leetcode
关注
分享
扫一扫
文章平均质量分 50
yueliangku
这个作者很懒，什么都没留下…
展开
-
leetcode --Power of Two
判断一个数是否是2的次方；思路：2的次方是1， 2， 4， 8， 16， 32 *其对应的二进制是1， 10， 100， 1000， 10000， 10000 *隐藏条件：2的次方肯定大于0又因为输入是整数，因此可以排除结果是负数的情况；class Solution {public: bool isPowerOfTwo(int n) {原创 2015-07-07 21:07:28 · 605 阅读 · 0 评论 -
leetcode Subsets
思路1：（1）首先对元素进行排序；（2）按层次减少元素，每一层减少一个元素；比如刚开始是[1, 2, 3]然后在第一层分别减少一个元素时1, 2, 3 则结果是[2,3 ], [1, 3], [1, 2]依次执行，直到该层列表元素个数为0.class Solution{public: vector> subsets(vector& nums) {原创 2015-06-05 18:21:28 · 463 阅读 · 0 评论 -
leetcode Maximum Depth of Binary Tree
解题思路：深度优先遍历二叉树，先遍历左孩子，一直到叶子节点，然后回溯，用栈来回溯，遍历右孩子。用栈表示哪些节点有被访问过。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *原创 2015-06-04 17:40:22 · 556 阅读 · 0 评论 -
Search a 2D Matrix
原题：class Solution {public: bool searchMatrix(vector>& matrix, int target) { int m=matrix.size(); int n=matrix[0].size(); int i=m; for(i=m-1;i>=0;i--){原创 2015-06-01 21:19:36 · 454 阅读 · 0 评论 -
leetcode Find Minimum in Rotated Sorted Array
原题：复杂度为O(n)的算法：class Solution {public: int findMin(vector& nums) { int min=2^31-1; for(int i=0; i<nums.size(); i++){ if(nums[i]<min) min=nums[i原创 2015-06-01 20:55:05 · 376 阅读 · 0 评论