LeetCode刷题笔记

1、题目描述 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 2、解题思路 该题的解题思路如下： 矩阵的方向变换是按照顺

1、题目描述 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。 示例： 输入：s =

1、力扣题目 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[

1、基本思想 二分查找（Binary Search）算法，也叫折半查找算法。二分查找的思想非常简单，有点类似分治的思想。二分查找针对的是一个有序的数据集合，每次都通过跟区间的中间元素对比，将待查找的区

1、暴力解法 依次遍历所有可能，复杂度为O(n2) 2、哈希遍历 我们可以使用哈希表从而将时间复杂度降低到O(N)，建立一个Map对象，遍历数组，判断与当前值相加等于target的元素是否已经在map

1、List集合 使用java中的List集合，遍历数组，判断集合中是否已经有该元素，如果没有，则把该元素放入集合中，最后集合中的元素放回数组，就是最终答案。 2、双指针法 一个指针 i 进行数组遍历