- 博客(5)
- 收藏
- 关注
RSS订阅原创 【LeetCode-242】Valid Anagram(C++)
题目要求：给出两个字符串s和t，写一个函数判断这两个字符串是否所含字母相同，顺序可以不同。 例如：“s = "anagram", t = "nagaram", 返回true。s = "rat", t = "car", 返回false。解题思路：将两个字符串排序，判断排序过后的s和t是否相等，若相等，则返回true，否则返回false。
2016-01-17 21:54:40
695
原创 【LeetCode-258】Add Digits（C++）
题目要求：给出一个非负整数num，重复的将num各个位上的数字加在一起，一直得到的结果是个位数。 如：num=38，则3+8=11,1+1=2。最后得到个位数字2. 令：你可以不用循环和递归完成这道题吗？并要求其时间复杂度为O(1)解题思路：方法1：本来我是按照最一般的方法来做的，就是将38转换为字符串，然后字符串
2016-01-17 13:21:58
712
原创 【LeetCode-263】Ugly Number（C++）
题目要求：写程序判断给出的数是不是ugly number。 Ugly number是一个质因数只包含2,3,5的正整数。比如6和8均是ugly number，而14不是ugly number，因为其质因子包含7。 注意：1通常被认为是ugly number。解题思路：首先要了解什么是质因数，质因数是指能整除给定正整
2016-01-16 21:15:31
838
原创 【LeetCode-326】Power of three 下(C++)
尝试不用递归和循环的方法来完成这道题目（具体题目要求见上篇）解题思路：如果不用循环和递归的话，能想到的最一般的解法就是用log函数，log(n)/log(3)就表示以3为底的n的对数，我照这个思路写，一直AC不了，查了一下应该是浮点数的舍入问题，我看别人的用JAVA写的就可以AC，但是用C++写不可以。上网上查了一下也没有找到比较好的解决方案。最后看到了一个解法：任何一个3的i次方一定能被最大
2016-01-16 15:38:42
557
原创 【LeetCode-326】Power of three 上(C++)
题目要求：给出一个整数n，判断n是不是3的乘方。 另：尝试一下不使用循环和递归来解决这道题目（见下篇）解题思路：若要判断n是不是3的乘方，可以用一个循环用n不断的除以3。如果n是3的乘方，则循环的过程中n除以3的余数将会一直为0。程序实现：class Solution {public: bool isPowerOfThree(int n) {
2016-01-15 22:14:19
334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人