Leetcode腾讯精选练习50题
23-合并K个升序链表
啊这,这不是合并两个有序链表的升级版嘛,那想必也是需要用DP的了,那巧了我想必也是不会的,直接看答案
有趣,我以为是套娃式合并,居然还可以用分治,内存换时间
26-删除排序数组中的重复项
第一反应,set???
然后看到蛋疼的O(1)约束,还有原地。fine
感觉如果是链表,思路还挺清晰的,于是我看了C++和C的函数变量,真有趣,以后回头看可以多用几种语言!flag+1
我分别尝试了remove, pop, del,但是结果不好
一看题解,双指针喵喵喵???
真就别秀了,孩子都傻了,又是被自己菜哭的一天
33-搜索旋转排序数组
啊又是奇奇怪怪的搜索。不想写555
这题应该分为两步:1. 确定旋转点;2. 在某一段上搜索
第一步有一点小思路:如果前一个数减后一个数,那得到的数列中只有一个正值,其他都是负值,这个正值就是旋转点附近的点
又是愉快看答案hhh