- 博客(24)
- 收藏
- 关注
RSS订阅原创 刷题记录0704
反转链表写了很多次还是容易忘，这次必须记住一个口诀，只需定义一个prev和curr，prev是旧cur新，next在while里更新，最后返回prev。这个顺口溜一点都不顺，求更顺的顺口溜。
2025-07-05 00:00:45
136
原创 刷题记录0525
这道题主要是快慢指针，我看的是题解，感觉这种方法更简洁，可以手动模拟一下，确实是当slow==head的时候，两个指针都指向环的入口节点。也是动态规划类的题目，主要思路是如果当前元素比上一个元素大，更新当前的最大值dp，即要么不变，要么前一个元素+1；
2025-05-25 22:56:05
480
原创 刷题记录0424
新学了两个关键字，一个limit限定查找数量，一个offset查找偏移量，这里不能直接写偏移了N-1，要先定义。今天刷了两道sql题目。
2025-04-24 22:33:46
319
原创 测试面经分享
16.一下子涌入大量数据，与软件或者硬件有关吗。2.介绍一下实习过程中你测出的bug例子。5.python数组空间是连续的嘛。7.http三报文握手和四报文挥手。10.python怎么连接数据库的。3.了解python和java嘛。暂时想到这么多 想到新的了再补充。8.性能测试 压力测试举例。14.网站登录页面怎么测试。11.Linux常见命令。12.了解过shell嘛。6.http访问过程。
2025-04-24 21:19:52
368
原创 刷题记录0422
这题数字量比较小 所以我选择了暴力，需要注意的是brr记得初始化为0，我开始没初始化样例没过。理解h指数的含义，用二分法确定mid指向的数字是否等于（n-mid）即满足符合条件的论文数，大于当前papers即right=mid-1；小于则left=mid+1；题解，是题解里面第一个，目前还是太菜了,没有养成数学思维。继续二分专题 感觉已经比较熟练了。先计算个数 在二分法。
2025-04-22 22:55:51
623
原创 刷题记录0421
这道题的二分法还不一样，终止条件和最后返回的值都和上面的题目不同，所以二分法最重要的是找到边界条件。关键是找出mid行需要多少硬币 ，再将mid行硬币和n做比较。所以写成了mid=（right-left）/2+left；一开始用的暴力超时了，感觉还没有养成用二分的习惯。周末也刷题了 但是没来的及写题解。都是较大的正整数时（例如接近。
2025-04-21 23:00:48
183
原创 刷题记录0418
又是一道二分法，每次都要思考清楚返回的插入位置是左下标还是右下标，我让deepseek注释了一下，记住循环终止的时候j<i，插入位置就在j后面，所以返回j+1;这道题还要加一个下标记录，如果成功找到返回1和下标，本来想直接返回下标的，但是也可能有0的情况，最终时间复杂度为100%这种排序二维数组题目一般是左下角或者右下角开始查找，可以减少时间复杂度。放在之前我可能会新开一个数组存，写了一个原地存储的方法。另外要先特判数组长度，我开始就错了一遍才想起特判。最近在做查找专题，这个是关于字符串的。
2025-04-18 22:34:14
277
原创 刷题记录0417
之前我可能会用暴力 现在学会了哈希代码量会少一点，这里补一个知识点map一般用来查找是否存在，set去除重复元素。这道题我也想的是二分法 但是没写出来 抄了别人的题解，让gpt注释了一下便于理解。
2025-04-17 23:52:17
149
原创 刷题记录0416
这道题很简单 我自己用的是双指针的办法不过还要先排序，时间50%，看了题解写了这个代码量较少的办法时间也是100% 上面那个find是我自己写的查找函数，这里贴一个忘记的find。暴力的竟然时间100% 想看看大佬的题解结果发现涉及位运算，最后放弃。这道题是看了题解才会的 自己也想的暴力解法 大佬的代码太优美了。这道题我也用的暴力 竟然时间100%《这道题目理清楚思路就可以了。这个时间复杂度有点高。
2025-04-16 19:52:38
166
原创 记录自己刷题遇到的盲点
位运算，(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
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人