![](https://img-blog.csdnimg.cn/20210811133701973.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode解题篇
文章平均质量分 51
闲散生活里的一点乐趣。。。
Joanna-升
To be better.
展开
-
LeetCode-第35题、第704题
LeetCode35.搜索插入位置&&LeetCode704.二分查找二分法使用心得35.搜索插入位置——解题代码704.二分查找——解题代码二分法使用心得下面的两道题的解法本质都是二分法,但在实际使用中有很多细节上的不同(不是题目不同带来的不同,而是对二分法使用的不同)。第35题的二分法使用过程中,中间值的求法是mid = minn + (maxx-minn)/2;而在704题中,中间值的求法我用的是mid = (minn+maxx)/2;二分法的主体思想特别容易把控,但是我觉得最原创 2021-09-03 19:55:09 · 122 阅读 · 0 评论 -
LeetCode-第34题
LeetCode34.在排序数组中查找元素开篇心得思考历程解题代码结题结语开篇心得今天下午做了几道二分法的题目,当做到这题的时候,总感觉二分法差点意思,于是就放弃二分,用了一种我觉得更好理解的方法。思考历程我的解题思路非常清晰:找到第一个target,然后向后搜索,记录最后一个target的索引。其中,有很多细节需要注意:1.要对数组长度小于3的分类,特殊考虑一下;2.循环条件需要注意,当数组长度为0时,也属于一种特殊情况;3.根据数组有序的条件,在总体遍历搜索的时候,注意及时终止if(nu原创 2021-09-03 19:36:36 · 437 阅读 · 0 评论 -
LeetCode-第二题
LeetCode2.两数相加开篇心得题目复述思考历程解题代码(C语言)结题结语开篇心得这是一个单链表合并的问题,看题????题目复述思考历程分为两部分:Part1——利用尾插法合成一个新的单链表;Part2——实现每个节点数值的准确计算。解题代码(C语言)/*Definition for singly-linked list.struct ListNode{ int val; struct ListNode *next; };*/ struct ListN原创 2021-08-15 16:22:09 · 362 阅读 · 0 评论 -
LeetCode-第十一题
LeetCode11.盛最多水的容器开篇心得依旧是数组,向下看题????题目复述思考历程个人认为,这道题首先要弄清题意,搞清楚这个水到底是怎么盛的。明确一点,盛水的容量与两个因素有关:高度(取两端最小值)和宽度(作差)。要想使其两者乘积最大,即在宽度随着减小时,保证高度在增加。于是,思路就出来了:用两个头尾索引,从两端开始遍历整个数组,不断像中间靠拢。当索引值的宽度比前面的宽度宽时,求解两者积并更新最大值。解题代码(C语言)int min(int a,int b){ if(a&原创 2021-08-12 14:05:31 · 298 阅读 · 0 评论 -
LeetCode-第一题
LeetCode1.求两数之和开篇心得题目复述思考历程解题代码(C语言)结题结语开篇心得刷算法题一直是一件在计划中的事情,从未接触C语言时就拥有这样的冲动,直到现在学完数据结构,才有了略为正式的开始。之前从没有接触过算法题的训练,也深知自己几斤几两,所以博客里可能会有很多不成熟的、不正确的想法和观点,十分欢迎混圈的大神们赐教,但更多的还是想记录自己青涩的成长之路。叨叨半天的废话,下面还是开始进入正题:题目复述思考历程刚读完题目,脑子第一反映是遍历数组,记录符合要求的数组索引。我们需要创建一原创 2021-08-09 17:38:44 · 430 阅读 · 0 评论 -
LeetCode-第四题
LeetCode4.寻找两个正序数组的中位数开篇心得题目复述思考历程解题代码(C语言)结题结语开篇心得因为想先做一些数组的题,所以昨天下午就开始在思考这一题,初看觉得很容易上手。我将解这一题分为两个部分,第一部分是将两个正序数组归并;第二部分求解出中位数。刚开始求解的时候,用了很多for循环,果不其然,超时了,这才注意到还有时间限制。脑子一团浆糊,所以干脆放手了,没想到今天屁股放坐下,就一鼓作气一次过了。。。。题目复述思考历程感觉这一题的难点还是在归并两个有序数组,求中位数的过程只是一个通过求原创 2021-08-11 13:25:07 · 636 阅读 · 0 评论