摘要: 阅读全文
posted @ 2021-03-12 14:06 东宁王孟川 阅读(83) 评论(0) 推荐(0)
摘要: 给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长(连续)子数组的长度。 示例 1: 输入:A = [1,1,1,0,0,0,1,1,1,1,0], K = 2 输出:6 解释: [1,1,1,0,0,1,1,1,1,1,1] 粗体数字从 阅读全文
posted @ 2021-02-19 11:58 东宁王孟川 阅读(67) 评论(0) 推荐(0)
摘要: 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例 1: 输入:l1 = [2,4,3], l2 = [5,6 阅读全文
posted @ 2021-02-15 18:33 东宁王孟川 阅读(105) 评论(0) 推荐(0)
摘要: 485. 最大连续1的个数 给定一个二进制数组, 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3. 注意: 输入的数组只包含 0 和1。 输入数组的长度是正整数,且不超过 10,000。 两 阅读全文
posted @ 2021-02-15 12:59 东宁王孟川 阅读(132) 评论(1) 推荐(0)
摘要: 给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中所有的 i (0 ⇐ i ⇐ n-2),总满足 nums[i] ⇐ nums[i + 1]。 示例 1: 输入: nums = [4,2,3] 输出 阅读全文
posted @ 2021-02-07 15:16 东宁王孟川 阅读(40) 评论(1) 推荐(0)
摘要: 几张卡牌 排成一行,每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动,你可以从行的开头或者末尾拿一张卡牌,最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPoints 和整数 k,请你返回可以获得的最大点数。 阅读全文
posted @ 2021-02-07 11:17 东宁王孟川 阅读(84) 评论(0) 推荐(0)
摘要: 侵删 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例 1: 输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况 阅读全文
posted @ 2021-02-04 12:56 东宁王孟川 阅读(263) 评论(0) 推荐(0)
摘要: 给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和最大。 返回该 最大总和 示例 1: 输入:nums = [1,4,3,2] 输出:4 解释:所 阅读全文
posted @ 2021-02-03 21:48 东宁王孟川 阅读(188) 评论(0) 推荐(0)
摘要: 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果: [ [3], [9,20], [15,7] ] 思路:该题可有BFS和DFS来 阅读全文
posted @ 2021-02-03 14:05 东宁王孟川 阅读(124) 评论(0) 推荐(0)
摘要: 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入:grid = [ ["1","1","1","1","0"], [" 阅读全文
posted @ 2021-02-01 13:22 东宁王孟川 阅读(134) 评论(0) 推荐(0)