weixin_40056628的博客

给定一个包含0, 1, 2, ..., n中n个数的序列，找出 0 ..n中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 1. java实现 class Solution { public int missingNumber(int[] nums) { ...

给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明:叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 class Solution { public Lis...

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉搜索树: root =[6,2,8,0,4,7,9,null,null,3,5] 示例 1: 输入: ro...

给定两个字符串s和t，编写一个函数来判断t是否是s的一个字母异位词。 示例1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含小写字母。 进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调...

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 /** * Definition for singly-linked list. * public class ListNode { * ...

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 class Solution { public boolean isValid(String s) { Map<Character, C...

class Solution { public String longestCommonPrefix(String[] strs) { if(strs == null||strs.length == 0){ return ""; } if(strs.length == 1){ return strs[0]; } int length = st...

罗马数字包含以下七种字符 I： V， X， L，C， ，D和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，罗马数字2写做 II，即为...