会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
qlky
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
43
下一页
2018年5月29日
Java 多维数组排序
摘要: Java 多维数组 按某列 排序
阅读全文
posted @ 2018-05-29 15:49 qlky
阅读(309)
评论(0)
推荐(0)
2018年2月1日
算法 - 并查集
摘要: 并查集 - 知乎专栏 POJ 1611(并查集+知识) POJ 2524(并查集) 这个时候我们就希望重新设计一种数据结构,能够高效的处理这三种操作,分别是 MAKE-SET(x),创建一个只有元素x的集合,且x不应出现在其他的集合中 UNION(x, y),将元素x所在集合Sx和元素y所在的集合S
阅读全文
posted @ 2018-02-01 19:26 qlky
阅读(189)
评论(0)
推荐(0)
2018年1月10日
算法 - 子集划分
摘要: 78. Subsets [LeetCode] Subsets 子集合 非递归法: 以数组长度作为划分,从长度1开始,逐个处理每个元素. 递归的解法: 相当于一种深度优先搜索,参见网友JustDoIt的博客,由于原集合每一个数字只有两种状态,要么存在,要么不存在,那么在构造子集时就有选择和不选择两种情
阅读全文
posted @ 2018-01-10 17:53 qlky
阅读(1522)
评论(0)
推荐(0)
2017年12月30日
算法 - Catalan数 (卡特兰)
摘要: 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
阅读(454)
评论(0)
推荐(0)
2017年11月23日
算法 - 树最小公共节点
摘要: https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/description/ 一开始没仔细看题目是搜索树,写的是普通二叉树的解法: 搜索树就简单很多了:
阅读全文
posted @ 2017-11-23 11:06 qlky
阅读(398)
评论(0)
推荐(0)
2017年11月22日
算法 - 树路径和
摘要: https://leetcode.com/problems/path-sum-iii/description/ 求和为sum的树路径数量,只能从上往下,起点不一定为根 增加一个父节点S,往下遍历时用hashmap记录S到每个点的距离,以及总距离。用总距离减去目标值即为这条路径剩余量,然后在hashm
阅读全文
posted @ 2017-11-22 16:28 qlky
阅读(219)
评论(0)
推荐(0)
2017年11月11日
算法 - 反转字符串
摘要: 【LeetCode】344. Reverse String 解题报告
阅读全文
posted @ 2017-11-11 10:12 qlky
阅读(143)
评论(0)
推荐(0)
算法 - 字符串匹配
摘要: http://blog.csdn.net/linhuanmars/article/details/20276833
阅读全文
posted @ 2017-11-11 00:24 qlky
阅读(120)
评论(0)
推荐(0)
2017年10月28日
算法 - 找重复数字 (抽屉,链表环)
摘要: 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
阅读(1128)
评论(0)
推荐(0)
2017年10月27日
算法 - 排序数组中与x最近一点
摘要: 条件: a[j] + a[j+1] < x*2
阅读全文
posted @ 2017-10-27 16:36 qlky
阅读(261)
评论(0)
推荐(0)
上一页
1
···
3
4
5
6
7
8
9
10
11
···
43
下一页
公告