![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题笔记
余生!
这个作者很懒,什么都没留下…
展开
-
CodeTop 刷题笔记 200. 岛屿数量
给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。类似于二叉树的遍历,可以想成四叉树的遍历, 从图的上下左右四个方向出发。结束条件是遍历到网格边缘或者水域或者此前已访问过...原创 2022-06-27 15:52:38 · 190 阅读 · 1 评论 -
CodeTop 刷题笔记 5. 最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串。使用dp[i][j]dp[i][j]dp[i][j]表示字符串s[i,j]是否是回文串写出状态转移方程dp[i][j]=dp[i+1][j−1]&s[i]==s[j]dp[i][j]=dp[i+1][j-1]\&s[i]==s[j]dp[i][j]=dp[i+1][j−1]&s[i]==s[j]但子串s[i,j]s[i,j]s[i,j]是回文串的时候,其s[i+1,j−1]s[i+1,j-1]s[i+1,j−1]也是回文串,且s[i]和s[j]是相同字原创 2022-06-26 22:05:33 · 149 阅读 · 0 评论 -
CodeTop 刷题笔记 33. 搜索旋转排序数组
整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标 k(0原创 2022-06-23 16:17:08 · 146 阅读 · 0 评论 -
CodeTop 刷题笔记 88. 合并两个有序数组
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。在这里插入图片描述将nums2复制到nums1后面,对nu原创 2022-06-22 23:57:53 · 95 阅读 · 0 评论 -
CodeTop 刷题笔记 103. 二叉树的锯齿形层序遍历
给你二叉树的根节点 root ,返回其节点值的 锯齿形层序遍历 。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。双端队列将每一层的结果保存到双端队列中,更加层数选择从队首还是队尾加...原创 2022-06-21 16:16:15 · 68 阅读 · 0 评论 -
CodeTop 刷题笔记 141. 环形链表
给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环 ,则返回 true 。 否则,返回 false 。遍历,用SET或MAP记录访问过的node,遇到访问过的便return false快慢指针定义慢指针 head, 快指针head.n原创 2022-06-20 20:13:28 · 184 阅读 · 0 评论 -
CodeTop 刷题笔记 121. 买卖股票的最佳时机
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。两轮遍历,计算每两天直接的差在遍历过程中,判断当前元素是否是历史最小值,如果不是的话,这将当前元素与历史最小值计算差,判断是否为利润最大值。理解:卖出的元素,肯定是与在此之前的历史最小值买入,所以要记录当前元素是原创 2022-06-19 20:17:56 · 59 阅读 · 0 评论 -
CodeTop 刷题笔记 20. 有效的括号
给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。原创 2022-06-18 20:06:31 · 94 阅读 · 0 评论 -
CodeTop 刷题笔记 1. 两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。两重循环遍历时间复杂度:O(n2)构造hash表,key是数字,value是对应的index遍历一遍数组,查找与当前元素对应的元素在hash表中是否存在,存在直接返回这两个,不存在则存入hash表时间复杂度:O(n)...原创 2022-06-16 15:37:25 · 85 阅读 · 0 评论