leetcode
文章平均质量分 92
leetcode c++的编程题目思路梳理。
纯个人复盘,有高手欢迎指教和讨论
清之洲
这个作者很懒,什么都没留下…
展开
-
【leetcode打怪升级:c++】数组_二分查找
这个题目就呼应了上面写的算法算法使用前提,如果有重复,则涉及到找边界的问题。在一个有序的数组上找边界,只需要看前后两面和你找的对不对这里要注意mid是数组下标,数组是有边界的,否则一定会报错,小细节是 mid >0 和 mid < nums.size()-1 一定要先做判断,如果&&前后顺序调换是会报错的,这里涉及到编译器读写顺序的问题。非常重要,很多人可能莫名奇妙会卡在这里。还有就是 nums.size() -1 的问题,这里下标最大就是这个,不能写nums.size()原创 2024-10-13 22:11:11 · 613 阅读 · 0 评论 -
【leetcode 和 c++】 合并两个有序链表, 以及其升级题型合并K个有序链表(和数组并找中位数) 24.03.01
listnode 要挂 #include 头文件while循环,保证两个输入链表的不为空进入对其中一种为空的情况做处理(都为空,返回新建链表也没问题,所以不用处理)返回的时候要记得跳过虚拟头节点。NULL最好都改成nullptr这里 p2前面一定要有 星号,否则它就不是指针了1、用lists.empty() 的返回值就可以判断lists=[] 和 lists= [[]] ,这两种情况了(是的,我最开始用的是sizeof判断非零,甚至还单独写了一个函数判断空,苦笑)2、原创 2024-03-01 21:20:02 · 801 阅读 · 0 评论