2016年5月24日

100. Same Tree

摘要: 判断两个数是否相等。 子问题:两个节点是否相等 两个节点为空,则相等,此时没有左右节点。 不全为空或者值不相等,则不相等。 左节点相等&&右节点相等。 阅读全文

posted @ 2016-05-24 17:55 不小的文 阅读(70) 评论(0) 推荐(0) 编辑

283. Move Zeroes

摘要: 把数组中的0都移到末尾。 void moveZeros(vector<int> nums) { int n=nums.size(); int j=0; for(int i=0;i<n;i++) { if(nums[i]!=0) { nums[j]=0; j++ } } while(j<n) { nu 阅读全文

posted @ 2016-05-24 17:19 不小的文 阅读(100) 评论(0) 推荐(0) 编辑

226. Invert Binary Tree

摘要: Invert a binary tree. to 阅读全文

posted @ 2016-05-24 16:44 不小的文 阅读(70) 评论(0) 推荐(0) 编辑

104. Maximum Depth of Binary Tree

摘要: 找二叉树最长的路径。 class solution public: int maxDepth(TreeNode* root) { if(root==NULL) return 0; else return 1+max(maxDepth(root->left),maxDepth(root->right) 阅读全文

posted @ 2016-05-24 16:40 不小的文 阅读(77) 评论(0) 推荐(0) 编辑

258.Add Digits

摘要: 给定正整数,如12,各位相加,直到只剩一个数字,结果为3。 class solution public: int addDigits(int num) { if(num<10) return num; else { while(num>9) { int sum = 0; sum = sum + nu 阅读全文

posted @ 2016-05-24 16:09 不小的文 阅读(82) 评论(0) 推荐(0) 编辑

292.Nim Game

摘要: 一堆石头,轮流拿走1-3个,拿到最后一个石头的赢。每次游戏我先开始,给定石头个数N,判断是否我是否能赢。 class Solution {public: bool canWinNim(int n) { return N%4==0? false:true; }}; 思路:当只有4个石头的时候,谁先拿谁 阅读全文

posted @ 2016-05-24 15:51 不小的文 阅读(116) 评论(0) 推荐(0) 编辑

导航