- 博客(4)
- 收藏
- 关注
转载 LinkedList 专题
1. 什么是LinkedListLinkedList 是由ListNode 组成的逻辑上连续 物理地址不连续的数据结构ListNode数据结构public class ListNode { public int value; public ListNode next; public ListNode(int value) {...
2019-05-14 02:28:00
115
转载 LeetCode 702. Search in a Sorted Array of Unknown Size
仍然是二分法专栏系列现在的问题是在不知道sorted array大小的情况下得知是否含有target元素接口是 ArrayReader: reader.get(index)如果超出界限 则返回 Integer.MAX_VALUE;思路:1.首先找到比target大的右边界限 或者是已经越界的界限 2.在left , right 界限中间使用二分法进行查找...
2019-05-13 03:44:00
434
转载 LeetCode 69 Sqrt(x)
利用二分法进行求根,只保留整数向下取整Exp:sqrt(16)=4, sqrt(18)=4;思路: 利用二分法,从1~x 中找出 x 的平方根基本的思路是每次找到mid,然后判断真实的根在mid左边还是右边,舍去一另外的一半int left=1;int right=x;while(left<right-1){ int mid=left+(ri...
2019-05-13 00:32:00
71
转载 Binary Search 专栏
Binary Search 时间复杂度 O(logN ), 因为每次减少一半 相当于取logQ: 什么时候可以用Binary Seach?A: 当数据是Sorted 并且支持Random Access的时候Binary Search 的基本规则1. 搜索空间在循环中不断减小 The Searching Area decrease during the pr...
2019-05-12 00:20:00
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人