
Leetcode
xpc_buaa
这个作者很懒,什么都没留下…
展开
-
46 permutation
class Solution { public: vector<vector<int>> permute(vector<int>& nums) { vector<vector<int>> result; result.clear(); if(nums.size()==0) ...原创 2018-09-24 19:55:27 · 171 阅读 · 0 评论 -
single number
class Solution { public: int singleNumber(vector<int>& nums) { int result = 0; for(int &n : nums) {\\for 循环简单写法 result ^= n; \\异或表达式 } ...原创 2018-09-25 13:32:49 · 156 阅读 · 0 评论 -
84 partition
两个链表less,指向所有小于x的;beq链表为所有大于等于x的 不断改变指针的指向,最后将链表合并,避免合并时候出现circle /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val...原创 2018-10-12 09:09:28 · 166 阅读 · 0 评论 -
Two sum
暴力解法 两次循环 #include <algorithm> class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { int index=nums.size(); for(int i=0;i<index;i...原创 2018-10-13 22:17:05 · 150 阅读 · 0 评论 -
Container with most water
Brute Force class Solution { public: int maxArea(vector<int>& height) { int max=0; int hei=0; int area=0; for(int i=0;i<height.size();i++) ...原创 2018-09-28 20:54:33 · 211 阅读 · 0 评论 -
024 swap node in pairs
利用递归思想,对n节点交换节点对,显然可以看成,(从head指针开始)先交换头部2个node,在递归交换n-2,并merge(即将交换好的前两个中后一个next指向n-2 公式类似T(n)=O(n^0)+T(n-2); 递归算法分两部分,第一部分递归的最小问题解,类似数学归纳法中n=1的情况; 第二部分递归表达式建立 /** * Definition for singly-linke...原创 2018-10-23 23:55:22 · 271 阅读 · 0 评论