- 博客(4)
- 收藏
- 关注
RSS订阅转载 LinkedList 专题
1. 什么是LinkedList LinkedList 是由ListNode 组成的逻辑上连续 物理地址不连续的数据结构 ListNode数据结构 public class ListNode { public int value; public ListNode next; public ListNode(int value) { ...
2019-05-14 02:28:00
164
转载 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
473
转载 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
120
转载 Binary Search 专栏
Binary Search 时间复杂度 O(logN ), 因为每次减少一半 相当于取log Q: 什么时候可以用Binary Seach? A: 当数据是Sorted 并且支持Random Access的时候 Binary Search 的基本规则 1. 搜索空间在循环中不断减小 The Searching Area decrease during the pr...
2019-05-12 00:20:00
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人