灬青芒灬

在数组中找不同的数字可以说是一道很基础的题目，寻常来说只需要遍历一次就行，一次不行，那就两次，总是可以的。 原题链接：剑指 Offer 56 - I. 数组中数字出现的次数 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求…

今天的题目是这个53. 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 原题链接：53. 最大子序和 初步看来，题目不难，甚至可以说是简洁。先对题目分析一番。 既然是连续子数组，那么前一个子数组的和必然会影响到…

经历了困难算法的摧残，生无可恋的我直接找上了简单难度的题。 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最…

今天的算法可以说很有意思了，当你用暴力法破解的时候他就是一道简单的题目，而当暴力法一旦被判超时，那难度蹭蹭蹭就上来了，就跟薛定谔的脑血压一样。 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动…

写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 后来想想，计算机的语言和我们并不一样，我们平时使用的编程语言都是高级语言，是为了方便开发者使用的，运算符也是这样，如果不用运算符，那么只能从更底层的代码入手，看起来是跟二进制过不…

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 树的前中后序遍历都属于算法基础，不懂的请自行反思。 这种解法算是最普通的解法，由于多次使用了slice()方法，创建了多个数组，因此在时间和空间耗费上大幅增加，非常糟…

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 这道题只要刷过题的小伙伴应该都知道，毕竟是经典之一，斐波那契数列的算法，最…