STArunning

摘要： 题目描述 给你一个未排序的整数数组 nums，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例： 输入：nums = [3, 4, -1, 1] 输出：2 输入：nums = [7, 8, 9, 11, 12] 输出：1 Step 1 阅读全文

摘要： 题目描述 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[[7 阅读全文

摘要： 题目描述 给定一个未排序的整数数组 nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例： 输入：nums = [100, 4, 200, 1, 3, 2] 输出：4 解释：最长连续序列是 [1, 2, 3, 4]， 阅读全文

摘要： 560. 和为 K 的子数组 | 刷题笔记 从完全懵懂到独立 AC 的完整思考过程 题目回顾 给你一个整数数组 nums 和一个整数 k，请你统计并返回该数组中和为 k 的子数组的个数。 注意：子数组是连续的非空序列。 示例： 输入：nums = [1, 1, 1], k = 2 输出：2 解释：有 阅读全文

摘要： 238. 除自身以外数组的乘积 | 刷题笔记 题目回顾 给你一个整数数组 nums，返回数组 answer，其中 answer[i] 等于 nums 中除了 nums[i] 之外其余各元素的乘积。 约束： 不使用除法 O(n) 时间复杂度 示例： 输入：nums = [1, 2, 3, 4] 输出： 阅读全文

摘要： 代码规范学习笔记：从工程到刷题 前言 最近在做两件事：写 SerialDAQ 的 Qt 代码，和刷力扣的 C++ 算法题。 两边的代码风格差异实在太大了——工程代码里我一个变量名要斟酌半天，刷题代码里却可以写 int l=0, r=n-1。我就想搞清楚：到底什么是"规范"？两套标准各自的底线是什么？ 阅读全文

摘要： 这道题和我刚刷的三数之和用了同一种双指针模式，但思考方式又不太一样——这次不是求和，而是求最大面积。 题目 给定一个整数数组 height，每个元素代表一个垂直线的高度。找出两条线，使它们与 x 轴构成的容器能容纳最多的水。 输入: [1,8,6,2,5,4,8,3,7] 输出: 49 ↑ ↑ 高度 阅读全文

摘要： 这道题让我第一次意识到：双指针原来有两种——之前学的都是同向的，这次遇到了相向的。 题目 给你一个整数数组，找出所有和为 0 且不重复的三元组。 输入: [-1, 0, 1, 2, -1, -4] 输出: [[-1, -1, 2], [-1, 0, 1]] 一点思路都没有 拿到题的时候脑子是空的。三 阅读全文

摘要： 有时候，思路就差一层窗户纸。捅破了发现，代码自己就出来了。 题目 给定两个数组，返回它们的交集。 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 注意：结果中每个元素是唯一的，不考虑顺序。 卡住的地方 我知道暴力是 O(n²)，想优化但不知道用什么。 第一反 阅读全文

摘要： 力扣刷题#5：有效的字母异位词_从 7ms 到 0ms 就差一个数组 哈希表好用，但不是万能的。有时候，一个 26 长度的数组比什么 STL 都管用。 题目 给定两个字符串 s 和 t，判断它们是否是字母异位词（每个字母出现次数相同）。 输入: s = "anagram", t = "nagaram 阅读全文