qq_42771487的博客

知识点vector是容器，vector的底层是arrayC++中二维数组在地址空间上是连续的，相邻两个差了四个字节查找二分法二分查找的基础条件是有序数组。数组是有序数组，都可以想一想是否可以使用二分法.排序刷题-Leetcode-35. 搜索插入位置题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/search-insert-position著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目分析

面试题 01.07. 旋转矩阵题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-matrix-lcci/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目分析参考链接：https://leetcode-cn.com/problems/rotate-matrix-lcci/solution/xuan-zhuan-ju-zhen-by-leetcode-solution/matrix[row,col]-

922. 按奇偶排序数组 II题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sort-array-by-parity-ii/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目分析时间复杂度 on空间复杂度on创建一个数组，奇偶各一个索引，遍历nums，将奇偶放在符合位置的数组上。class Solution {public: vector<int> sortA

344. 反转字符串题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-string/题目描述题目分析class Solution {public: void reverseString(vector<char>& s) { int n = s.size(); for(int i = 0; i < n / 2; i++){ swa

724. 寻找数组的中心下标题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-pivot-index/题目描述题目分析左右的值都加上了当前下标的值。class Solution {public: int pivotIndex(vector<int>& nums) { int n = nums.size(); int sum = 0; for(in

189. 旋转数组题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-array/solution/xuan-zhuan-shu-zu-by-leetcode-solution-nipk/题目描述题目分析反转第一步 整个反转第二步 反转前k个第三步 反转后面的注意 k大于n的情况class Solution {public: void rotate(vector<int>& nu

1207. 独一无二的出现次数题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/unique-number-of-occurrences/题目描述题目分析class Solution {public: bool uniqueOccurrences(vector<int>& arr) { int n = arr.size(); unordered_map<int, in

1365. 有多少小于当前数字的数字题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/how-many-numbers-are-smaller-than-the-current-number/题目描述题目分析1.排序排序后相同的值以左边值的下标为准。2.哈希做映射class Solution {public: vector<int> smallerNumbersThanCurrent(vector<i

941. 有效的山脉数组题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-mountain-array/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析使用双指针，注意边界条件。class Solution {public: bool validMountainArray(vector<int>& arr) { int n = arr.s

剑指 Offer 05. 替换空格题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析在原先的数组s上改动，使用resize()改变数字的大小。注意i,j的指向。class Solution {public: string replaceSpace(string s) {

# 209. 长度最小的子数组## 题目链接来源：力扣（LeetCode）链接：[https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/](https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/)## 题目描述给定一个含有n个正整数的数组和一个正整数s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返...

977. 有序数组的平方题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析最大值从数组的两边开始。class Solution {public: vector<int> sortedSquares(vector<int>& nums) {

27. 移除元素题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-element//著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例

367. 有效的完全平方数题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-perfect-square/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析注意longclass Solution {public: bool isPerfectSquare(int num) { int left = 0; int rig

69. x 的平方根题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sqrtx/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析x的整部部分k，满足k * k <= x。注意条件内相同的处理合并，注意0特殊值的处理。class Solution {public: int mySqrt(int x) { if(x == 0) return 0;

34. 在排序数组中查找元素的第一个和最后一个位置题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析排好序的记得用二分！！！！1.找左侧边界2.找右侧边界用ans存储边界值。class Solution {public:

35. 搜索插入位置题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/search-insert-position/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析要在数组中插入目标值，就是示例的这四种情况。class Solution {public: int searchInsert(vector<int>& nums, int target) {

704. 二分查找题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-search/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析class Solution {public: int search(vector<int>& nums, int target) { int left = 0; int