- 博客(4)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找 有序+查找，典型的二分查找问题。不同的是把一维问题改为二维问题，但只要把握住二分查找的本质，还是很容易解决的。 二分查找的本质：通过数组已排序的特性，用一次比较得出的信息来避免冗余的比较，从而减少比较次数。 在本题中，易知对于任意位置的数字，其左上角部分的总小于它，其右下角部分的总大于它，其他位置则不能确定。类比二分查找的思想即可写出代码 bool findNumber(int** matrix,int start_x,int start_y,int end_
2021-07-25 13:25:15
75
原创 [剑指 Offer 10- I. 斐波那契数列]
[剑指 Offer 10- I. 斐波那契数列] 题目链接 https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/ 很基本的迭代题，用不到dp或递归 int fib(int n){ if(n<=1) return n; int fir = 0; int sec = 1; int tmp; while(n>1){ tmp = (fir + sec)%10000
2021-07-24 10:25:57
72
原创 [剑指 Offer 09. 用两个栈实现队列]
[剑指 Offer 09. 用两个栈实现队列] 题面 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-awQ81s48-1627013858666)(C:\Users\shenshuo\AppData\Roaming\Typora\typora-user-images\image-20210723114717317.png)] 初看此题，第一想法就是用两个栈之间来回倒数实现模拟。其时间复杂度根据数据不同在O(1)到O(n2)之间，显然不是最好的方法。 再读题面，题目仅要求“加尾
2021-07-23 12:18:45
60
原创 Linux快捷命令入门
常用快捷建 Crtl+ | 字符 | 操作 | |:--------:| -------------:| | p | 上一次的命令 |
2021-06-01 17:53:35
61
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人