剑指 Offer 50. 第一个只出现一次的字符 Posted on 2022-07-02 | In leetcode Words count in article: 130 | Reading time ≈ 1 题目在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 示例 1:12输入:s = "abaccdeff"输出:'b' 示例2:12输入:s = "" 输出:' ' 提示: ... Read more »
剑指 Offer 52. 两个链表的第一个公共节点 Posted on 2022-07-02 | In leetcode Words count in article: 483 | Reading time ≈ 2 题目输入两个链表,找出它们的第一个公共节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 123输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Refere ... Read more »
剑指 Offer 53 - I. 在排序数组中查找数字 I Posted on 2022-07-02 | In leetcode Words count in article: 158 | Reading time ≈ 1 题目统计一个数字在排序数组中出现的次数。 示例 1:12输入: nums = [5,7,7,8,8,10], target = 8输出: 2 示例2:12输入: nums = [5,7,7,8,8,10], target = 6输出: 0 提示: 0 <= nums.length < ... Read more »
剑指 Offer 53 - II. 0~n-1中缺失的数字 Posted on 2022-07-02 | In leetcode Words count in article: 143 | Reading time ≈ 1 题目一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例 1:12输入: [0,1,3]输出: 2 示例2:12输入: [0,1,2,3,4,5,6,7,9]输出: 8 提示: ... Read more »
剑指 Offer 54. 二叉搜索树的第k大节点 Posted on 2022-07-02 | In leetcode Words count in article: 147 | Reading time ≈ 1 题目给定一棵二叉搜索树,请找出其中第 k 大的节点的值。 示例 1:1234567输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4 示例2:123456789输入: root = [5,3,6,2,4,null,null,1], ... Read more »
剑指 Offer 57 - II. 和为s的连续正数序列 Posted on 2022-07-02 | In leetcode Words count in article: 192 | Reading time ≈ 1 题目输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 示例1:12输入:target = 9输出:[[2,3,4],[4,5]] 示例2:12输入:target = 15输出:[[1,2, ... Read more »
剑指 Offer 58 - I. 翻转单词顺序 Posted on 2022-07-02 | In leetcode Words count in article: 318 | Reading time ≈ 1 题目输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串”I am a student. “,则输出”student. a am I”。 示例1:12输入: "the sky is blue"输出: "b ... Read more »
剑指 Offer 57. 和为s的两个数字 Posted on 2022-07-02 | In leetcode Words count in article: 186 | Reading time ≈ 1 题目输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。 示例1:12输入:nums = [2,7,11,15], target = 9输出:[2,7] 或者 [7,2] 示例2:12输入:nums = [10,26,30,3 ... Read more »
剑指 Offer 61. 扑克牌中的顺子 Posted on 2022-07-02 | In leetcode Words count in article: 199 | Reading time ≈ 1 题目从若干副扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。 示例1:12输入: [1,2,3,4,5]输出: True 示例2:12输入: [0,0,1,2, ... Read more »
剑指 Offer 58 - II. 左旋转字符串 Posted on 2022-07-02 | In leetcode Words count in article: 176 | Reading time ≈ 1 题目字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串”abcdefg”和数字2,该函数将返回左旋转两位得到的结果”cdefgab”。 示例1:12输入: s = "abcdefg", k = 2输出: &q ... Read more »