wsshub

摘要： 这是无重复数字的全排列。 注意递归函数中的循环（循环起始位置）和used[]数组的使用 class Solution { //dfs和回溯 LinkedList<List<Integer>> res=new LinkedList<>(); LinkedList<Integer> path =new 阅读全文

摘要： 好家伙，leetcode里用的都是BufferedReader import java.io.*; import java.util.*; public class ForInterview { public static void main(String[] args) throws Except 阅读全文

摘要： 二分查找的理解要加强。 对于数组1 2 3 4 5 5 5 5 6 7 8 两种思路都是致力于把循环区间缩减至0。 注意二分查找的查找区间是左闭右开的。 邓书的版本理解为找第一个大于target的数： 当target>=nums[mid]，那么狠狠把下一次搜索区间往前移，因为显然nums[mid]及 阅读全文

摘要： 这道题，用归并可太秀了。学习一下链表归并的写法（递归，最好也要知道飞递归写法） 关于对链表归并递归解法的理解，这一篇讲得好： 一看就会，一写就废？详解递归 非递归解法就是迭代，穿针引线，改变指针。最好设置一个哨兵节点，操作方便。在“21. 合并两个有序链表”这一题中自己写了一遍，感觉不够优雅，看看别 阅读全文

摘要： 这个题蛮有意思的。学习了大佬的思路。 注意边界情况，当输入空数组时，返回了一个匿名数组的写法。 以及保证数组不越界，及时退出循环的思路。 我原来写的while循环条件是（cnt<num），且没有写退出循环的四个判断，是有问题的。 class Solution { public int[] spira 阅读全文

摘要： 1.为什么这道题要用这个解法，是怎么联想到这个解法的 2. 这个解法一般的流程是什么，用最简单的语言总结。 3. 之前为什么没有想到这个解法，是哪里卡住了。 4.这道题在同类的解法中的变化是什么。 阅读全文

摘要： 这题和借鉴了27题的思路，创建一个镜像二叉树然后一一比较。 问题在于，27题实现的代码更改的是原树，更改之后原树也变了。 这是关于指针的理解，在创建一个镜像二叉树时，必须确保是真的创建了而不是在原树上更改，因为还要用到原树。 /** * Definition for a binary tree no 阅读全文

摘要： 这个题太妙了。递归真的很神奇，有人说一步步理解没必要，好像是的，理解递归函数要实现的功能是关键。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tree 阅读全文

摘要： 这个题很烦。不告诉什么样的数字是合法的，面向测试用例编程。 最简单的思路。 class Solution { public boolean isNumber(String s) { char[] ss=s.trim().toCharArray(); boolean hasNum=false,hasS 阅读全文

摘要： 很简单的题，我给想复杂了。无语子。还漏看了l2为null时会导致错误。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { 阅读全文