LeetCode
胡澳治
好好学习,不断进步
展开
-
15. 三数之和
class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { int n = nums.size(); if (nums.size() < 3) { return {}; // 特判 } sort(nums.begin(), nums.end()); vecto原创 2021-10-01 21:22:19 · 110 阅读 · 0 评论 -
147. 对链表进行插入排序嗯嗯对的
对链表插入排序,可以用两个指针p, q进行往后取结点操作;开始如果head为空,直接返回NULL即可;否则,让p指向head,q始终为p的下一个指针,这样每次对p操作后还能更新p为操作前的下一个指针,即q,同时也更新q为q->next。开始让head为空,这样可以巧妙的不额外添加的哑巴节点,于是我们把第一个要插入的结点的操作与插入到链表首端的操作归到一起:> p->next = head;(这就是head开始设为NULL的原因)> head = p; ```如果不是原创 2020-12-04 10:58:54 · 515 阅读 · 0 评论