剑指 Offer 03. 数组中重复的数字 Posted on 2022-07-02 | In leetcode Words count in article: 153 | Reading time ≈ 1 题目找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1:123输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3 ... Read more »
剑指 Offer 05. 替换空格 Posted on 2022-07-02 | In leetcode Words count in article: 118 | Reading time ≈ 1 题目请实现一个函数,把字符串 s 中的每个空格替换成”%20”。 示例 1:12输入:s = "We are happy."输出:"We%20are%20happy." 提示: 0 <= s 的长度 <= 10000 解法解 ... Read more »
剑指 Offer 09. 用两个栈实现队列 Posted on 2022-07-02 | In leetcode Words count in article: 223 | Reading time ≈ 1 题目用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1:1234输入:["CQueue",&quo ... Read more »
剑指 Offer 10- I. 斐波那契数列 Posted on 2022-07-02 | In leetcode Words count in article: 260 | Reading time ≈ 1 题目写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下: 12(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是 ... Read more »
剑指 Offer 06. 从尾到头打印链表 Posted on 2022-07-02 | In leetcode Words count in article: 126 | Reading time ≈ 1 题目请实现一个函数,把字符串 s 中的每个空格替换成”%20”。 示例 1:12输入:head = [1,3,2]输出:[2,3,1] 提示: 0 <= 链表长度 <= 10000 解法解法一:JAVA123456789101112131415161718publ ... Read more »
剑指 Offer 15. 二进制中1的个数 Posted on 2022-07-02 | In leetcode Words count in article: 344 | Reading time ≈ 1 题目编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为 汉明重量).)。 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还 ... Read more »
剑指 Offer 10- II. 青蛙跳台阶问题 Posted on 2022-07-02 | In leetcode Words count in article: 167 | Reading time ≈ 1 题目一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1:12输入:n = 2输出:2 示例2:12输入:n = 7输出:21 示例3: ... Read more »
剑指 Offer 17. 打印从1到最大的n位数 Posted on 2022-07-02 | In leetcode Words count in article: 128 | Reading time ≈ 1 题目输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1:12输入: n = 1输出: [1,2,3,4,5,6,7,8,9] 提示: 用返回一个整数列表来代替打印 n 为正整数 解法解法一:JAVA12345 ... Read more »
剑指 Offer 18. 删除链表的节点 Posted on 2022-07-02 | In leetcode Words count in article: 271 | Reading time ≈ 1 题目给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 注意:此题对比原题有改动 示例 1:123输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表 ... Read more »
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Posted on 2022-07-02 | In leetcode Words count in article: 170 | Reading time ≈ 1 题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。 示例 1:123输入:nums = [1,2,3,4]输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 提示: 0 <= nums.length < ... Read more »