04 2022 档案

160. 相交链表
摘要：//20220411 题目描述： 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 题目链接 解题思路： 我们首先设定两个指针，第一个指针指向headA（indexA），第二个指针指向headB（indexB 阅读全文
posted @ 2022-04-11 11:42 醉生梦死_0423 阅读(21) 评论(0) 推荐(0) 编辑
187. 重复的DNA序列（经典滑动窗口）
摘要：//20220408 题目描述DNA序列 由一系列核苷酸组成，缩写为 'A', 'C', 'G' 和 'T'.。 例如，"ACGAATTCCG" 是一个 DNA序列 。 在研究 DNA 时，识别 DNA 中的重复序列非常有用。 给定一个表示 DNA序列 的字符串 s ，返回所有在 DNA 分子中出现 阅读全文
posted @ 2022-04-08 21:36 醉生梦死_0423 阅读(86) 评论(0) 推荐(0) 编辑
763. 划分字母区间
摘要：//20220406 题目描述：字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 题目链接：点我 解题思路： 使用贪心策略，贪婪的策略在于尽早结束当前片段（不断更新当前片段结束的坐标） 具体来说就是，使用end 阅读全文
posted @ 2022-04-06 12:04 醉生梦死_0423 阅读(15) 评论(0) 推荐(0) 编辑
560. 和为 K 的子数组
摘要：> //20220404> 题目描述:给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数 。> 题目链接：[点我](https://leetcode-cn.com/problems/subarray-sum-equals-k/) ### 解题思路：- 我们 阅读全文
posted @ 2022-04-04 11:57 醉生梦死_0423 阅读(18) 评论(0) 推荐(0) 编辑
435. 无重叠区间
摘要：//20220403 题目描述：给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。 题目链接:点我 解题思路： 贪心，我们可以把区间想象成时间区段，每个时间区段有一个会议，我们需要在这么多 阅读全文
posted @ 2022-04-03 11:48 醉生梦死_0423 阅读(24) 评论(0) 推荐(0) 编辑
240. 搜索二维矩阵 II
摘要：//20220403 题目描述：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 题目链接：点我 解题思路： 从矩阵右上角开始搜索，因为从右上角开始，可以保证元素的右边、下边、右 阅读全文
posted @ 2022-04-03 10:23 醉生梦死_0423 阅读(17) 评论(0) 推荐(0) 编辑
59. 螺旋矩阵 II
摘要：//20220402 题目描述：给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 题目链接:点我 解题思路： 模拟 代码如下： class Solution { public int[][] generateMatri 阅读全文
posted @ 2022-04-02 21:19 醉生梦死_0423 阅读(18) 评论(0) 推荐(0) 编辑
leetcode 75.颜色分类
摘要：//20220401 问题描述： 75.颜色分类 给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 必须在不使用库的sort函数的情况下解决这个问题 阅读全文
posted @ 2022-04-01 10:41 醉生梦死_0423 阅读(21) 评论(0) 推荐(0) 编辑