Leetcode
Sensente
满船清梦压星河
展开
-
Leetcode 18四数之和(双指针+简单剪枝)
解题思路: 大暴力+双指针+简单剪枝。(见代码) AC代码: class Solution { public: vector<vector<int>> fourSum(vector<int>& nums, int target) { vector<vector<int> > ans; int len = nums.size(); if(len < 4) retu...原创 2020-10-05 11:28:31 · 313 阅读 · 0 评论 -
Leetcode445 两数相加II (链表)
可以使用辅助栈先将其入栈,再反相相加建立链表 该链表建立时应当反向。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* addTwoNumbers(List..原创 2020-10-04 14:24:28 · 151 阅读 · 0 评论 -
LeetCode 2 两数相加(链表)
数据结构是这样的: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(..原创 2020-10-03 11:22:00 · 247 阅读 · 0 评论