Jinxiaobo0509 - 博客园

2020年4月1日

摘要： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), 阅读全文

posted @ 2020-04-01 13:05 Jinxiaobo0509 阅读(120) 评论(0) 推荐(0)

100. 相同的树

摘要： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), 阅读全文

posted @ 2020-04-01 12:56 Jinxiaobo0509 阅读(91) 评论(0) 推荐(0)

96. 不同的二叉搜索树

摘要： 1 class Solution 2 { 3 public: 4 int numTrees(int n) 5 { 6 //令G(n)表示n个节点二叉排序树的个数，f(i)表示以i作为根节点的二叉排序树的个数 7 //因此有：G(n) = f(1)+f(2)+f(3)+...+f(n) 8 //以i为阅读全文

posted @ 2020-04-01 12:50 Jinxiaobo0509 阅读(87) 评论(0) 推荐(0)

2020年3月31日

95. 不同的二叉搜索树 II

摘要： 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)

93. 复原IP地址

摘要： 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)

90. 子集 II

摘要： 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)

89. 格雷编码

摘要： 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)

88. 合并两个有序数组

摘要： 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)

86. 分隔链表

摘要： 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)

82. 删除排序链表中的重复元素 II

摘要： 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)

公告