LeetCode
关注
分享
扫一扫
青芒·1
这个作者很懒，什么都没留下…
展开
-
914. 卡牌分组
class Solution { public: bool hasGroupsSizeX(vector<int>& deck) { vector<int> res(10000,0); for(int i = 0; i < deck.size(); i++){ res[deck[i]]++; ...原创 2019-07-23 21:33:33 · 112 阅读 · 0 评论 -
110. 平衡二叉树
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ clas...原创 2019-08-07 00:18:44 · 100 阅读 · 0 评论 -
108. 将有序数组转换为二叉搜索树（二分查找的边界问题）
二分查找的边界问题（初始状态要和内循环状态保持一致）： 如代码（1）中，一开始的状态为(0,nums.size())，即为左闭右开的状态**[left,right)**,因此内循环的状态应该是（low，mid）和（mid + 1， high）且当high <= low的时候，就返回NULL。 如代码（2）中，一开始的状态为（0，nums.size() - 1）,即为左闭右闭的状态**[le...原创 2019-08-02 12:42:31 · 152 阅读 · 0 评论 -
107. 二叉树的层次遍历 II
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ clas...原创 2019-08-01 19:48:48 · 91 阅读 · 0 评论 -
88. 合并两个有序数组
class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int i = 0, j = 0; int count = 0; while(i < m + count &am...原创 2019-08-01 19:12:50 · 106 阅读 · 0 评论 -
112. 路径总和
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ clas...原创 2019-08-08 00:32:19 · 87 阅读 · 0 评论 -
111. 二叉树的最小深度
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ clas...原创 2019-08-07 23:34:24 · 124 阅读 · 0 评论 -
67. 二进制求和
class Solution { public: string addBinary(string a, string b) { int c = 0; int i = a.length() - 1, j = b.length() - 1; string res = ""; while(i >= 0 || j >= 0...原创 2019-07-31 23:08:39 · 93 阅读 · 0 评论 -
1128. 等价多米诺骨牌对的数量
由于提示中说dominoes[i][j]在1~9之间，所以考虑45种可能的情况即可 class Solution { public: int numEquivDominoPairs(vector<vector<int>>& dominoes) { int equal[45] = {0}; int count = 0; ...原创 2019-07-23 11:58:56 · 86 阅读 · 0 评论 -
949. 给定数字能组成的最大时间
class Solution { public: string int_to_string(int a){ string s = ""; if(a == -1) return s; for(int i = 1000; i >= 1; i/=10){ int b = a / i; if(i ...原创 2019-07-23 11:19:00 · 157 阅读 · 0 评论 -
804. 唯一摩尔斯密码词
class Solution { public: int uniqueMorseRepresentations(vector<string>& words) { if(words.size() == 0) return 0; string s[26]={".-","-...","-.-.","-..",".","..-.","--.",...原创 2019-07-25 23:17:11 · 117 阅读 · 0 评论 -
938. 二叉搜索树的范围和
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ clas...原创 2019-07-25 22:54:11 · 103 阅读 · 0 评论 -
278. 第一个错误的版本
// Forward declaration of isBadVersion API. bool isBadVersion(int version); class Solution { public: int isBad(int high, int low){ int mid = low + (high - low)/ 2; //防止加法出界 if(hig...原创 2019-07-24 23:10:49 · 106 阅读 · 0 评论 -
122. 买卖股票的最佳时机 II
class Solution { public: int maxProfit(vector<int>& prices) { int res = 0; int min, max; for(int i = 0; i < prices.size(); i++){ if(i == 0){ ...原创 2019-08-19 00:17:17 · 106 阅读 · 0 评论