Tylgdx507的博客

思路：利用广度优先遍历，即可 // Definition for a Node. class Node { public int val; public Node left; public Node right; public Node next; public Node() {} public Node(int _val) { val = _val; } public Node(int _val, Node ..

二叉搜索树：根节点的左子树都比根节点小，右子树都比根节点大 思路：二叉搜索树的中序遍历，是从小到大排序的，利用这个可以简单想出思路 class Solution { int min = Integer.MAX_VALUE; int temp = -1; public int getMinimumDifference(TreeNode root) { midSearch(root); return min; } public void .

思路： 第一次相遇时： fast走的步数是slow的2倍，即：f=2s fast比slow多走了n个环,假设环的长度是b，f=s+nb 因此有f=2nb, s=nb 分析： 让指针从头部一直走k步，那么所有走到链表入口节点时的步数是：k=a+nb.而目前slow已经走了nb，因此再让slow走a步就到入口处了。 第二次相遇时： slow位置不变，fast指向头结点，slow与fast每次都只走一步，再相遇时的节点即是入口节点。 public ListNode detectCycle(ListNode he.

自下而上动态规划 自上而下动态规划 递归加记忆化 贪心法

我的代码和思路： 1.首先遍历一遍链表，拿到链表的长度 2.如果长度减去要删除节点的倒数信息n(长度-n)等于0的话，删除首节点，返回节点 3.否则，遍历到要删除的节点，删除返回即可 public ListNode removeNthFromEnd(ListNode head, int n) { ListNode node = head; int temp = 0; while (node != null){ temp += 1; .

我的方法和思路： 把两链表转换为数，然后相加，再转换为链表，事实证明，我的思路完全错误了，刚开始我将数字全设为int，后来设为long，但是最大只能支持有限位数。所以在思路上就已经错了 我的代码 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int tem = 0; long i1 = 0, i2 = 0; while (l1 != null) { i1 += (.

我的方法： public class Solution { public int[] twoSum(int[] nums, int target) { int[] targets = new int[2]; for(int i = 0;i < nums.length;i++){ for(int j = i + 1;j < nums.length;j++){ if(nums[i] + nums[j] .