我的代码游记

归档 · 2016

首页

关于

归档

loading..
LeetCodeEasy递归二叉树

226.Invert Binary Tree(Easy)

Invert a binary tree.反转二叉树 *  基本上二叉树的玩意儿用递归都能做* For example to My Solution(Java) Version 1  Time: 1ms:  简单地递归然后调换左右子树 /**  * Definition for a binary tree node.  * public class TreeNode {  *     int val;  *     TreeNode left;  *     TreeNode right;  *     TreeNode(int x) { val = x; }  * }  */ public class Solution {     public T..

更多
LeetCodeEasy回文数

9.Palindrome Number(Easy)

Determine whether an integer is a palindrome. Do this without extra space.判断一个数是否为回文数,不要使用额外的空间 *  回文数就是顺序和倒叙写出来是同样的数的数,比如121,12321等* My Solution(Java) Version 1  Time: 195ms:  既然是顺序倒序都一样的话,那就构造倒序的数,如果和前面的数相等的话,那就是回文数咯,从前往后,最高位的变成新数的最低位,以此类推 public class Solution {     public boolean isPalindrome(int x) {         if(x<0)return false;        ..

更多
loading..
LeetCodeMediumDFS

264.Ugly Number II(Medium)

Write a program to find the n-th ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 is the sequence of the first 10 ugly numbers. Note that 1 is typically treated as an ugly number. *  题意就不翻译了,意思就是把丑数从小到大排列,输出制定位置的那个丑数是多少,按照上一题的那种朴素判断当然是行得通的,只要把1~n的数全部都验证一遍,自然可以找到第n个,但..

更多
LeetCodeEasy

263.Ugly Number(Easy)

Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it includes another prime factor 7.Note that 1 is typically treated as an ugly number. *  丑数就是分解因子之后只含有2,3,5的数就是丑数,题目是判断一个整数是不是丑数,简单到只有这一种解法,没有别的了* My Solution(..

更多
123