- 博客(8)
- 收藏
- 关注
原创 排序
排序算法先写一下快速排序吧,因为是几个排序中比较重要的排序。。快速排序首先,快速排序是通过一趟排序,把数组分成两部分,左边部分全部小于等于某个值,右边部分全部大于等于某个值,即把某个值放在了它应该在的位置,并把所有小于他的数放在他的左边,所有大于他的数放在他的右边。然后在按此方法把两部分继续排序,可以用递归来做下面附上代码public class quickSort { publi...
2018-10-16 22:21:10
162
原创 动态规划总结篇
**动态规划**对于同一类型问题的总结leetcode 516. 最长回文子序列给定一个字符串s,找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:“bbbab”输出:4一个可能的最长回文子序列为 “bbbb”。示例 2:输入:“cbbd”输出:2一个可能的最长回文子序列为 “bb”class Solution { public ...
2018-10-12 19:42:12
419
原创 Eclipse 断点调试
作为一个程序媛,对于开发环境的调试功能是必须会熟练应用的,我在刷题是遇到问题时因为不会调试总是自己一行一行看代码去想哪里逻辑上出现了错误,浪费了很多时间而且很多时候还看不出来。特此好好的在网上搜了一下eclipse断点调试。 1.断点 只需在行开头双击两下即可出现断点,右键单击Debug As-Java Aplication即可进入debug试图。或者点击虫子边上的倒三角(debug)亦或者直...
2018-09-15 21:35:41
372
原创 LeetCode 785 判断二分图
题目描述 给定一个无向图graph,当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。 graph将会以邻接表方式给出,graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到graph.length-1之间的整数。这图中没有自环和平行边: graph[...
2018-09-14 11:38:28
1781
原创 LeetCode 332 重新安排行程
题目描述 给定一个机票的字符串二维数组 [from, to],子数组中的两个成员分别表示飞机出发和降落的机场地点,对该行程进行重新规划排序。所有这些机票都属于一个从JFK(肯尼迪国际机场)出发的先生,所以该行程必须从 JFK 出发。 说明 如果存在多种有效的行程,你可以按字符自然排序返回最小的行程组合。例如,行程 [“JFK”, “LGA”] 与 [“JFK”, “LGB”] 相比就更小,排...
2018-09-12 20:51:11
1149
原创 LeetCode 854 相似度为K的字符串
题目描述 如果可以通过将 A 中的两个小写字母精确地交换位置 K 次得到与 B 相等的字符串,我们称字符串 A 和 B 的相似度为 K(K 为非负整数)。 给定两个字母异位词 A 和 B ,返回 A 和 B 的相似度 K 的最小值。输入:A = “ab”, B = “ba” 输出:1输入:A = “ab”, B = “ba” 输出:1输入:A = “abac”, B = “bac...
2018-09-04 23:26:26
1179
原创 LeetCode 847题解
LeetCode 847 访问所有结点的最短路径长度 题目描述 **给出 graph 为有 N 个节点(编号为 0, 1, 2, …, N-1)的无向连通图。 graph.length = N,且只有节点 i 和 j 连通时,j != i 在列表 graph[i] 中恰好出现一次。 返回能够访问所有节点的最短路径的长度。你可以在任一节点开始和停止,也可以多次重访节点,并且可以重用边。 ...
2018-09-03 22:10:00
1124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人