![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
小楼闻夜雨
转:生活最主要的还是感受,坚持是一种刻意的练习,不断寻找缺点突破缺点的过程,而不是重复做某件事情。
展开
-
(a+b)/2与a+(b-a)/2的区别
在二分查找过程中mid=(start+end)/2与mid=start+(end-start)/2公式上看起来是一样的,但是在一些情况下,比如start和end都很大时,二者之和超出了int的范围,就会导致问题。原创 2017-07-10 20:05:53 · 2502 阅读 · 1 评论 -
Top K 问题
详见top k问题详解转载 2017-09-20 18:36:57 · 208 阅读 · 0 评论 -
寻找最大连续子串和
动态规划求一个整数数组连续和的最大值如果前边的值和为负数,则记为零原创 2017-09-27 23:57:36 · 398 阅读 · 0 评论 -
位运算
位运算可以解决一些问题比如一个数组中有一个数字是单独出现的,其他数字都是成对出现的比如其他数字都出现k词,只有它只出现一次解法参考这个博客原创 2017-09-19 19:52:21 · 245 阅读 · 0 评论 -
无序数组中找到中位数
中位数就是最中间那个数或中间两个数的和的平均数求中位数其实就是求第k大或者第k小的数LeetCode中有对两个有序数组求他们的共同的中位数,就是在两个数组中各取第k/2个数,比较大小,因为是有序的,所以小的那个所在的数组之前的k/2个数都是属于他们中位数之前的,所以去除了k/2个数,在剩下的数组中继续上述操作如果是无序数组是不是也可以用类似的方法,反正就是每次去除一部分数,用快原创 2017-09-19 19:37:11 · 1935 阅读 · 0 评论 -
刷题过程中的API新解
java集合操作list.add(int,T) 可以在给定id位置插入元素原创 2017-08-04 13:06:08 · 313 阅读 · 0 评论 -
LeetCode过程中遇到的代码错误
Double sum = 0;需写为Double sum = 0.0;否则int cant invert double原创 2017-08-04 21:47:14 · 4953 阅读 · 0 评论 -
object[] 不能强转 Integer[]
List al = new ArrayList(); al.add(1); al.add(2); al.add(3); al.add(4); Integer[] aArray = (Integer[]) al.toArray();List.toArray();因为List是有泛型的所以原创 2017-08-14 10:22:32 · 2010 阅读 · 0 评论 -
LeetCode之Math
Arranging Coins1+2+3+...+n = (n*n+1)/2原创 2017-07-10 22:05:25 · 235 阅读 · 0 评论 -
关于Java对象引用的理解
LeetCode题目描述Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.An example is the root-to-leaf path 1->2->3 which represents the number 123.原创 2017-08-06 09:56:07 · 254 阅读 · 0 评论 -
Java二维数组访问的行优先问题
问题引入leetcode题目:Course ScheduleThere are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you have to f原创 2017-08-07 18:34:45 · 1248 阅读 · 0 评论 -
LeetCode感想
既然是做题,就要读懂题意,利用题中所给的设定,不然就会增大复杂度原创 2017-06-29 18:40:29 · 170 阅读 · 0 评论 -
字典树应用
详细见字典树及其应用和字典树介绍用来存储大量字符串,并便于统计假设将文章读入字典树后,在每一个单词的末字母节点上标记上它出现的次数,则后续查找一个单词出现的总次数所花费的时间仅是O(d)d为单词长度原创 2017-09-20 20:41:16 · 226 阅读 · 0 评论