上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 43 下一页
摘要: Java 多维数组 按某列 排序 阅读全文
posted @ 2018-05-29 15:49 qlky 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 并查集 - 知乎专栏 POJ 1611(并查集+知识) POJ 2524(并查集) 这个时候我们就希望重新设计一种数据结构,能够高效的处理这三种操作,分别是 MAKE-SET(x),创建一个只有元素x的集合,且x不应出现在其他的集合中 UNION(x, y),将元素x所在集合Sx和元素y所在的集合S 阅读全文
posted @ 2018-02-01 19:26 qlky 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 78. Subsets [LeetCode] Subsets 子集合 非递归法: 以数组长度作为划分,从长度1开始,逐个处理每个元素. 递归的解法: 相当于一种深度优先搜索,参见网友JustDoIt的博客,由于原集合每一个数字只有两种状态,要么存在,要么不存在,那么在构造子集时就有选择和不选择两种情 阅读全文
posted @ 2018-01-10 17:53 qlky 阅读(1474) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/linhuanmars/article/details/24761459 https://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0 Cn表示长度2n的dyck word的个数。Dyc 阅读全文
posted @ 2017-12-30 16:50 qlky 阅读(433) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/description/ 一开始没仔细看题目是搜索树,写的是普通二叉树的解法: 搜索树就简单很多了: 阅读全文
posted @ 2017-11-23 11:06 qlky 阅读(388) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/path-sum-iii/description/ 求和为sum的树路径数量,只能从上往下,起点不一定为根 增加一个父节点S,往下遍历时用hashmap记录S到每个点的距离,以及总距离。用总距离减去目标值即为这条路径剩余量,然后在hashm 阅读全文
posted @ 2017-11-22 16:28 qlky 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode】344. Reverse String 解题报告 阅读全文
posted @ 2017-11-11 10:12 qlky 阅读(135) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/linhuanmars/article/details/20276833 阅读全文
posted @ 2017-11-11 00:24 qlky 阅读(116) 评论(0) 推荐(0) 编辑
摘要: Find the Duplicate Number Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one dup 阅读全文
posted @ 2017-10-28 16:56 qlky 阅读(1085) 评论(0) 推荐(0) 编辑
摘要: 条件: a[j] + a[j+1] < x*2 阅读全文
posted @ 2017-10-27 16:36 qlky 阅读(255) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 43 下一页