Li Baoquan

摘要： "397 最长上升连续子序列" 给定一个整数数组（下标从 0 到 n 1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 注意事项 time 样例 给定 [5, 4, 2, 1, 3], 其最长上升连续子序列（LICS）为 阅读全文

摘要： "395 硬币排成线 II" 有 n 个不同价值的硬币排成一条线。两个参赛者轮流从左边依次拿走 1 或 2 个硬币，直到没有硬币为止。计算两个人分别拿到的硬币总价值，价值高的人获胜。 请判定 第一个玩家 是输还是赢？ 样例 给定数组 A = [1,2,2], 返回 true. 给定数组 A = [1 阅读全文

摘要： "394 硬币排成线" 有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。 请判定 第一个玩家 是输还是赢？ 样例 n = 1, 返回 true. n = 2, 返回 true. n = 3, 返回 false. n = 4, 返 阅读全文

摘要： "392 打劫房屋" 假设你是一个专业的窃贼，准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且 当相邻的两个房子同一天被打劫时，该系统会自动报警。 给定一个非负整数列表，表示每个房子中存放的钱， 算一算，如果今晚去打劫，你最多可以得到 阅读全文

摘要： "391 数飞机" 给出飞机的起飞和降落时间的列表，用 interval 序列表示. 请计算出天上同时最多有多少架飞机？ 注意事项 如果多架飞机降落和起飞在同一时刻，我们认为降落有优先权。 样例 对于每架飞机的起降时间列表：[[1,10],[2,3],[5,8],[4,7]], 返回3。 标签 数组 阅读全文

摘要： "389 判断数独是否合法" 请判定一个数独是否有效。 该数独可能只填充了部分数字，其中缺少的数字用 . 表示。 注意事项 一个合法的数独（仅部分填充）并不一定是可解的。我们仅需使填充的空格有效即可。 说明 什么是 数独？ http://sudoku.com.au/TheRules.aspx htt 阅读全文

摘要： "387 最小差" 给定两个整数数组（第一个是数组 A，第二个是数组 B），在数组 A 中取 A[i]，数组 B 中取 B[j]，A[i] 和 B[j]两者的差越小越好(|A[i] B[j]|)。返回最小差。 样例 给定数组 A = [3,4,6,7]， B = [2,3,8,9]，返回 0。 挑战 阅读全文

摘要： "384 最长无重复字符的子串" 给定一个字符串，请找出其中无重复字符的最长子字符串。 样例 例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为 3。 对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。 挑战 O(n) 时间 标签 哈希表 字符串处理 阅读全文

摘要： "383 装最多水的容器" 给定 n 个非负整数 a1, a2, ..., an, 每个数代表了坐标中的一个点 (i, ai)。画 n 条垂直线，使得 i 垂直线的两个端点分别为(i, ai)和(i, 0)。找到两条线，使得其与 x 轴共同构成一个容器，以容纳最多水。 注意事项 容器不可倾斜。 样例 阅读全文

摘要： "382 三角形计数" 给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？ 样例 例如，给定数组 S = {3,4,6,7}，返回 3 其中我们可以找到的三个三角形为： {3,4,6} {3,6,7} {4,6,7} 给定数组 S = 阅读全文