08 2020 档案

LeetCode—— 两两交换链表中的节点
摘要：题目地址：https://leetcode-cn.com/problems/swap-nodes-in-pairs/ 解题思路：注意head是首元结点不是头结点。 class Solution { public: ListNode* swapPairs(ListNode* head) { ListN 阅读全文
posted @ 2020-08-14 14:44 CCxiao5 阅读(101) 评论(0) 推荐(0)
LeetCode——合并K个排序链表
摘要：题目地址：https://leetcode-cn.com/problems/merge-k-sorted-lists/ 解题思路：简单的分治算法 /** * Definition for singly-linked list. * struct ListNode { * int val; * Lis 阅读全文
posted @ 2020-08-14 14:23 CCxiao5 阅读(77) 评论(0) 推荐(0)
LeetCode—— 括号生成
摘要：题目地址：https://leetcode-cn.com/problems/generate-parentheses/ 解题思路：我的解题思路是通过二进制来进行遍历，（比如说"((()))"可以看成111000，三组括号的所有排列形式就是00000~111111，然后从中只取3个1的组合）虽然过了但 阅读全文
posted @ 2020-08-06 16:37 CCxiao5 阅读(140) 评论(0) 推荐(0)
LeetCode—— 合并两个有序链表
摘要：题目地址：https://leetcode-cn.com/problems/merge-two-sorted-lists/ 解题思路：简单链表操作 class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) 阅读全文
posted @ 2020-08-06 15:26 CCxiao5 阅读(100) 评论(0) 推荐(0)
LeetCode—— 有效的括号
摘要：题目地址：https://leetcode-cn.com/problems/valid-parentheses/ 解题思路：栈的操作 class Solution { public: bool isValid(string s) { stack<char> q; for (int i = 0; i 阅读全文
posted @ 2020-08-06 15:11 CCxiao5 阅读(98) 评论(0) 推荐(0)
LeetCode—— 删除链表的倒数第N个节点
摘要：题目地址：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 解题思路：题目要求一次遍历，设置双指针，通过第二个指针来判断是否第一个指针到达倒数第n个。 class Solution { public: ListNod 阅读全文
posted @ 2020-08-06 15:01 CCxiao5 阅读(74) 评论(0) 推荐(0)
LeetCode—— 四数之和
摘要：题目地址：https://leetcode-cn.com/problems/4sum/ 解题思路：和之前三数求和类似，只不过多了层循环。 class Solution { public: vector<vector<int>> fourSum(vector<int>& nums, int targe 阅读全文
posted @ 2020-08-05 17:50 CCxiao5 阅读(179) 评论(0) 推荐(0)
LeetCode—— 电话号码的字母组合
摘要：题目地址：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 解题思路：暴力求解，很明显循环的个数根据digits的个数有关，所以我们可以采用递归来进行这种动态的多重循环。 class Solution { 阅读全文
posted @ 2020-08-03 21:27 CCxiao5 阅读(162) 评论(0) 推荐(0)