日暮图远8102的博客

208. Implement Trie (Prefix Tree)其中有段代码for(int i =0;i<word.length();i++){ char it= word.charAt(i); now = now.children[it-'a']; if(now == null){ now = new TrieNode(...

二叉树的理解其实二叉树的题比较简单，做二叉树的问题个人理解怎么好做：窥一斑而见全豹比如114. Flatten Binary Tree to Linked List题Given a binary tree, flatten it to a linked list in-place.二叉树很大的时候不好想，想象处理一个 最小的二叉树 1，2，3怎么做，就是将左节点插入到根节点和右节点之间，递...

75. Sort Colors帅气class Solution { public void sortColors(int[] nums) { int zero =0; int two = nums.length -1; int i =0; while(i<nums.length){ while...

错误代码：time limit原因：第三个while应该带上等于while(l<=r){ if(nums[l]<pivot && nums[r]>pivot){ swap(nums,l,r); l++; r--; } while(l<=r &&nums[l]>=...

字典树数据结构优点删除重复字符串前缀有val值存储建字典树的过程容易出错，记得判断有无存在next[i],如果存在，就不用新建。