![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
萌的咋会有
愿下辈子不用配环境
展开
-
刷题-Leetcode-35. 搜索插入位置
知识点vector是容器,vector的底层是arrayC++中二维数组在地址空间上是连续的,相邻两个差了四个字节查找二分法二分查找的基础条件是有序数组。数组是有序数组,都可以想一想是否可以使用二分法.排序刷题-Leetcode-35. 搜索插入位置题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/search-insert-position著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目分析原创 2021-03-18 13:23:15 · 109 阅读 · 0 评论 -
刷题-Leetcode-面试题 01.07. 旋转矩阵
面试题 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]-原创 2022-01-18 17:49:10 · 240 阅读 · 0 评论 -
刷题-Leetcode-922. 按奇偶排序数组 II
922. 按奇偶排序数组 II题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sort-array-by-parity-ii/submissions/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目分析时间复杂度 on空间复杂度on创建一个数组,奇偶各一个索引,遍历nums,将奇偶放在符合位置的数组上。class Solution {public: vector<int> sortA原创 2021-10-24 14:58:03 · 1959 阅读 · 0 评论 -
刷题-Leetcode-344. 反转字符串
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原创 2021-09-23 11:57:13 · 102 阅读 · 0 评论 -
刷题-Leetcode-724. 寻找数组的中心下标
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原创 2021-09-23 11:46:57 · 86 阅读 · 0 评论 -
刷题-Leetcode-189. 旋转数组
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原创 2021-09-22 11:40:08 · 118 阅读 · 0 评论 -
刷题-Leetcode-1207. 独一无二的出现次数
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原创 2021-09-18 14:17:20 · 93 阅读 · 0 评论 -
刷题-Leetcode-1365. 有多少小于当前数字的数字
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原创 2021-09-18 12:44:18 · 75 阅读 · 0 评论 -
刷题-Leetcode-941. 有效的山脉数组
941. 有效的山脉数组题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-mountain-array/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述题目分析使用双指针,注意边界条件。class Solution {public: bool validMountainArray(vector<int>& arr) { int n = arr.s原创 2021-09-12 11:07:11 · 83 阅读 · 0 评论 -
刷题-Leetcode-剑指 Offer 05. 替换空格(数组)
剑指 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) {原创 2021-06-17 16:47:32 · 116 阅读 · 0 评论 -
刷题-Leetcode-209. 长度最小的子数组(数组)
# 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 的长度最小的 连续 子数组,并返...原创 2021-02-08 14:44:59 · 72 阅读 · 0 评论 -
刷题-Leetcode-977. 有序数组的平方(数组-双指针)
977. 有序数组的平方题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/squares-of-a-sorted-array/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述题目分析最大值从数组的两边开始。class Solution {public: vector<int> sortedSquares(vector<int>& nums) {原创 2021-06-06 11:37:39 · 84 阅读 · 0 评论 -
刷题-Leetcode-27. 移除元素
27. 移除元素题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-element//著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例原创 2021-01-13 19:55:48 · 72 阅读 · 0 评论 -
刷题-Leetcode-367. 有效的完全平方数(数组-查找-二分)
367. 有效的完全平方数题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-perfect-square/submissions/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述题目分析注意longclass Solution {public: bool isPerfectSquare(int num) { int left = 0; int rig原创 2021-06-06 09:46:23 · 73 阅读 · 0 评论 -
刷题-Leetcode-69. x 的平方根(数组-查找-二分)
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;原创 2021-06-05 19:11:53 · 101 阅读 · 0 评论 -
刷题-Leetcode-34. 在排序数组中查找元素的第一个和最后一个位置(数组-查找-二分)
34. 在排序数组中查找元素的第一个和最后一个位置题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述题目分析排好序的记得用二分!!!!1.找左侧边界2.找右侧边界用ans存储边界值。class Solution {public:原创 2021-06-05 18:21:46 · 66 阅读 · 0 评论 -
刷题-Leetcode-35. 搜索插入位置(数组-查找-二分)
35. 搜索插入位置题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/search-insert-position/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述题目分析要在数组中插入目标值,就是示例的这四种情况。class Solution {public: int searchInsert(vector<int>& nums, int target) {原创 2021-06-05 16:46:52 · 176 阅读 · 0 评论 -
刷题-Leetcode-704. 二分查找(数组-查找-二分)
704. 二分查找题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-search/submissions/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述题目分析class Solution {public: int search(vector<int>& nums, int target) { int left = 0; int原创 2021-06-05 15:39:17 · 119 阅读 · 0 评论