摘要:
965. Univalued Binary Tree 如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时,才返回true,否则返回false。 阅读全文
摘要:
700. Search in a Binary Search Tree 给定二叉搜索树(BST)的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在,就返回NULL。 例如 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值:2 你应该返回如下 阅读全文
摘要:
561.Array Partition Ⅰ 给定长度为 2n 的数组,你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),...,(an,bn),使得从1到n的min(ai,bi)总和最大。 示例1: 输入:[1,4,3,2] 输出: 4 解释:n 等于 2,最大总和为4 = min(1 阅读全文
摘要:
933. Number of Recent Calls 写一个 RecentCounter 类来计算最近的请求。 它只有一个方法: ping(int t) ,其中, t 代表以毫秒为单位的某个时间。 返回从3000毫秒前到现在的 ping 数。 任何处于 [t 3000,t] 时间范围之内的ping 阅读全文
摘要:
999.Available Captures for Rook 车的可用捕获量 在一个8 × 8的棋盘上,有一个白色车(rook),也可能有空方块,白色的象(bishop)和黑色的卒(pawn)。它们分别以字符“R”,“.”,“B”和“p”给出。大写字符表示白棋,小写字符表示黑棋。</br> 车按国 阅读全文
摘要:
961. N-Repeated Element in Size 2N Array 题目概述: 在大小为 2N 的数组 A 中有 N+1 个不同的元素,其中有一个元素重复了 N 次。 返回重复了 N 次的那个元素。 解法一 解法二 解法三 阅读全文
摘要:
709. To Lower Case 题目描述:将字符串中的所有大写字母转换成小写字母并返回新的字符串。 阅读全文
摘要:
177. Nth Highest Salary (第N高的薪水) 题目概述 编写一个SQL查询,获取Employee表中第n高的薪水。 例如上述Employee表,n=2时,应返回第二高的薪水200。如果不存在第n高的薪水,那么查询返回null。 思路 该题目是176.Second Highest 阅读全文
摘要:
176 Second highest salary (第二高的薪水) 题目描述 编写一个SQL查询,获取Employee表中第二高的薪水(Salary)。 Employee表数据: 例如上述Employee表,SQL查询应该返回200作为第二高的薪水。如果不存在第二高的薪水,那么查询应该返回null 阅读全文
摘要:
175. Combine two tables (组合两张表) 题目描述 表一:Person 表二:Address 编写一个SQL查询,满足条件:无论person是否有地址信息,都需要基于上述两表提供person的以下信息: FirstName, LastName, City, State 思路: 阅读全文