摘要：
这个删除重复不太常规的是：它不是删除多出来的剩下一个，而是比如有三个1，1重复了，那这三个1节点都不要 ListNode* deleteDuplicates(ListNode* head) { if (!head) return head;// 空链表直接返回 // 虚拟头指针避免空头问题 List 阅读全文
posted @ 2023-01-29 14:29
YaosGHC
阅读(27)
评论(0)
推荐(0)
摘要：
自行实现某个数学函数…我记得《剑指Offer》也有这种题 第一想法是从0开始，看i*i和x的大小比较，如果i*i<x && (i+1)*(i+1)>x那就是答案 但是这样很明显时间复杂度太高了，如果x很大，一个一个i*i地算肯定会超时 于是就有了经典的 二分查找 好吧一下子我还不知道怎么写😂 官解 阅读全文
posted @ 2023-01-29 12:54
YaosGHC
阅读(31)
评论(0)
推荐(0)
摘要：
好吧，上一题排序的思路其实是这一题的…🤔那怕不是57还有更好的做法？！ 这题好像没说原数组是排了序的 嗯？这题我做过？我还是喜欢自己想出来的代码思路 vector<vector<int>> merge(vector<vector<int>>& intervals) { vector<vector< 阅读全文
posted @ 2023-01-29 10:50
YaosGHC
阅读(31)
评论(0)
推荐(0)
摘要：
采用最直接的思路，if-else去考虑每一种情况并做出操作（比如找到新区间左端点落在哪个位置，几种情况，然后再去考虑右端点的几种情况）是非常细致繁琐的，以至于很容易出错 考虑三种情况，新区间的两个端点： 分别落在两个原有的区间中：保留前一个区间的左端点和后一个区间的右端点，将他俩合并成一个新的区间 阅读全文
posted @ 2023-01-29 10:40
YaosGHC
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号