摘要: 剑指 Offer 48. 最长不含重复字符的子字符串 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 阅读全文
posted @ 2021-01-04 10:00 xiaoff 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 来源:力扣(LeetCode) 链 阅读全文
posted @ 2021-01-04 09:00 xiaoff 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 50. 第一个只出现一次的字符 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 示例: s = "abaccdeff" 返回 "b" s = "" 返回 " " 来源:力扣(LeetCode) 链接:https://leetcode-c 阅读全文
posted @ 2021-01-03 10:29 xiaoff 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 32 - I. 从上到下打印二叉树 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu 阅读全文
posted @ 2021-01-03 08:52 xiaoff 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 86. 分隔链表 给你一个链表和一个特定值 x ,请你对链表进行分隔,使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入:head = 1->4->3->2->5->2, x = 3 输出:1->2->2->4->3->5 来源: 阅读全文
posted @ 2021-01-03 08:36 xiaoff 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 29. 顺时针打印矩阵 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:matrix = [[1,2,3,4],[ 阅读全文
posted @ 2021-01-02 09:47 xiaoff 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 28. 对称的二叉树 class Solution { public boolean isSymmetric(TreeNode root) { if(root == null) return true; return Just(root.left,root.right); } pu 阅读全文
posted @ 2021-01-02 08:56 xiaoff 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 27. 二叉树的镜像 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如 示例 1: 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/proble 阅读全文
posted @ 2021-01-02 08:17 xiaoff 阅读(65) 评论(0) 推荐(0) 编辑
摘要: #剑指 Offer 25. 合并两个排序的链表 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/ 阅读全文
posted @ 2021-01-02 08:11 xiaoff 阅读(69) 评论(0) 推荐(0) 编辑
摘要: #剑指 Offer 22. 链表中倒数第k个节点 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例: 给定一 阅读全文
posted @ 2021-01-01 09:26 xiaoff 阅读(55) 评论(0) 推荐(0) 编辑