leetcode
王菠菜
这个作者很懒,什么都没留下…
展开
-
【无标题】
剑指35 复杂链表的复制题目解答感受题目请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。解答class Solution {public: Node* copyRandomList(Node* head) { if(head == NULL) return NULL; Node* p=head;原创 2021-11-18 12:35:18 · 241 阅读 · 0 评论 -
剑指22-链表中倒数第k个节点
链表中倒数第k个节点输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.方法一class Solution {public: ListNode* getKthFromEn原创 2021-07-28 16:53:46 · 142 阅读 · 0 评论 -
剑指11-旋转数组的最小数字
旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。示例 1:输入:[3,4,5,1,2] 输出:1 示例 2:输入:[2,2,2,0,1] 输出:0方法:class Solution {public: int minArray(vector<int>& numbers) {原创 2021-07-28 15:35:24 · 92 阅读 · 0 评论 -
剑指03-数组中重复的数字
剑指offer03:数组中重复的数字数组中重复的数字方法一方法二方法三数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制:2 <= n <= 100000方法一class Solution {public: int原创 2021-07-26 15:30:53 · 154 阅读 · 1 评论 -
leetcode无重复字符的最长字串
无重复字符的最长字串力扣中等题:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。输入: s = “”输出: 0解题方法:语言为pythonclass Solution: def lengthOfLongestSu原创 2021-04-20 15:43:15 · 242 阅读 · 1 评论 -
leetcode两数相加
两数相加力扣中等题:给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储 一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字0之外,这两个数都不会以0开头。输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.解题方法一:不创建新链表,语言为C++class Solution {int count = 0;public: ListNo原创 2021-04-16 14:27:10 · 77 阅读 · 0 评论