2019年11月18日
Leetcode61.旋转链表
摘要： 链表中的点已经相连，一次旋转操作意味着： 先将链表闭合成环 找到相应的位置断开这个环，确定新的链表头和链表尾 class Solution{ public: ListNode* rotateRight(ListNode* head,int k) { //判断是否为空或者是不是只有一个结点 if(he 阅读全文
posted @ 2019-11-18 19:35 任仁人 阅读(120) 评论(0) 推荐(0) 编辑
Leetcode 430. 扁平化多级双向链表
摘要： 1。利用了栈stack后进先出的性质，存储带 孩子结点 的 结点 的下一个结点.class Solution{ public: Node* flatten(Node* head) { if(!head) return NULL; Node* p=new Node(); p=head; Node* p 阅读全文
posted @ 2019-11-18 18:22 任仁人 阅读(181) 评论(0) 推荐(0) 编辑
leetcode2. 两数相加
摘要： 使用迭代的方式 class Solution{ public: ListNode *addTwoNumbers(ListNode* l1,ListNode *l2) { ListNode *res=new ListNode(-1); ListNode *p=res; int temp=0,incre 阅读全文
posted @ 2019-11-18 15:03 任仁人 阅读(126) 评论(0) 推荐(0) 编辑
leetcode 21. 合并两个有序链表
摘要： 1.使用multimap对键从大到小排列的性质 class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { multimap<int,ListNode*>Map; ListNode *res,*head 阅读全文
posted @ 2019-11-18 13:38 任仁人 阅读(150) 评论(0) 推荐(0) 编辑
2019年11月17日
leetcode203. 移除链表元素
摘要： 方法一（删除头结点时另做考虑） class Solution { public: ListNode* removeElements(ListNode* head, int val) { if(head!=NULL && head->val==val) { head=head->next; } if( 阅读全文
posted @ 2019-11-17 20:01 任仁人 阅读(111) 评论(0) 推荐(0) 编辑
leetcode206. 反转链表
摘要： 1：迭代法 假设存在链表 1 → 2 → 3 → Ø，我们想要把它改成 Ø ← 1 ← 2 ← 3。 在遍历列表时，将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点，因此必须事先存储其前一个元素。在更改引用之前，还需要另一个指针来存储下一个节点。不要忘记在最后返回新的头引 阅读全文
posted @ 2019-11-17 17:26 任仁人 阅读(94) 评论(0) 推荐(0) 编辑
Leetcode142 环形链表
摘要： 很多题解没有讲清楚非环部分的长度与相遇点到环起点那部分环之间为何是相等的这个数学关系。这里我就补充下为何他们是相等的。假设非环部分的长度是x，从环起点到相遇点的长度是y。环的长度是c。现在走的慢的那个指针走过的长度肯定是x+n1*c+y，走的快的那个指针的速度是走的慢的那个指针速度的两倍。这意味着走 阅读全文
posted @ 2019-11-17 12:05 任仁人 阅读(122) 评论(0) 推荐(0) 编辑
2019年11月16日
leetcode 561. 数组拆分 I
摘要： 为了理解这种方法，让我们从不同的角度来看待问题。我们需要形成数组元​​素的配对，使得这种配对中最小的总和最大。因此，我们可以查看选择配对中最小值的操作，比如 (a,b)(a,b) 可能会产生的最大损失 a-ba−b (如果 a > ba>b)。 如果这类配对产生的总损失最小化，那么总金额现在将达到最 阅读全文
posted @ 2019-11-16 15:21 任仁人 阅读(110) 评论(0) 推荐(0) 编辑
C++ sort
摘要： 原文链接：https://www.cnblogs.com/luorende/p/6121906.htmlSTL中就自带了排序函数sortsort 对给定区间所有元素进行排序 要使用此函数只需用#include <algorithm> sort即可使用，语法描述为：sort(begin,end)，表示 阅读全文
posted @ 2019-11-16 15:15 任仁人 阅读(145) 评论(0) 推荐(0) 编辑
2019年11月15日
leetcode189. 旋转数组
摘要： 方法 4：使用反转算法 这个方法基于这个事实：当我们旋转数组 k 次， k\%nk%n 个尾部元素会被移动到头部，剩下的元素会被向后移动。 在这个方法中，我们首先将所有元素反转。然后反转前 k 个元素，再反转后面 n-kn−k 个元素，就能得到想要的结果。 假设 n=7n=7 且 k=3k=3 。 阅读全文
posted @ 2019-11-15 21:54 任仁人 阅读(102) 评论(0) 推荐(0) 编辑