2015年10月_Tiamosnow

原创反转链表

问题：反转一个链表1. 迭代的方法 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ //将当前节点next改成前一个节点public

2015-10-22 16:49:29 305

原创反转二叉树

问题：将一个二叉树 4 / \ 2 7 / \ / \ 1 3 6 9 反转为 4 / \ 7 2 / \ / \ 9 6 3 1代码： public class Solution { public TreeNode invertTr

2015-10-21 11:54:26 540

原创 Lowest Common Ancestor of a Binary Search Tree

问题：给定一个二叉查找树（BST），找到给定两个节点的最小公共祖先。 _6_ / \ 2 8 / \ / \ 0 4 7 9 / \

2015-10-21 11:43:29 341

原创二叉树的最大深度

问题：给定一个二叉树，返回它的最大深度。最大深度是从根节点到最远叶子节点的距离。1. 递归方法/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x)

2015-10-16 17:02:31 673

原创 Nim Game

问题：你在和朋友玩一个Nim游戏：桌子上有一堆石头，你每次可以取走1到3块石头。取走最后一块石头的人赢得游戏。你首先来取走石头。写一个函数来判断给定石头总数，你是否能赢得游戏。例如，如果有4块石头，无论你取走1，2，或3块石头，最后的石头都会被朋友取走。public boolean canWinNim(int n) { if (n <= 0) {return false;}

2015-10-13 10:59:31 287

原创 Number of 1 Bits

问题：写一个函数返回一个无符号数作为二进制数时其中的1的数量。例如一个 32位的11的二进制数表示为 00000000000000000000000000001011, 所以函数返回为 3.public class Solution { // you need to treat n as an unsigned value public int hammingWeig

2015-10-12 17:52:04 277

原创 Valid Anagram（有效变位词）

问题：给定两个字符串s和t，写一个函数判断s是否是t的变位词。例如： s = “anagram”, t = “nagaram”, return true. s = “rat”, t = “car”, return false.方法1. 利用Arrays.sort()public class Solution { public boolean isAnagram(St

2015-10-12 17:29:51 704

原创判断数组是否有重复项

问题：给定一个数组，判断其是否有重复项，如果有重复项返回true，否则返回false。方法1 利用Arrays.sortpublic class Solution { public boolean containsDuplicate(int[] nums) { if (nums.length<2) { return false; }

2015-10-12 17:10:42 883

原创判断一个数是否为Happy数

题目：定义如下的一个数为happy数：例如19为happy数 12+92=82 1^2 + 9^2 = 82 82+22=688^2 + 2^2 = 68 62+82=1006^2 + 8^2 = 100 12+02+02=11^2 + 0^2 + 0^2 = 1 即循环各个位数的平方和最后是否为1，如果为1即为happy数。代码： public

2015-10-09 21:50:41 959

原创移动数组中的0

题目：给定一个数组，将数组中的0全部移到数组末尾，非0数组元素的顺序不变。例如给定数组nums = [0, 1, 0, 3, 12]，调用函数后，数组nums应该变为[1, 3, 12, 0, 0]. 注意： 1. 原地处理数组，不需要额外空间。2. 最小化操作次数。public void moveZeroes(int[] nums) { int p = 0;// 标记非0数组元

2015-10-09 21:22:24 753

Tiamosnow的专栏