会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
东宁王孟川
博客园
首页
新随笔
新文章
联系
订阅
管理
2021年3月12日
力扣算法-329.矩阵中的最长递增路径-java-DFS
摘要:
阅读全文
posted @ 2021-03-12 14:06 东宁王孟川
阅读(83)
评论(0)
推荐(0)
2021年2月19日
力扣算法-1004.最大连续1的的个数Ⅲ-滑动窗口
摘要: 给定一个由若干 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)
2021年2月15日
力扣算法-2、两数相加-迭代与递归-java
摘要: 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例 1: 输入:l1 = [2,4,3], l2 = [5,6
阅读全文
posted @ 2021-02-15 18:33 东宁王孟川
阅读(105)
评论(0)
推荐(0)
力扣算法-485-最大连续1的个数-动态规划
摘要: 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)
2021年2月7日
力扣算法-665.非递减数列
摘要: 给你一个长度为 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)
力扣算法-1423. 可获得的最大点数-滑动窗口-java
摘要: 几张卡牌 排成一行,每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动,你可以从行的开头或者末尾拿一张卡牌,最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPoints 和整数 k,请你返回可以获得的最大点数。
阅读全文
posted @ 2021-02-07 11:17 东宁王孟川
阅读(84)
评论(0)
推荐(0)
2021年2月4日
力扣算法-42.接雨水-
摘要: 侵删 给定 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)
2021年2月3日
力扣算法-561.数组拆分-数组-java
摘要: 给定长度为 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)
力扣算法-102.二叉树的层序遍历-BFS/DFS-java
摘要: 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[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)
2021年2月1日
力扣算法-200.岛屿的数量-DFS/BFS/UF并查集-java
摘要: 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入:grid = [ ["1","1","1","1","0"], ["
阅读全文
posted @ 2021-02-01 13:22 东宁王孟川
阅读(134)
评论(0)
推荐(0)
下一页