码代码的banana

摘要： 检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。样例 1 1 / \ / \ 2 2 and 2 2 / /4 4就... 阅读全文

摘要： 写一个算法来判断一个数是不是"快乐数"。 一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。 如果可以变为1，那么这个数就是快乐数。 样例 19 就是一个快乐数。<p <img src="htt... 阅读全文

摘要： 给定一个字符串所表示的括号序列，包含以下字符：'(', ')','{','}','['and']'， 判定是否是有效的括号序列。样例括号必须依照"()"顺序表示，"()[]{}"是有效的括号，但"([)]"则是无效的括号。挑战O(n)的时间，n为括号的个数public class Solution ... 阅读全文

摘要： 1 public class Solution { 2 /** 3 * @param triangle: a list of lists of integers. 4 * @return: An integer, minimum path sum. 5 */ ... 阅读全文

摘要： 给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。样例插入区间[2, 5]到[[1,2], [5,9]]，我们得到[[1,9]]。插入区间[3, 4]到[[1,2], [5,9]]，我们得到[[1,2], ... 阅读全文

摘要： 迭代器（Iterator） 迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。 Java中的Iterator功能比较简单，并且只能单向移动： (1) 使用方法iterator()要求容器返... 阅读全文

摘要： 给一个排序数组（从小到大），将其转换为一棵高度最小的排序二叉树。样例给出数组[1,2,3,4,5,6,7], 返回 4 / \ 2 6 / \ / \1 3 5 7 1 /** 2 * Definition of TreeNode: 3 * public... 阅读全文

摘要： 报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示：1, 11, 21, 1211, 111221, ...1读作"one 1"->11.11读作"two 1s"->21.21读作"one 2, then one 1"->1211.给定一个整数n, 返回 第n个顺序。样例给定 n ... 阅读全文

摘要： 请找出无向图中相连要素的个数。图中的每个节点包含其邻居的 1 个标签和 1 个列表。（一个无向图的相连节点（或节点）是一个子图，其中任意两个顶点通过路径相连，且不与超级图中的其它顶点相连。）样例给定图:A------B C \ | | \ | | \ | | ... 阅读全文

摘要： 1、给定一个旋转排序数组，在原地恢复其排序。您在真实的面试中是否遇到过这个题？Yes样例[4, 5, 1, 2, 3]->[1, 2, 3, 4, 5]挑战使用O(1)的额外空间和O(n)时间复杂度说明什么是旋转数组？比如，原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2... 阅读全文