qq_41557627的博客

重建二叉树 先序遍历中「从 左边界+1 开始的 size_left_subtree」个元素就对应了中序遍历中「从 左边界 开始到 根节点定位-1」的元素 先序遍历中「从 左边界+1+左子树节点数目 开始到 右边界」的元素就对应了中序遍历中「从 根节点定位+1 到 右边界」的元素 root.left = myBuildTree(preorder, inorder, preorder_left + 1, preorder_left + size_left_subtree, inorder_left,.

给定两个字符串text1 和text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 "abcde" 的子序列。 两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。 输入：text1 = "abcde", text2 = "ac...

算法思想： 处理完左节点，返回节点值，开始处理右节点，同理，处理完右节点，开始返回结点值。。。 很好的参考文章

链表k个一组翻转中，对第二部中，翻转k个节点进行优化。和直接反转链表还是有明显区别的。主要是while条件的设置。 翻转链表 public ListNode reverseList(ListNode head) { ListNode l3 = null; while(head!=null){ ListNode temp = head.next; head.next =l3; l3= hea

题目描述 输入一个链表，输出该链表中倒数第k个结点。 如果该链表长度小于k，请返回空。 方法一 ：返回正数len+1-k 方法二： 双指针解法 /* 初始：快慢指针都等于head 准备：快指针前进k,慢指针前进1 过程：快慢指针分别前进1，faster.next=null时，慢指针所指向的就是倒数第k个结点， 返回慢指针 */ import java.util.*; /* * public class ListNode ...

面试题 10.01. 合并排序的数组 方法一：直接合并后排序 算法 最直观的方法是先将数组 BB 放进数组 AA 的尾部，然后直接对整个数组进行排序 class Solution { public void merge(int[] A, int m, int[] B, int n) { for (int i = 0; i != n; ++i) { A[m + i] = B[i]; } Arrays.sort(A);

class MyQueue { private Stack<Integer> stacka = new Stack<Integer>(); private Stack<Integer> stackb = new Stack<Integer>(); /** Initialize your data structure here. */ public MyQueue() { } /* 2.总结操作就是： .

https://blog.youkuaiyun.com/zhanshen112/article/details/84871155 https://blog.youkuaiyun.com/yilese/article/details/76180382?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.control&dist_request_id=1328740.49492.16170928998293