Ironxin

题解

SQL刷题(4) 未归档(24) 社区项目及调错(2) 读书笔记(4) 随笔(3)

/ 注册

全部文章 / 题解（共67篇）

《剑指offer》第10题扩展矩形覆盖来自专栏

将题目等价到青蛙跳台阶，类似于斐波那契数列。动态规划的两种写法 public class Solution { public int RectCover(int target) { if(target<1) return 0; i...

2020-03-09

0 717

《剑指offer》第10题斐波那契数列来自专栏

题目描述现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。有一道跳台阶的与本题相似，只是初始条件不同。(关于青蛙跳台阶那题，我在牛客先做的，因此那个题解的思考过程可能比本篇详细)斐波那契数列的初始条件是f(0)=0,f(1)=1f(2)=f(0) + f(1) 从角标...

2020-03-07

0 807

《剑指offer》第10题跳台阶来自专栏

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。提供3种思路及4种解法思路1：递归暴力解法n级有f(n) 种方法，要么跳一步，要么跳两步。假如此时跳一步，那么剩余n-1就有f(n-1) 种方法，如果跳两步，那么剩余n-...

2020-03-06

0 704

《剑指offer》第9题用两个栈实现队列来自专栏

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路：栈是先进后出，队列是先进先出。想象我们一直向左边口袋装东西（并且只能向左边装），当我们左边口袋装了很多东西，而右边口袋是空的，想取左边口袋最下面的的东西时，可以把东西全部挪到右边口袋，这样左口袋最下边的...

2020-03-06

0 754

《剑指offer》第42题连续子数组的最大和来自专栏

题目描述：连续子数组的最大和（连续最大公共子序列）或许其实只有4个解法（看最后总结）思路1：复杂度最高也是最直观的，求得所有的子序列，进行比较。时间复杂度O(n^3)思路2：对第一个算法进行改进。有些重复计算的值，避免再次计算，因此时间复杂度O(n^2)思路3：使用分治的思想，同时也使用了递归...

2020-03-05

0 1066

《剑指offer》第66题构建乘积数组来自专栏

题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0] * A[1] * ... * A[i-1] * A[i+1] *... * A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A...

2020-03-04

10 1183

《剑指offer》第64题求1+2+3+...+n 来自专栏

题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。先给自己普及大佬们口中的短路求值是什么。作为"&&"和"||"操作符的操作数表达式，这些表达式在进行求值时，只要最终的结果已经可以确定是...

2020-03-04

34 1863