![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
lwdbcy
这个作者很懒,什么都没留下…
展开
-
二分法左右边界的问题分析
我在使用二分法时经常遇到一些问题,比如 while的终止条件是`left < right` 呢还是`left原创 2022-08-19 13:44:22 · 372 阅读 · 0 评论 -
剑指Offer--包含min函数的栈
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原创 2022-02-28 16:52:14 · 332 阅读 · 0 评论 -
1. 无重复字符的最长子串
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2: 输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。 示例 3: 输入: s = “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。 示例 4: 输入: s = “” 输出: 0 ...原创 2021-07-27 09:21:27 · 41 阅读 · 0 评论 -
剑指offer--树的子结构
题目:输入两棵二叉树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)原创 2021-02-26 16:29:47 · 48 阅读 · 0 评论 -
剑指offer--反转链表
题目: 输入一个链表,反转链表后,输出新链表的表头 public ListNode ReverseList(ListNode head) { if(head == null){ return null; } ListNode pre = null;//指向当前节点的上一个节点 ListNode next = null;//指向当前节点的下一个节点 while(head != nu原创 2021-02-24 15:37:11 · 60 阅读 · 0 评论