2019年5月2日
Q97 交错字符串
摘要： 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac" 输出: true 示例 2: 输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc" 输出: false class Solution { ... 阅读全文
posted @ 2019-05-02 11:17 围城DDD 阅读(165) 评论(0) 推荐(0)
2019年4月29日
Q72 编辑距离
摘要： 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解释: horse -> rorse (将 'h' 替换为 'r') rorse -> rose (删除 '... 阅读全文
posted @ 2019-04-29 21:35 围城DDD 阅读(149) 评论(0) 推荐(0)
2019年4月26日
Q312 戳气球
摘要： 有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后，气球 left 和气球 right 就变成了相邻的气球。 ... 阅读全文
posted @ 2019-04-26 14:09 围城DDD 阅读(111) 评论(0) 推荐(0)
2019年4月24日
Q673 最长递增子序列的个数
摘要： 给定一个未排序的整数数组，找到最长递增子序列的个数。 示例 1: 输入: [1,3,5,4,7] 输出: 2 解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。 示例 2: 输入: [2,2,2,2,2] 输出: 5 解释: 最长递增子序列的长度是1，并且存在5个子序列的长度为1，因此输出5。 注意: 给定的数组长度不超过 2000 并且结果一定... 阅读全文
posted @ 2019-04-24 21:51 围城DDD 阅读(205) 评论(0) 推荐(0)
Q64 最小路径和
摘要： 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 class Solution { public int minPathSum(int[]... 阅读全文
posted @ 2019-04-24 15:50 围城DDD 阅读(112) 评论(0) 推荐(0)
Q147 对链表进行插入排序
摘要： 插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。 每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。 插入排序算法： 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。 每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。 重复直到所有输入数据... 阅读全文
posted @ 2019-04-24 13:19 围城DDD 阅读(145) 评论(0) 推荐(0)
Q143 重排链表
摘要： 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2: 给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3. /** * Defi... 阅读全文
posted @ 2019-04-24 11:51 围城DDD 阅读(203) 评论(0) 推荐(0)
2019年4月23日
Q138 复制带随机指针的链表
摘要： 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深拷贝。 示例： 输入： {"$id":"1","next":{"$id":"2","next":null,"random":{"$ref":"2"},"val":2},"random":{"$ref":"2"},"va 阅读全文
posted @ 2019-04-23 21:20 围城DDD 阅读(174) 评论(0) 推荐(0)
Q221 最大正方形
摘要： 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 class Solution { public int maximalSquare(char[][] matrix) { if (matrix == null || mat... 阅读全文
posted @ 2019-04-23 09:48 围城DDD 阅读(157) 评论(0) 推荐(0)
2019年4月21日
Q239 滑动窗口最大值
摘要： 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。 返回滑动窗口最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 -------------... 阅读全文
posted @ 2019-04-21 22:22 围城DDD 阅读(225) 评论(0) 推荐(0)