随笔分类 - 数据结构与算法 / 数组
摘要：LeetCode 59. 螺旋矩阵 II 题目跳转链接 这道题可以采用模拟法来实现。我们可以设置上下左右四个边界，然后模拟螺旋填充元素。具体来说，我们定义 left、right、top、bottom 四个变量代表当前需要填充的最左边、最右边、最上面、最下面的位置，然后根据当前位置，依次填充矩阵。 具
阅读全文
摘要：题目跳转链接 有暴力解法和窗口滑动法，暴力解法是否值得掌握 暴力解法显然是一种简单而直观的解法，其时间复杂度为 O(N^2)，空间复杂度为 O(1)。如果输入规模不大，暴力解法可能也可以接受。 但在面对规模较大，或对性能要求较高的场景下，暴力解法就会因其高时间复杂度而表现较差。此时就需要使用其他算法
阅读全文
摘要：LeetCode 27 移除元素 题目跳转链接 ####双指针法 移出元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不
阅读全文
摘要：Leetcode 704 二分查找 力扣（LeetCode）题目跳转链接 题目描述： 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,
阅读全文
