- 博客(3)
- 收藏
- 关注
RSS订阅原创 剑指offer第六题
// An highlighted block /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public int[] reversePrint(ListNode head) { ListNod.
2021-04-10 16:45:22
32
原创 剑指offer第四题
剑指offer第四题 双二分法查找，复杂度为log(m+n) class Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { if(matrix.length==0) return false; if(matrix[0].length==0) return false; int y1=0,y2=matrix.length-1; int x
2021-04-08 16:40:34
52
原创 数组中重复的数字（剑指offer中面试题三）
2020.1.6 16:00 解题收获 通过交换来查找重复数字，复杂度最多为2n,因为每个数字通过两次交换一定能找到属于它的位置。举例：2，3，1，0，2，5，3. 首先2与1交换，2经历了一次交换，1也经历了1次交换，当1与3再次经历一次交换时，1经历了两次交换回到了属于他的位置，3在下一次交换中也能回到属于它的位置。所以最多经历2n次交换，就能得到结果。 第二个收获就是引用传递才能改变原来变量的值。比如int& a。 最后附上我自己写的代码 // An highlighted b
2021-01-06 16:02:51
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人