一个算法题目 写的没有bug,是件不easy的事情 必需要考虑全面,事实上就是你算法过程中,每一个变量是否适用,你的算法是在什么样的前提以下展开的 这个和參数检查是另外一件事情。參数检查被说的好像是一个必需要做的过程。事实上这个跟详细实现由关系 假设详细实现无关參数,那就不须要做什么參数检查 例如说 ...
分类:
其他好文 时间:
2017-08-06 18:08:07
阅读次数:
107
1. 递归算法与非递归算法实现二叉树的遍历 NOT BUG FREE 1 public class BiTree{ 2 private BiTreeNode root; 3 public BiTree(){ 4 this.root = null; 5 } 6 public BiTree(BiTree ...
分类:
其他好文 时间:
2017-04-09 11:46:33
阅读次数:
137
倒序查看,不包含jiuzhang ladders中出现过的题。 1 Longest Substring Without Repeating Characters not bug free 给一个字符串,找出其中不包含重复字符的最长子串的长度。 Examples: Given "abcabcbb", ...
分类:
其他好文 时间:
2017-01-20 16:08:00
阅读次数:
200
338. Counting Bits 原题链接https://leetcode.com/problems/counting-bits/ 自己的思路:Integer.bitCount()方法,但是原题并不推荐使用内嵌方法 bug free:遇到偶数时,其1的个数和该偶数除以2得到的数字的1的个数相同, ...
分类:
其他好文 时间:
2016-12-14 22:07:38
阅读次数:
189
1 Search Insert Position NOT BUG FREE 注意插入位置对于两个数有三种情况。 2 Search in a Big Sorted Array NOT BUG FREE 找第一个target跟找最后一个target等号放的位置不一样的。 3 Wood Cut NOT B ...
分类:
其他好文 时间:
2016-12-02 22:41:43
阅读次数:
593
1. Two Sum --No Bug Free Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that ...
分类:
其他好文 时间:
2016-12-02 03:25:03
阅读次数:
205
一些不能一次bug-free的题目 Scramble String "great" -> "rgtae" 方法一:使用分治。需要注意的是前段和后端匹配时候的表达式,不能想当然。 1 public boolean isScramble(String s1, String s2) { 2 if (s1. ...
分类:
其他好文 时间:
2016-10-31 11:03:44
阅读次数:
341
主要知识点: 克隆图 拓扑排序 DFS BFS BFS两个使用场景:图的遍历 简单图求最短路径 BFS in Graph 和BFS in Tree的主要区别就是有无环 Clone Graph --not bug free 方法一:递归 1 public UndirectedGraphNode clo ...
分类:
其他好文 时间:
2016-10-23 14:59:05
阅读次数:
275
九章算法 前言 第一天的算法都还没有缓过来,直接就进入了第二天的算法学习。前一天一直在整理Binary Search的笔记,也没有提前预习一下,好在Binary Tree算是自己最熟的地方了吧(LeetCode上面Binary Tree的题刷了4遍,目前95%以上能够Bug Free)所以还能跟得上 ...
分类:
编程语言 时间:
2016-08-16 00:16:16
阅读次数:
266
一直直到bug-free。不能错任何一点。 思路不清晰:刷两天。 做错了,刷一天。 直到bug-free。高亮,标红。 1, two sum - https://leetcode.com/problems/two-sum/ 1. Two Sum QuestionEditorial Solution ...
分类:
其他好文 时间:
2016-07-20 22:54:35
阅读次数:
264