发表于 | 分类于
字数统计: 239 | 阅读时长 ≈ 1
303. Range Sum Query - Immutable（区域和检索 - 数组不可变）链接https://leetcode-cn.com/problems/range-sum-query-immutable 题目给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围 ...
阅读全文 »

发表于 | 分类于
字数统计: 206 | 阅读时长 ≈ 1
9.变态跳台阶题目一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路与上题相似，假设要到3级，那么可以从0，1，2级直接到三级，那么f3=f1+f2+1，f2=f1+1，f3=4，找规律。也可以换一种思路，不限制长度，那就是每一级都可 ...
阅读全文 »

发表于 | 分类于
字数统计: 185 | 阅读时长 ≈ 1
10.矩形覆盖题目我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法： 思路还是斐波那契数列，22的矩阵有两种方法填装，3\2的就是3种方法，n*2的就是n-1和n-2的方法的和 代 ...
阅读全文 »

发表于 | 分类于
字数统计: 179 | 阅读时长 ≈ 1
8.跳台阶题目一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路和斐波那契算是一道题，只要转换一下得到f[i] = f[i - 1] + f[i - 2]即可，因为到达该级可以在前一级一步上来，在前两级两步上来。 代码1234 ...
阅读全文 »

发表于 | 分类于
字数统计: 155 | 阅读时长 ≈ 1
7.斐波那契数列题目大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 思路这就是看下效率的，建议采用迭代，递归的耗时太长了，还有别的方法，比如公式法，比如面向答案编程的打表法。 代码123456789101112131415161 ...
阅读全文 »

发表于 | 分类于
字数统计: 294 | 阅读时长 ≈ 1
6.旋转数组的最小数字题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 ...
阅读全文 »

发表于 | 分类于
字数统计: 230 | 阅读时长 ≈ 1
5.用两个栈实现队列题目用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路栈是先进后出，队列是先进先出，两个栈，那么负负得正，就可以得到先进先出。入栈就直接使用第一个栈，栈内关系有序，出栈时，若第二个栈为空，就将第一个栈转移到第二个栈，先进第一个栈后出第一个栈 ...
阅读全文 »

发表于 | 分类于
字数统计: 341 | 阅读时长 ≈ 1
4.重建二叉树题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路这就和二叉树的性质相关了，由前序和中序可 ...
阅读全文 »

发表于 | 分类于
字数统计: 548 | 阅读时长 ≈ 2
动态规划定义分治法：将问题划分为不相交的子问题,递归的求解子问题,在将它们的解组合起来,求出原问题的解。 动态规划：通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划和递归的最大的区别，就是在碰到重叠子问题时，是否只需要计算一次。 过程 拆分子问题，把整体问题拆成可以用递推或是递 ...
阅读全文 »

发表于 | 分类于
字数统计: 398 | 阅读时长 ≈ 1
746. Min Cost Climbing Stairs （使用最小花费爬楼梯）链接https://leetcode-cn.com/problems/min-cost-climbing-stairs 题目数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。 每当你爬上 ...
阅读全文 »