编程
Tiamosnow
这个作者很懒,什么都没留下…
展开
-
二叉树的最大深度
问题: 给定一个二叉树,返回它的最大深度。最大深度是从根节点到最远叶子节点的距离。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 · 692 阅读 · 0 评论 -
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 · 727 阅读 · 0 评论 -
判断数组是否有重复项
问题: 给定一个数组,判断其是否有重复项,如果有重复项返回true,否则返回false。方法1 利用Arrays.sortpublic class Solution { public boolean containsDuplicate(int[] nums) { if (nums.length<2) { return false; }原创 2015-10-12 17:10:42 · 911 阅读 · 0 评论 -
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 · 296 阅读 · 0 评论 -
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 · 306 阅读 · 0 评论 -
移动数组中的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 · 781 阅读 · 0 评论 -
判断一个数是否为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 · 987 阅读 · 0 评论 -
反转链表
问题: 反转一个链表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 · 324 阅读 · 0 评论 -
Lowest Common Ancestor of a Binary Search Tree
问题: 给定一个二叉查找树(BST),找到给定两个节点的最小公共祖先。 _6_ / \ 2 8 / \ / \ 0 4 7 9 / \原创 2015-10-21 11:43:29 · 356 阅读 · 0 评论 -
单词串最后单词的长度
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2015-09-17 17:10:05 · 577 阅读 · 0 评论 -
反转二叉树
问题: 将一个二叉树 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 · 558 阅读 · 0 评论 -
判断一个整数是否是2的倍数
今天吃了栗子和葡萄很开心。 题目: 输入一个整数,判断它是否是2的倍数1. 蠢蠢的没有思考的做法 public boolean isPowerOfTwo(int n) { if(n==0) return false; else { while(n!=1) {原创 2015-09-17 21:12:10 · 15926 阅读 · 8 评论 -
小总结
最近java发现自己有很多有关list的基础的函数都忘记了,赶快来总结一下!以便加强记忆!!!1. ArrayList相关用法ArrayList就是动态数组,实现了大小可变的数组。 ① boolen add(E e) 将制定元素添加到此列表的尾部 ②void add(int index, E element) 将制定元素插入此列表的指定位置 ③void clear() 移出次列表中的所有原创 2015-11-19 15:31:15 · 385 阅读 · 0 评论