lwd18175239125的博客

我在使用二分法时经常遇到一些问题，比如 while的终止条件是`left < right` 呢还是`left

1. 题目 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1) MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.min(); --> 返回 -3. minStack.pop(); minStack.top(); --> 返回 0. mi

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: s = “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 示例 4: 输入: s = “” 输出: 0 ...

题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 左边为A树，右边为B树 判断B树为A树的子结构 寻找A树中与B的根节点相同的节点 找到的A树中的节点左右节点是否包含B树的结构 //寻找相同的根节点 public boolean HasSubtree(TreeNode root1,TreeNode root2) { //两个树有一个为空时，返回false if(root1 == null || root2 == null)

题目： 输入一个链表，反转链表后，输出新链表的表头 public ListNode ReverseList(ListNode head) { if(head == null){ return null; } ListNode pre = null;//指向当前节点的上一个节点 ListNode next = null;//指向当前节点的下一个节点 while(head != nu