摘要: 题目 https://leetcode cn.com/problems/find the kth smallest sum of a matrix with sorted rows/ 给你一个 m n 的矩阵 mat,以及一个整数 k ,矩阵中的每一行都以非递减的顺序排列。 你可以从每一行中选出 1 阅读全文
posted @ 2020-05-03 18:57 ET民工[源自火星] 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题目 https://leetcode cn.com/problems/longest continuous subarray with absolute diff less than or equal to limit/ 给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长 阅读全文
posted @ 2020-05-03 18:31 ET民工[源自火星] 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 题目 https://leetcode cn.com/problems/constrained subsequence sum/ 给你一个整数数组 nums 和一个整数 k ,请你返回 非空 子序列元素和的最大值,子序列需要满足:子序列中每两个 相邻 的整数 nums[i] 和 nums[j] ,它 阅读全文
posted @ 2020-05-03 17:34 ET民工[源自火星] 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 题目 https://leetcode cn.com/problems/sliding window maximum/ 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 阅读全文
posted @ 2020-05-03 14:58 ET民工[源自火星] 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题目 https://leetcode cn.com/problems/maximum subarray/ 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释: 连 阅读全文
posted @ 2020-05-03 14:33 ET民工[源自火星] 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目 https://leetcode cn.com/problems/shu zu zhong shu zi chu xian de ci shu lcof/ 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是 阅读全文
posted @ 2020-04-28 00:59 ET民工[源自火星] 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题目 https://leetcode cn.com/problems/maximum points you can obtain from cards/ 几张卡牌 排成一行,每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动,你可以从行的开头或者末尾拿一张卡牌,最终 阅读全文
posted @ 2020-04-26 22:23 ET民工[源自火星] 阅读(268) 评论(0) 推荐(1) 编辑
摘要: 题目 https://leetcode cn.com/problems/maximum score after splitting a string/ 给你一个由若干 0 和 1 组成的字符串 s ,请你计算并返回将该字符串分割成两个 非空 子字符串(即 左 子字符串和 右 子字符串)所能获得的最大 阅读全文
posted @ 2020-04-26 16:38 ET民工[源自火星] 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目 https://leetcode cn.com/problems/validate binary search tree/ 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子 阅读全文
posted @ 2020-04-22 03:07 ET民工[源自火星] 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 题目 https://leetcode cn.com/problems/word search/ 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 阅读全文
posted @ 2020-04-22 02:31 ET民工[源自火星] 阅读(496) 评论(0) 推荐(0) 编辑