- 博客(8)
- 收藏
- 关注
原创 Leetcode 264. 丑数 II
class Solution {public: int nthUglyNumber(int n) { vector<int> ans(1, 1); int multi[3] = { 0,0,0 }, s[3] = { 2,3,5 };//2,3,5 while (ans.size() < n) { ...
2018-08-09 21:58:19 356
原创 Leetcode 263. 丑数
class Solution {public: bool isUgly(int num) { if(!num) return false; int s[3]={2,3,5}; for(int i=0;i<3;++i) while(!(num%s[i])) num/=s[i]; return nu...
2018-08-09 20:32:31 406
原创 Leetcode 260. 只出现一次的数字 III
设只出现一次的两个数为b,c 先全部数异或依次,得到的是a=b^c,a二进制取1的位【k】代表b c在k位1个为1一个为0 把数组分2组,一组在k位是1一组是0,这样就把b和c分在了不同组,然后两组异或和分别了b和cclass Solution {public: vector<int> singleNumber(vector<int>& nums)...
2018-08-09 20:29:02 452
原创 Leetcode 258. 各位相加
每次第k位x【xek】计算的时候变为x,减少xek-x=x(1ek-1)【减少的是9的倍数】即答案和num之间差为9的倍数【num=ans+9x】 ans的取值为1~9故ans=(num-1)%9+1class Solution {public: int addDigits(int num) { return (num-1)%9+1; }};...
2018-08-09 17:48:30 380
原创 Leetcode 257. 二叉树的所有路径
dfs深搜/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; ...
2018-08-09 17:34:33 458
原创 Leetcode 242. 有效的字母异位词
class Solution {public: bool isAnagram(string s, string t) { int cnt[26]={}; for(auto& x:s) ++cnt[x-'a']; for(auto& x:t) --cnt[x-'a']; ...
2018-08-07 14:36:58 567
原创 Leetcode 241. 为运算表达式设计优先级
假设每一个符号为最后一步,若没有符号,只需返回字符串对应的数即可 【如2*3-4*5】 (2)*(3-4*5)、(2*3)-(4*5)、(2*3-4)*5class Solution {public: int calcu(char e,int a,int b){ switch(e){ case '+': return a+b; ...
2018-08-07 14:33:29 775
原创 Leetcode 240. 搜索二维矩阵 II
搜索过程中,慢慢缩小列的范围【matrix[i][j]右下方的值都大于它】class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int target) { int n=matrix.size(),m=n?matrix[0].size():0; ...
2018-08-07 09:52:02 358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人