- 博客(4)
- 收藏
- 关注
RSS订阅原创 刷题记录0418
又是一道二分法，每次都要思考清楚返回的插入位置是左下标还是右下标，我让deepseek注释了一下，记住循环终止的时候j<i，插入位置就在j后面，所以返回j+1;这道题还要加一个下标记录，如果成功找到返回1和下标，本来想直接返回下标的，但是也可能有0的情况，最终时间复杂度为100%这种排序二维数组题目一般是左下角或者右下角开始查找，可以减少时间复杂度。放在之前我可能会新开一个数组存，写了一个原地存储的方法。另外要先特判数组长度，我开始就错了一遍才想起特判。最近在做查找专题，这个是关于字符串的。
2025-04-18 22:34:14
198
原创 刷题记录0417
之前我可能会用暴力 现在学会了哈希代码量会少一点，这里补一个知识点map一般用来查找是否存在，set去除重复元素。这道题我也想的是二分法 但是没写出来 抄了别人的题解，让gpt注释了一下便于理解。
2025-04-17 23:52:17
122
原创 刷题记录0416
这道题很简单 我自己用的是双指针的办法不过还要先排序，时间50%，看了题解写了这个代码量较少的办法时间也是100% 上面那个find是我自己写的查找函数，这里贴一个忘记的find。暴力的竟然时间100% 想看看大佬的题解结果发现涉及位运算，最后放弃。这道题是看了题解才会的 自己也想的暴力解法 大佬的代码太优美了。这道题我也用的暴力 竟然时间100%《这道题目理清楚思路就可以了。这个时间复杂度有点高。
2025-04-16 19:52:38
143
原创 记录自己刷题遇到的盲点
位运算，(nums&0xf)取后四位， num>>=4;reserve（nums.begin(),nums.end())直接反转，不需要拷贝；总结数学规律或者枚举，奇数左边（(i+1)/2）偶数左边（(i)/2+1）奇数右边（(len-i)/2）偶数右边（(len-i-1)/2+1）;有一些语法还不熟练，每次都能要现场搜索，有的题看了题解自己会再写一遍，所以一道题会提交多次。哈希，自定义排序，string自带构造函数，快捷输出。res=res^i;之前好像没咋写过异或的题目。就把这个字符串确定下来。
2025-04-15 19:52:30
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人