gaofeng的博客

//输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 //// 例如： //// 给定二叉树 [3,9,20,null,null,15,7]， //// 3// / \// 9 20// / \// 15 7 //// 返回它的最大深度 3 。 //// //// 提示： //// // 节点总数 <= 10000 // //// 注意：本题与主站

//5 个沉默寡言的哲学家围坐在圆桌前，每人面前一盘意面。叉子放在哲学家之间的桌面上。（5 个哲学家，5 根叉子） //// 所有的哲学家都只会在思考和进餐两种行为间交替。哲学家只有同时拿到左边和右边的叉子才能吃到面，而同一根叉子在同一时间只能被一个哲学家使用。每个哲学家吃完面后//都需要把叉子放回桌面以供其他哲学家吃面。只要条件允许，哲学家可以拿起左边或者右边的叉子，但在没有同时拿到左右叉子时不能进食。 //// 假设面的数量没有限制，哲学家也能随便吃，不需要考虑吃不吃得下。 //// 设计

//这里有 n 个航班，它们分别从 1 到 n 进行编号。 //// 我们这儿有一份航班预订表，表中第 i 条预订记录 bookings[i] = [i, j, k] 意味着我们在从 i 到 j 的每个航班上预订了 k 个座//位。 // 请你返回一个长度为 n 的数组 answer，按航班编号顺序返回每个航班上预订的座位数。// 示例：// 输入：bookings = [[1,2,10],[2,3,20],[2,5,25]], n = 5//输出：[10,55,45,25,25]////

//给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 //// 例如，如果这个列表是 ["time", "me", "bell"]，我们就可以将其表示为 S = "time#bell#" 和 indexes = [0,// 2, 5]。 //// 对于每一个索引，我们可以通过从字符串 S 中索引的位置开始读取字符串，直到 "#" 结束，来恢复我们之前的单词列表。 //// 那么成功对给定单词列表进行编码的最小字符串长度是多少呢？ //// //// 示例：

//给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 //// 示例 1： //// 输入: "babad"//输出: "bab"//注意: "aba" 也是一个有效答案。// //// 示例 2： //// 输入: "cbbd"//输出: "bb"// // Related Topics 字符串 动态规划 // ???? 2552 ???? 0package com.asiainfo.leetcode.editor.cn;//j

//给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 //// 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 //// 你可以假设 nums1 和 nums2 不会同时为空。 //// //// 示例 1: //// nums1 = [1, 3]//nums2 = [2]////则中位数是 2.0// //// 示例 2: //// nums1 = [1, 2]//nums2 = [3, 4]

//给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 //// 示例 1: //// 输入: "abcabcbb"//输出: 3 //解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。// //// 示例 2: //// 输入: "bbbbb"//输出: 1//解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。// //// 示例 3: //// 输入: "pwwkew"//输出: 3//解释: 因为无重复字符的最长子串是

//给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 //// 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 //// 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 //// 示例： //// 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)//输出：7 -> 0 -> 8//原因：342 + 465 = 807/

//给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 //// 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 //// //// 示例: //// 给定 nums = [2, 7, 11, 15], target = 9////因为 nums[0] + nums[1] = 2 + 7 = 9//所以返回 [0, 1]// // Related Topics 数组 哈希表 //