Ironxin
Ironxin
全部文章
分类
SQL刷题(4)
未归档(24)
社区项目及调错(2)
读书笔记(4)
随笔(3)
题解(67)
归档
标签
去牛客网
登录
/
注册
Iron欣的学习之旅
踏浪而行,学就完事
TA的专栏
104篇文章
12人订阅
白的不能再白的小白想刷剑指offer
68篇文章
3496人学习
我又来学习SQL啦
6篇文章
1146人学习
挑战Leetcode
2篇文章
771人学习
数据结构与算法
5篇文章
1390人学习
初识设计模式
11篇文章
1257人学习
杂记
12篇文章
1096人学习
全部文章
(共107篇)
《剑指offer》 第10题 斐波那契数列
来自专栏
题目描述现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 有一道跳台阶的与本题相似,只是初始条件不同。(关于青蛙跳台阶那题,我在牛客先做的,因此那个题解的思考过程可能比本篇详细)斐波那契数列的初始条件是f(0)=0,f(1)=1f(2)=f(0) + f(1) 从角标...
2020-03-07
0
792
《剑指offer》第10题 跳台阶
来自专栏
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。提供3种思路及4种解法 思路1:递归暴力解法n级有f(n) 种方法,要么跳一步,要么跳两步。假如此时跳一步,那么剩余n-1就有f(n-1) 种方法,如果跳两步,那么剩余n-...
2020-03-06
0
705
《剑指offer》第9题 用两个栈实现队列
来自专栏
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路:栈是先进后出,队列是先进先出。想象我们一直向左边口袋装东西(并且只能向左边装),当我们左边口袋装了很多东西,而右边口袋是空的,想取左边口袋最下面的的东西时,可以把东西全部挪到右边口袋,这样左口袋最下边的...
2020-03-06
0
760
《剑指offer》第42题 连续子数组的最大和
来自专栏
题目描述:连续子数组的最大和(连续最大公共子序列) 或许其实只有4个解法(看最后总结)思路1:复杂度最高也是最直观的,求得所有的子序列,进行比较。时间复杂度O(n^3)思路2:对第一个算法进行改进。有些重复计算的值,避免再次计算,因此时间复杂度O(n^2)思路3:使用分治的思想,同时也使用了递归...
2020-03-05
0
1055
《剑指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
1165
《剑指offer》第64题 求1+2+3+...+n
来自专栏
题目:求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。先给自己普及大佬们口中的短路求值是什么。作为"&&"和"||"操作符的操作数表达式,这些表达式在进行求值时,只要最终的结果已经可以确定是...
2020-03-04
34
1851
MyBatis多参数
来自专栏
在项目中碰到了如下问题: 错误信息是:无法识别参数。 该错误时由于MyBatis传入多个参数时,出现的问题。在Mapper接口中加入@Param注解即可解决。 实际上@Param这个最后会被Mabatis封装为map类型的。 当不使用 @Param 标签时,MyBatis 是不认识哪个参数叫什...
2020-03-04
0
785
首页
上一页
2
3
4
5
6
7
8
9
10
11
下一页
末页