LeetCode
itsdandy
momo
展开
-
LeetCode 刷题目录
剑指Offer简单03. 数组中重复的数字05. 替换空格06. 从尾到头打印链表09. 用两个栈实现队列中等困难原创 2022-03-18 15:24:27 · 664 阅读 · 0 评论 -
递归 算法 编程技巧
定义递归(recursion),函数在其定义中调用自己特点递归能显著减少代码量结构通常,递归需要有边界条件,递归前进段和递归返回段当边界条件不满足时,递归前进;当边界条件满足时,递归返回示例倒叙输出单链表值/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; }原创 2022-03-18 14:44:34 · 809 阅读 · 0 评论 -
LeetCode 剑指Offer 28. 对称的二叉树
题目描述请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。0 <= 节点个数 <= 1000示例输入:root = [1,2,2,3,4,4,3]输出:true输入:root = [1,2,2,null,3,null,3]输出:false题解1. 递归C++/** * Definition for a binary tree node. * struct TreeNode { * int val; *原创 2022-03-31 11:08:33 · 256 阅读 · 0 评论 -
LeetCode 剑指Offer 27. 二叉树的镜像
题目描述请完成一个函数,输入一个二叉树,该函数输出它的镜像。0 <= 节点个数 <= 1000示例输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]题解1. 递归C++/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * Tre原创 2022-03-30 12:56:08 · 604 阅读 · 0 评论 -
LeetCode 剑指Offer 25. 合并两个排序的链表
题目描述输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。0 <= 链表长度 <= 1000示例输入:1->2->4, 1->3->4输出:1->1->2->3->4->4解法1. 递归C++/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *原创 2022-03-29 16:32:18 · 1394 阅读 · 0 评论 -
LeetCode 剑指Offer 24. 反转链表
题目描述定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。0 <= 节点个数 <= 5000示例输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解法1. 迭代,双指针C++/** * Definition for singly-linked list. * struct ListNode { * int val; * List原创 2022-03-28 12:30:20 · 1713 阅读 · 0 评论 -
LeetCode 剑指Offer 22.链表中倒数第k个结点
题目描述输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.解法1. 递归C++/** * Definition for singly-linked list. * stru原创 2022-03-27 17:08:09 · 1769 阅读 · 0 评论 -
LeetCode 剑指Offer 21. 调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。1、0 <= nums.length <= 500002、0 <= nums[i] <= 10000示例输入:nums = [1,2,3,4]输出:[1,3,2,4]注:[3,1,2,4] 也是正确的答案之一。解法1. 遍历,拼接数组遍历数组,数组1存奇数,数组2存偶数,拼接数组1和数组2C++class Solution {publi原创 2022-03-26 17:32:56 · 851 阅读 · 0 评论 -
LeetCode 剑指Offer 18.删除链表的结点
题目描述给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。题目保证链表中节点的值互不相同若使用 C 或 C++ 语言,你不需要 free 或 delete 被删除的节点示例输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.输入: head = [4,5,1,9], val = 1输出:原创 2022-03-25 12:54:59 · 882 阅读 · 0 评论 -
LeetCode 剑指Offer 17. 打印从1到最大的n位数
题目描述输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。用返回一个整数列表来代替打印n 为正整数示例输入: n = 1输出: [1,2,3,4,5,6,7,8,9]解法1. 不考虑大数C++class Solution {public: vector<int> printNumbers(int n) { vector<int> res;原创 2022-03-24 10:36:51 · 358 阅读 · 0 评论 -
LeetCode 剑指Offer 15. 二进制中1的个数
题目描述编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为 汉明重量)请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的在 Java 中,编译器使用 二进制补码 记法来表示有符号整数。因此,在下面的 示例 3 中,输入表示有符号整数 -3输入必须是长度为 32 的 二进制串示例示例 1原创 2022-03-23 12:55:41 · 129 阅读 · 0 评论 -
LeetCode 剑指Offer 11. 旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转,该数组的最小值为1。示例输入:[3,4,5,1,2]输出:1输入:[3,4,5,1,2]输出:1解法二分查找C++class Solution {public: int minArra原创 2022-03-22 10:46:25 · 1213 阅读 · 0 评论 -
LeetCode 剑指Offer 10.2. 青蛙跳台阶问题
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。0 <= n <= 100示例输入:n = 2输出:2输入:n = 7输出:21输入:n = 7输出:21解法经推导归纳得到,此题为斐波那契数列的变形,i.e.将斐波那契数列的前两项由【0, 1】改为【1, 1】递归C++class Solutio原创 2022-03-21 13:30:37 · 502 阅读 · 0 评论 -
LeetCode 剑指Offer 10.1. 斐波那契数列
题目描述写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。示例输入:n = 2输出:1输入:n = 5输出:5解法1原创 2022-03-20 16:36:06 · 825 阅读 · 0 评论 -
LeetCode 剑指Offer 09. 用两个栈实现队列
1. 题目描述用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )1 <= values <= 10000最多会对 appendTail、deleteHead 进行 10000 次调用2. 示例输入:[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],原创 2022-03-19 17:56:56 · 135 阅读 · 0 评论 -
LeetCode 剑指Offer 06. 从尾到头打印链表
1. 题目描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。0 <= 链表长度 <= 100002. 示例输入:head = [1,3,2]输出:[2,3,1]3. 解法3.1. 递归Java递归边界条件:指针指向单链表尾结点递归推进段:将指针指向单链表下一结点递归返回段:将单链表结点值输入数组/** * Definition for singly-linked list. * public class ListNode { * i原创 2022-03-18 15:15:08 · 190 阅读 · 0 评论 -
LeetCode 剑指Offer 05. 替换空格
1. 题目描述请实现一个函数,把字符串 s 中的每个空格替换成"%20"。0 <= s 的长度 <= 100002. 示例输入:s = “We are happy.”输出:“We%20are%20happy.”3. 解法3.1. 遍历C++class Solution {public: string replaceSpace(string s) { string res; for (char c: s) {原创 2022-03-18 12:03:04 · 177 阅读 · 0 评论 -
LeetCode 剑指Offer 03. 数组中重复的数字
1. 题目描述找出数组中重复的数字数组 nums,长度 n∈[2, 100000],数组元素类型 int,取值范围 [0, n-1]。数组中某些数字重复,但不知有几个数字重复,也不知每个数字重复几次。找出数组中任意一个重复数字。2. 示例输入: [2, 3, 1, 0, 2, 5, 3]输出:2 或 33. 解法3.1. 哈希表C++执行用时: 40 ms内存消耗: 26.8 MBclass Solution {public: int findRepeatNumber(v原创 2022-03-17 21:53:24 · 710 阅读 · 0 评论