代码随想录训练营Day2打卡||leetcode977,209，59

于 2023-05-16 14:33:20 发布
阅读量292 收藏
点赞数
文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46133817/article/details/130624543
版权
这篇博客记录了作者在LeetCode训练营第二天的解题过程。在解决977题时，由于整数溢出和使用sqrt()函数不当导致编译错误，最终采用了双指针法。在209题中，最初使用双指针思路但忽略了边界条件，后来通过滑动窗口优化解决了时间限制问题。在59题中，由于对循环边界和数组初始化的理解不足，经过多次修正才实现部分功能。作者通过不断学习和调试，深化了对C++编程和解题策略的理解。
摘要由CSDN通过智能技术生成

977力扣

时间复杂度要求为O（n）,即只能进行一层循环

先没有查看答案，自己编写了一下，出现编译错误，代码如下：

错误为Line 6: Char 29: runtime error: -nan is outside the range of representable values of type 'int' (solution.cpp) SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior prog_joined.cpp:15:29

通过查询该错误的意思是超出int类型范围即整数溢出

最低0.47元/天 解锁文章
一只小米^-^
关注
leetcode-简单题-题序：1+7
qq_41545715的博客
04-17 2924
leetcode-简单题 笔记1.两数之和题目知识点解法结果7.整数反转题目解法 1.两数之和 题目 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 知识点 一、什么是vector？ 向量（Vector）是一个封装了动态大小数组的顺序容器（Sequ...
代码随想录算法训练营第三十四天 | LeetCode 51、37
Bingjiaokong的博客
01-30 1137
代码随想录刷题-day34
Leetcode C++刷题常见报错
Xurui_Luo的博客
12-16 6215
递归没终止 ================================================================= ==31==ERROR: AddressSanitizer: heap-buffer-overflow on address 0x603000000084 at pc 0x0000003aa169 bp 0x7ffd45a6d850 sp 0x7ffd45a6d848 READ of size 4 at 0x603000000084 thread T0 .
Runtime Error产生的原因
qq_44579321的博客
12-06 2188
Runtime Error
LeetCode刷题笔记-8
始于足下
07-23 174
LeetCode-8. String to Integer (atoi)（Medium）： Implement atoi whichconverts a string to an integer. The function first discards as many whitespace characters as necessary until the first non-whitesp...
LeetCode错误总结
世界既不黑也不白，而是一道精致的灰。
04-27 863
LeetCode错误总结Line 171: SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior Line 171: SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior 在使用栈的top（）函数时，没有判空，empty（）；
代码随想录刷题打卡day02
最新发布
04-18
2. 终止条件的重要性：在使用双指针法时，while循环的条件需要谨慎设置。在文档示例中，使用了 `while(right >= left)` 条件，注意等号的使用非常关键。如果不包含等号，当数组只有一个元素时，会出现逻辑错误，无法...
代码随想录算法训练营day2
weixin_44520607的博客
11-17 920
代码随想录算法训练营day2
代码随想录算法训练营打卡第一天
weixin_46724054的博客
03-01 1752
代码随想录算法训练营第1天 | Leetcode704 二分查找， 27 移除元素。
代码随想录算法训练营Day14|二叉树重点理论基础、递归遍历
m0_60979177的博客
12-20 1302
Day14打卡！今日感想：今天开启二叉树篇章！主要学习了递归法的遍历，之前学的有一点“浮于表面”，要注重学习基本逻辑，尽量把问题的根本理解透彻。
LeetCode 8 - String to Integer (atoi) 记录
此CSDN账号下原创文章未经本人许可，不得用于商业用途。转载请注明出处，否则保留追究法律责任的权利。
03-05 968
char和int的相关debug问题
腾讯精选练习(6/50) ：回文数（LeedCode 009）
iiVax的博客
08-31 203
题目 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶...
Testing libc++ with -fsanitize=undefined
ronnie88597的博客
01-19 1510
Testing libc++ with -fsanitize=undefined [This article is re-posted in a slightly expanded form from Marshall’s blog] After my last article, Testing libc++ with Address Sanitizer, I thought “what othe...
'1.8282470056E10' in column '2' is outside valid range for the datatype INTEGER. 报错解析
qq_36141369的博客
10-25 5959
com.mysql.jdbc.exceptions.jdbc4.MySQLDataException: ‘1.8282470056E10’ in column ‘2’ is outside valid range for the datatype INTEGER. 问题原因： 因为mybatis 里面映射文件设置的type=integer太短，不符合数据库中的长int所导致。 解决办法： 需要在 ...
LeetCode - String to Integer (atoi) 题解
风小西的专栏
11-14 297
class Solution { public: int atoi(const char *str) { bool minusFlag = false; char *s = const_cast(str); while(*s != '\0' && isspace(*s)) s++; if(*s=='\0
关于flask中 RuntimeError: Working outside of application context 引发的问题（flask中的上下文机制）
weixin_36672636的博客
03-02 9075
一、问题引出： 当在测试文件里直接要获得flask核心对象app时（即不启动服务器），按照下面的方式会报出error，如下图 看似和平时获得app对象没有什么不同，但是这种方法是获取不到的，这就引出了flask中的上下文机制。 二、flask的上下文机制 1.flask中存在应用上下文（AppContext）和请求上下文（RequestContext），flask的核心对象...
代码随想录算法训练营第二十一天
09-13
第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。 首先是Leetcode 28题，题目要求在给定的字符串中找到第一个出现的字符的索引。思路是使用双指针来遍历字符串，一个指向字符串的开头，另一个指向字符串的结尾。通过比较两个指针所指向的字符是否相等来判断是否找到了第一个出现的字符。具体实现的代码如下： ```python def findIndex(self, s: str) -> int: left = 0 right = len(s) - 1 while left <= right: if s[left == s[right]: return left left += 1 right -= 1 return -1 ``` 接下来是Leetcode 977题，题目要求对给定的有序数组中的元素进行平方，并按照非递减的顺序返回结果。这里由于数组已经是有序的，所以可以使用双指针的方法来解决问题。一个指针指向数组的开头，另一个指针指向数组的末尾。通过比较两个指针所指向的元素的绝对值的大小来确定哪个元素的平方应该放在结果数组的末尾。具体实现的代码如下： ```python def sortedSquares(self, nums: List[int]) -> List[int]: left = 0 right = len(nums) - 1 ans = [] while left <= right: if abs(nums[left]) >= abs(nums[right]): ans.append(nums[left ** 2) left += 1 else: ans.append(nums[right ** 2) right -= 1 return ans[::-1] ``` 最后是Leetcode 209题，题目要求在给定的数组中找到长度最小的子数组，
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值