随笔分类 -  LintCode

1 2 下一页
Lint Code 120. 单词接龙
摘要：虽然知道是使用bfs求树节点之间的最短路径问题但是还是码不出来，看的答案，失败，具体思路和二叉树的层次遍历近似 阅读全文
posted @ 2018-09-02 16:44 wei1 阅读(215) 评论(0) 推荐(0)
剑指offer 面试题三 找出数组中重复的数字
摘要：1 import org.junit.Test; 2 3 import java.util.Arrays; 4 import java.util.HashSet; 5 6 public class Duplicate1 { 7 /** 8 * 剑指offer 面试题三 找出数组中重复的数字 9 * 在一个长度为n的数组中的所有数字都在0~n-1的... 阅读全文
posted @ 2018-09-02 14:47 wei1 阅读(139) 评论(0) 推荐(0)
LintCode 28. 搜索二维矩阵
摘要：import org.junit.Test;import java.util.Arrays;public class SearchMatrix { /** * @param matrix: matrix, a list of lists of integ... 阅读全文
posted @ 2018-08-28 17:30 wei1 阅读(99) 评论(0) 推荐(0)
LintCode 35. 翻转链表
摘要：import org.junit.Test;public class Reverse { /** * @param head: n * @return: The new head of reversed linked list. * ... 阅读全文
posted @ 2018-08-28 00:57 wei1 阅读(113) 评论(0) 推荐(0)
LintCode 611. 骑士的最短路线
摘要：求棋盘的最短路径问题，BFS遍历，这题就是马跳日的为题，不难，倒是我把x,y轴搞反了浪费了良久的时间查看为什么数组越界import org.junit.Test;import java.util.LinkedList;class Point { int x; ... 阅读全文
posted @ 2018-08-23 00:22 wei1 阅读(193) 评论(0) 推荐(0)
LintCode 69. 二叉树的层次遍历
摘要：这题简单是典型的bfs题，注意递归最后将本层节点的集合作为下一层的集合import org.junit.Test;import tree.TreeNode;import java.util.LinkedList;import java.util.List;public... 阅读全文
posted @ 2018-08-22 22:45 wei1 阅读(111) 评论(0) 推荐(0)
LintCode 31. 数组划分
摘要：这题反正一看就是和快排的nlogn中的一次n，使用两个指针，要注意的就是考虑各种边界条件，从数组的右边开始，遇到==k的值也往下搜索，而从数组左边开始的指针遇到k值不往上搜索，这样的话就可以控制如果出现重复k值的情况，的到的结果是最先出现的坐标，如果题目要求得到最右边... 阅读全文
posted @ 2018-08-16 15:07 wei1 阅读(166) 评论(0) 推荐(0)
LintCode 18. 子集 II SubsetsWithDup
摘要：比不重复的多了一段代码，if (i!=startIndex&&nums[i]==nums[i-1]){ continue; }有点难懂，记一下import org.junit.Test;import java.u... 阅读全文
posted @ 2018-08-15 01:19 wei1 阅读(188) 评论(0) 推荐(0)
LintCode 17. 子集subsets
摘要：subsets这题非递归的写法很好写，递归DFS我一直没想到递归的退出条件，没想到是没有，运行完了自动退出，return;再末尾，和partition得到字符串字串类似的通过控制startIndex控制循环从而得到从数组startIndex开始的子串import or... 阅读全文
posted @ 2018-08-14 21:01 wei1 阅读(117) 评论(0) 推荐(0)
LintCode 136. 分割回文串
摘要：这个DFS也很特殊，答案很有感觉import org.junit.Test;import java.util.ArrayList;import java.util.List;public class Partition { /** * @param s:... 阅读全文
posted @ 2018-08-09 23:33 wei1 阅读(154) 评论(0) 推荐(0)
LintCode 27. 拓扑排序 DFS实现
摘要：这题有点难，看了九章的DFS答案，感觉写的很妙啊，就是运行的有点慢，这题学到了不一样的DFS color判断 关于拓扑排序的介绍：https://blog.csdn.net/qq_35644234/article/details/60578189import gra... 阅读全文
posted @ 2018-08-09 22:24 wei1 阅读(174) 评论(0) 推荐(0)
LintCode 155. 二叉树的最小深度
摘要：这题需要考虑什么是最小深度，根节点到最近叶子节点的距离，为了防止一个子树为null的情况干扰后续的 Math.min(dfsMinDepth(root.left), dfsMinDepth(root.right))运算，将 if (root == nul... 阅读全文
posted @ 2018-08-09 02:08 wei1 阅读(118) 评论(0) 推荐(0)
LintCode 90. k数和 II
摘要：FS类题目，果然题目都是靠刷的，这个题目和全排列差不多，自己很快就一套撸出了，主要的细节就是添加一个beginNum变量方便控制重复的例如[1,4][4,1]等重复答案，具体可以参照我的代码import org.junit.Test;import java.util.... 阅读全文
posted @ 2018-08-09 01:30 wei1 阅读(227) 评论(0) 推荐(0)
LintCode 33. N皇后问题
摘要：DFS题，这个代码几乎是看的九章的答案，写的是真的好，个个变量函数的命名确实有感觉，用一个List同时表示行和列非常巧妙import org.junit.Test;import java.util.ArrayList;import java.util.List;pub... 阅读全文
posted @ 2018-08-09 00:25 wei1 阅读(127) 评论(0) 推荐(0)
LintCode 16. 带重复元素的排列
摘要：写在前面：这题和全排列不含重复元素的那题几乎一样，我比较垃圾，就用HashSet去掉了重复的元素但是看了九章算法的答案也没看懂，他写的很有感觉。用了hash，本来想着怎么写hashcode()和equal()方法的，哪知道都帮我写好了，Integer类型的元素存储在L... 阅读全文
posted @ 2018-08-08 16:47 wei1 阅读(189) 评论(0) 推荐(0)
LintCode 15.全排列
摘要：学习了怎么写简单的递归DPS，没有去琢磨非递归import org.junit.Test;import java.util.ArrayList;import java.util.List;public class Permute { /** * @par... 阅读全文
posted @ 2018-08-08 15:06 wei1 阅读(86) 评论(0) 推荐(0)
LintCode 7. 二叉树的序列化和反序列化
摘要：TreeNodepublic class TreeNode { public int val; public TreeNode left, right; public TreeNode(int val) { this.val = val... 阅读全文
posted @ 2018-08-08 15:03 wei1 阅读(86) 评论(0) 推荐(0)
LintCode 11. Search Range in Binary Search Tree
摘要：import java.util.ArrayList;import java.util.List;public class SearchRange { /** * 11. Search Range in Binary Search Tree * ... 阅读全文
posted @ 2018-08-08 15:00 wei1 阅读(76) 评论(0) 推荐(0)
LintCode 13. Implement strStr() 字符串匹配KMP问题，抄的答案不会写Next函数
摘要：public class StrStr { /** * @param source: source string to be scanned. * @param target: target string containing the seque... 阅读全文
posted @ 2018-08-08 14:58 wei1 阅读(106) 评论(0) 推荐(0)
LintCode 8. 旋转字符串
摘要：import org.junit.Test;import java.util.Arrays;public class RotateString { /** * @param str: An array of char * @param offse... 阅读全文
posted @ 2018-08-08 14:55 wei1 阅读(105) 评论(0) 推荐(0)

1 2 下一页