代码随想录-DAY②-数组——leetcode 977 | 209

已于 2024-07-04 23:26:39 修改
阅读量332 收藏
点赞数 4
CC 4.0 BY-SA版权
分类专栏： leetcode 文章标签： leetcode 算法 数据结构
于 2024-07-04 22:46:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43160551/article/details/140191863

977

思路

使用两个指针分别指向位置 0 和 n−1，每次比较两个指针对应的数，选择较大的那个逆序放入答案并移动指针。这种方法无需处理某一指针移动至边界的情况。

时间复杂度：O(n)
空间复杂度：O(1)

代码
class Solution {
   
   
public:
    vector<int> sortedSquares(vector<int>& nums) {
   
   
        int left = 0;
        int right = nums.size()-1;
        int last = right;
        vector
最低0.47元/天 解锁文章

200万优质内容无限畅学
代码随想录-DAY①-数组——leetcode 704 | 27
roronoa
07-02 368
定义查找的范围 [left,right]，初始查找范围是整个数组。每次取查找范围的中点 mid，比较 nums[mid] 和 target 的大小，如果相等则 mid 即为要寻找的下标，如果不相等则根据 nums[mid] 和 target 的大小关系将查找范围缩小一半。时间复杂度： O(logn)
代码随想录算法训练营43期 | Day 13 —— 二叉树part01
当代优秀青年的学习博客
08-14 998
int val;
代码随想录-DAY⑥-哈希表——leetcode 383 | 454
roronoa
07-10 310
首先统计 magazine 中每个英文字母 a 的次数 cnt[a]，再遍历统计 ransomNote 中每个英文字母的次数，如果发现 ransomNote 中存在某个英文字母 c 的统计次数大于 magazine 中该字母统计次数 cnt[c]，则此时我们直接返回 false。时间复杂度：O(n+m)空间复杂度：O(1)
代码随想录-DAY⑤-哈希表——leetcode 242 | 349 | 202
roronoa
07-08 754
先遍历字符串1，记录每个字符的个数，然后遍历字符串2，挨个减去字符个数，出现小于零的个数说明字符总数不重合。时间复杂度：O(n)空间复杂度：O(1)
【代码随想录-刷题学习JavaScript】day1-数组
倏存的博客
03-18 691
> 一、数组理论基础 > 二、LeetCode 704. 二分查找 > 三、LeetCode 27. 移除元素 > 四、LeetCode 977.有序数组的平方 > 五、LeetCode 209.长度最小的子数组 > 六、LeetCode 59.螺旋矩阵II > 七、数组总结
代码随想录-Day48
ToBewhatyouwannabe的博客
07-06 966
表示在第i天结束时，手中持有股票的最大利润。: 表示在第i天结束时，处于冷却期但不持有股票的最大利润。: 表示在第i天结束时，刚刚卖出股票（不再处于冷却期）的最大利润。: 表示在第i天结束时，处于冷却期的最大利润。dp[0]：表示在第i天结束时，手中持有股票的最大利润。dp[1]：表示在第i天结束时，处于冷却期但不持有股票的最大利润。dp[2]：表示在第i天结束时，刚刚卖出股票（不再处于冷却期）的最大利润。dp[3]：表示在第i天结束时，处于冷却期的最大利润，与dp[1]
代码随想录算法训练营Day2——数组篇|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 II
weixin_44837088的博客
04-20 1432
leetcode题目：有序数组的平方、长度最小的子数组、螺旋数组II
代码随想录-Day1
Tzx_fighting的博客
06-05 126
27.移除元素(不熟练)704.二分查找一遍过。
代码随想录-Day44
ToBewhatyouwannabe的博客
07-01 822
这段代码通过动态规划的完全背包方法，有效解决了最少硬币数量问题，时间复杂度为O(coins.length * amount)，空间复杂度为O(amount)。
【Day1】代码随想录二刷Chapter1——数组
格子格鸽的个人博客
03-03 800
因为时间进度的安排，我想去的公司的实习的招聘开始时间还不是太紧，因此还是从代码随想录二刷开始，重点要做到以下方面：1、每一章的套路总结，以及常遇到的问题（以思维导图的方式记录下来），如果有模板把模板记住； 2、分析代码的时间复杂度和空间复杂度（不要写完了就写完了，这个是在一刷中没有注意的）； 3、C++在刷算法题中的常见语法（简单的排序等、迭代器这种的）； 4、熟悉刷题中ACM模式（后面机试和笔试都是相关的）； 5、排序的十种算法（冒泡、插入排序、归并排序、快排等）1、数组的特点： 时间复杂度：o(n)；
代码随想录算法训练营43期 | Day 8——字符串part01
当代优秀青年的学习博客
08-09 472
给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。当i+2k，剩余字符少于k个时，将剩余字符全部翻转；给定一个字符串 s 和一个整数 k，从字符串开头算起, 每计数至 2k 个字符，就反转这 2k 个字符中的前 k 个字符。输入：[“H”,“a”,“n”,“n”,“a”,“h”]输出：[“h”,“a”,“n”,“n”,“a”,“H”]输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]
代码随想录算法训练营43期 | Day 11——150. 逆波兰表达式求值、239. 滑动窗口最大值（单调队列）、347.前 K 个高频元素（优先级队列）
当代优秀青年的学习博客
08-13 1064
单调队列：每次窗口移动的时候，调用que.pop(滑动窗口中移除元素的数值)，que.push(滑动窗口添加元素的数值)，然后que.front()就返回我们要的最大值。给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。此时我们需要一个队列，这个队列呢，放进去窗口里的元素，然后随着窗口的移动，队列也一进一出，每次移动之后，队列告诉我们里面的最大值是什么。此处的 “队列” 跟普通队列的一大不同就在于可以从队尾进行操作，STL 中有类似的数据结构 deque。
【数据结构与算法】LeetCode 每日三题
iiiiisss的博客
08-21 807
LeetCode算法热题100
【LeetCode】19. 删除链表的倒数第 N 个结点
qq_32019341的博客
08-21 682
本文介绍了删除链表倒数第N个节点的三种解法，重点推荐双指针法。通过设置哑结点统一处理边界情况，快指针先走N步后，快慢指针同步移动，当快指针到尾时慢指针指向待删节点的前驱。代码实现包含链表构建和转换工具函数，并验证了三个示例（删除中间、尾部和头节点）。时间复杂度O(sz)，空间复杂度O(1)。
力扣（在排序数组中查找元素的第一个和最后一个位置）
最新发布
weixin_52811458的博客
08-22 682
本文解析了LeetCode 34题，探讨如何在有序数组中高效查找目标值的起始和结束位置。通过分析原始代码的复杂度问题，提出优化方案：采用两次独立的二分查找，分别定位左边界（第一个等于目标值的位置）和右边界（最后一个等于目标值的位置）。优化后的代码逻辑更清晰，时间复杂度保持O(log n)，空间复杂度为O(1)。关键点在于正确处理二分查找的边界条件，先验证左边界有效性，再推导右边界，确保结果准确。
leetcode 1277. 统计全为 1 的正方形子矩阵 中等
2401_88085478的博客
08-20 219
正方形的总数 = 10 + 4 + 1 =正方形的总数 = 6 + 1 =的矩阵，矩阵中的元素不是。，请你统计并返回其中完全由。边长为 1 的正方形有。边长为 2 的正方形有。边长为 3 的正方形有。边长为 1 的正方形有。边长为 2 的正方形有。
Leetcode 深度优先搜索 (6)
rainsky1992的博客
08-19 353
轴对称的定义：一棵二叉树是轴对称的，当且仅当它的左子树和右子树是镜像对称的。也就是说，左子树的结构和节点值与右子树完全对称。也可以用队列或栈进行迭代实现，原理类似，都是成对比较左右子树的对应节点。给你一个二叉树的根节点 root ， 检查它是否轴对称。
Leetcode 3652. Best Time to Buy and Sell Stock using Strategy
codename_cys的博客
08-19 325
Leetcode 3652. Best Time to Buy and Sell Stock using Strategy
leetcode1004 最大连续1的个数
2301_80296866的博客
08-21 200
定义变量countzero来记录窗口内0的数量，当countzero大于k时，窗口收缩，left移动到窗口内第一个0的后面一个位置，将这个弹出来的“翻转机会”让给right指向的数，直到right出界，即循环结束。的方法来解决这个问题。
LeetCode练习神器——leetcode-editor
标题中提到的"leetcode-editor"是一个在集成开发环境（IDE）中进行LeetCode练习的工具。LeetCode是一个流行的在线编程练习平台，它提供了各种编程题目，旨在帮助程序员提高算法和编程技能。leetcode-editor工具的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值