摘要：
C++。思路如下： 对于连续整数序列[left, right]中的一点i，若要生成以i为根节点的BST，则有如下规律： i左边的序列可以作为左子树结点，且左儿子可能有多个，所以有vector<TreeNode *> left_nodes = generate(left, i - 1);； i右边的序 阅读全文
posted @ 2020-03-31 23:53
Jinxiaobo0509
阅读(115)
评论(0)
推荐(0)
摘要：
1 class Solution 2 { 3 vector<string> res; 4 public: 5 vector<string> restoreIpAddresses(string s) 6 { 7 string ip;//满足条件的IP地址 8 helper(s, 0, ip); 9 r 阅读全文
posted @ 2020-03-31 23:14
Jinxiaobo0509
阅读(150)
评论(0)
推荐(0)
摘要：
1 //套模板 2 class Solution 3 { 4 vector<vector<int>> res; 5 void helper(vector<int>& nums, int start, vector<int>& out) 6 { 7 res.push_back(out); 8 for 阅读全文
posted @ 2020-03-31 22:35
Jinxiaobo0509
阅读(83)
评论(0)
推荐(0)
摘要：
1 //0010——>00010——>0011 2 //00——>0异或 3 //00——>0 4 //01——>1 5 //10——>1 6 class Solution 7 { 8 public: 9 vector<int> grayCode(int n) 10 { 11 if(n == 0) 阅读全文
posted @ 2020-03-31 22:24
Jinxiaobo0509
阅读(111)
评论(0)
推荐(0)
摘要：
1 //从nums1后往前依次放置 2 class Solution 3 { 4 public: 5 void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) 6 { 7 int len = m + n - 1; 8 int i 阅读全文
posted @ 2020-03-31 11:19
Jinxiaobo0509
阅读(110)
评论(0)
推荐(0)
摘要：
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 阅读全文
posted @ 2020-03-31 11:09
Jinxiaobo0509
阅读(77)
评论(0)
推荐(0)
摘要：
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 阅读全文
posted @ 2020-03-31 10:53
Jinxiaobo0509
阅读(125)
评论(0)
推荐(0)
摘要：
1 class Solution 2 { 3 public: 4 bool search(vector<int>& nums, int target) 5 { 6 int l = 0, r = nums.size()-1; 7 while(l <= r) 8 { 9 //处理重复数字 10 whil 阅读全文
posted @ 2020-03-31 10:30
Jinxiaobo0509
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号