代码随想录笔记
文章平均质量分 75
清風飞雪
咱们走着瞧,早晚让他们都后悔
展开
-
回溯算法的本质(leetcode 39 题)
39. 组合总和labuladong 题解思路给你一个无重复元素的整数数组candidates和一个目标整数target,找出candidates中可以使数字和为目标数target的所有不同组合,并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同,则两种组合是不同的。对于给定的输入,保证和为target的不同组合数少于150个。示例1:输入...原创 2022-05-03 09:41:00 · 356 阅读 · 2 评论 -
代码随想录笔记[21] 也是数组模拟hashmap
383 赎金信383. 赎金信给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以,返回 true ;否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。示例 1:输入:ransomNote = "a", magazine = "b"输出:false示例 2:输入:ransomNote = "aa", magazine = "ab"原创 2022-04-17 16:52:45 · 183 阅读 · 0 评论 -
代码随想录笔记[20] ASCII码代替HASH函数
242 有效的字母异位词242. 有效的字母异位词给定两个字符串 *s* 和 *t* ,编写一个函数来判断 *t* 是否是 *s* 的字母异位词。注意:若 *s* 和 *t* 中每个字符出现的次数都相同,则称 *s* 和 *t* 互为字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false提示: 1 <= s.length, t.l原创 2022-04-17 16:18:42 · 504 阅读 · 0 评论 -
代码随想录笔记[19] 环形链表找入环点
142 环形链表Ⅱ142. 环形链表 IIlabuladong 题解思路给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改 链表。原创 2022-04-17 15:14:34 · 166 阅读 · 0 评论 -
代码随想录笔记[18] 链表节点两两交换
24 两两交换链表中的节点24. 两两交换链表中的节点给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。示例 1:输入:head = [1,2,3,4]输出:[2,1,4,3]示例 2:输入:head = []输出:[]示例 3:输入:head = [1]输出:[1]提示: 链表中节点的数目在范围 [0, 100] 内 0 <= Node.val原创 2022-04-17 14:37:13 · 303 阅读 · 0 评论 -
代码随想录笔记[17] 链表尾部对齐
面试题 02.07 链表相交面试题 02.07. 链表相交给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。图示两个链表在节点 c1 开始相交:题目数据 保证 整个链式结构中不存在环。注意,函数返回结果后,链表必须 保持其原始结构 。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA原创 2022-04-17 11:32:13 · 162 阅读 · 0 评论 -
代码随想录笔记[16] 快慢指针的链表运用
19 删除链表的倒数第N个结点19. 删除链表的倒数第 N 个结点labuladong 题解思路给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。示例 1:输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5]示例 2:输入:head = [1], n = 1输出:[]示例 3:输入:head = [1,2], n = 1输出:[1]提示: 链表中结点的数目为 sz 1 <= sz原创 2022-04-17 11:05:24 · 188 阅读 · 0 评论 -
代码随想录笔记[15] 反转链表
206反转链表206. 反转链表labuladong 题解给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。示例 1:输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]示例 2:输入:head = [1,2]输出:[2,1]示例 3:输入:head = []输出:[]提示: 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000原创 2022-04-17 10:42:56 · 138 阅读 · 0 评论 -
代码随想录笔记[14] 链表五大基本操作
707设计链表707. 设计链表设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能: get(index):获取链表中第 index 个节点的值。如果索引无效,则返回-1。 addAtHead(val):在链表的第一个元素之前添原创 2022-04-17 09:54:24 · 150 阅读 · 0 评论 -
代码随想录笔记[13] 链表的删除
203 移除链表元素203. 移除链表元素给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。示例 1:输入:head = [1,2,6,3,4,5,6], val = 6输出:[1,2,3,4,5]示例 2:输入:head = [], val = 1输出:[]示例 3:输入:head = [7,7,7,7], val = 7输出:[]提示: 列表中的节点原创 2022-04-16 11:41:13 · 222 阅读 · 0 评论 -
代码随想录笔记[12] 巧设循环规矩
59.螺旋矩阵59. 螺旋矩阵 IIlabuladong 题解给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例 1:输入:n = 3输出:[[1,2,3],[8,9,4],[7,6,5]]示例 2:输入:n = 1输出:[[1]]提示: 1 <= n <= 20 思路 由于是顺时针输入数据,我们可以把一个3*3的表格看作是三层甜甜圈,我们通原创 2022-04-11 08:12:00 · 144 阅读 · 0 评论 -
代码随想录笔记[11] 滑动窗口
209.长度最小的子数组209. 长度最小的子数组难度中等1068给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。示例 1:输入:target = 7, nums = [2,3,1,2,4,3]输出:2解释:子数组 [4,3] 是该条件下的长度最小的子数组。示例原创 2022-04-11 08:09:27 · 261 阅读 · 0 评论 -
代码随想录笔记[10] 两个指针遍历比较
997.有序数组的平方977. 有序数组的平方给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。示例 1:输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]示例 2:输入:nums = [-7,-3,2,3,11]输出:[4,9,9,49,121]提示: 1原创 2022-04-10 16:21:33 · 114 阅读 · 0 评论 -
代码随想录笔记[9]反方向指针
844.比较含退格的字符串844. 比较含退格的字符串给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。示例 1:输入:s = "ab#c", t = "ad#c"输出:true解释:s 和 t 都会变成 "ac"。示例 2:输入:s = "ab##", t = "c#d#"输出:true解释:s 和 t 都会变成 ""。示例 3:输入:s原创 2022-04-10 16:06:53 · 491 阅读 · 0 评论 -
代码随想录笔记[8]快慢指针交换元素
283.移动零283. 移动零labuladong 题解思路给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0]提示: 1 <= nums.length <= 104 -231 <= num原创 2022-04-10 15:26:46 · 649 阅读 · 0 评论 -
代码随想录笔记[7]快慢指针
26.删除有序数组中的重复项26. 删除有序数组中的重复项labuladong 题解思路给你一个 升序排列 的数组 nums ,请你原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前 k 个位置后返回 k 。不要使用额.原创 2022-04-10 15:20:12 · 64 阅读 · 0 评论 -
代码随想录笔记【6】快慢指针
27.移除元素27. 移除元素labuladong 题解思路给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作.原创 2022-04-10 15:08:35 · 86 阅读 · 0 评论 -
代码随想录笔记【5】左右边界的运用
367有效的完全平方数367. 有效的完全平方数给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。进阶:不要 使用任何内置的库函数,如 sqrt 。示例 1:输入:num = 16输出:true示例 2:输入:num = 14输出:false提示: 1 <= num <= 2^31 - 1 思路这道题跟上一题几乎一模一样,我们的思路仍然是求这个数的右边界,如果left原创 2022-04-10 14:51:57 · 57 阅读 · 0 评论 -
代码随想录笔记[4]左右边界的运用
69.x的平方根69. x 的平方根给你一个非负整数 x ,计算并返回 x 的 算术平方根 。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。示例 1:输入:x = 4输出:2示例 2:输入:x = 8输出:2解释:8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。提示: 0 <= x <=.原创 2022-04-10 14:43:04 · 84 阅读 · 0 评论 -
代码随想录笔记[3]二分查找搜索左右边界
34. 在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。进阶:你可以设计并实现时间复杂度为 $O(\log n)$ 的算法解决此问题吗?示例 1: 输入:nums = [5,7,7,8,8,10], target = 8 输出:[3,4] 示例 2: 输入:nums = [5,7,7,8,8,10]原创 2022-04-10 12:05:03 · 298 阅读 · 0 评论 -
代码随想录笔记[2]巧妙的return
35.搜索插入位置力扣题目链接(opens new window)给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5 输出: 2示例 2:输入: [1,3,5,6], 2 输出: 1示例 3:输入: [1,3,5,6], 7 输出: 4示例 4:我们发现right+1就是要插入的位置我们发现right+1就原创 2022-04-10 10:56:36 · 98 阅读 · 0 评论 -
代码随想录笔记[1]基础二分查找
学了一个星期的算法,到周末复习的时候感觉忘得又差不多了,都是记住了一部分细节,但是,不是对每个知识点都了然于心,为了提升学习效果,我决定每周写一次代码随想录的刷题笔记,来帮助巩固学习效果704. 二分查找力扣题目链接(opens new window)给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], ...原创 2022-04-10 10:24:58 · 279 阅读 · 0 评论