会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
DAYceng
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
20
下一页
2023年3月17日
【LeetCode贪心#06】加油站(股票买卖变种)
摘要: 加油站 力扣题目链接(opens new window) 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 如果你可以绕环
阅读全文
posted @ 2023-03-17 12:56 dayceng
阅读(46)
评论(0)
推荐(0)
2023年3月16日
【LeetCode贪心#05】K 次取反后最大化的数组和(自定义sort、二重贪心)
摘要: K次取反后最大化的数组和 力扣题目链接(opens new window) 给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个索引 i 并将 A[i] 替换为 -A[i],然后总共重复这个过程 K 次。(我们可以多次选择同一个索引 i。) 以这种方式修改数组后,返回数组可能的最大和。
阅读全文
posted @ 2023-03-16 21:50 dayceng
阅读(44)
评论(0)
推荐(0)
【LeetCode贪心#04】跳跃游戏I + II
摘要: 跳跃游戏 力扣题目链接(opens new window) 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步,从位置 0
阅读全文
posted @ 2023-03-16 15:12 dayceng
阅读(47)
评论(0)
推荐(0)
2023年3月14日
【LeetCode贪心#03】最大子序和
摘要: 最大子序和 力扣题目链接 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的
阅读全文
posted @ 2023-03-14 22:32 dayceng
阅读(25)
评论(0)
推荐(0)
【LeetCode贪心#02】摆动序列,麻了
摘要: 摆动序列 力扣题目链接(opens new window) 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。 例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7,3) 是
阅读全文
posted @ 2023-03-14 20:55 dayceng
阅读(119)
评论(0)
推荐(0)
2023年3月13日
【LeetCode贪心#01】分饼干,贪心算法入门(入了但是还没完全入)
摘要: 分饼干 力扣题目链接(opens new window) 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i
阅读全文
posted @ 2023-03-13 23:59 dayceng
阅读(75)
评论(0)
推荐(0)
【LeetCode回溯算法#11】解数独,这次是真的用回溯法处理二维数组
摘要: 解数独 力扣题目链接(opens new window) 编写一个程序,通过填充空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。
阅读全文
posted @ 2023-03-13 23:01 dayceng
阅读(112)
评论(0)
推荐(0)
2023年3月12日
【LeetCode回溯算法#10】图解N皇后问题(即回溯算法在二维数组中的应用)
摘要: N皇后 力扣题目链接(opens new window) n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 'Q' 和
阅读全文
posted @ 2023-03-12 21:14 dayceng
阅读(240)
评论(0)
推荐(0)
【LeetCode回溯算法#09】全排列,排列问题以及其中涉及的去重操作
摘要: ### 全排列 [力扣题目链接](https://leetcode.cn/problems/permutations/) 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1: 输入:nums = [1,2,3] 输出:[[1,2,3],[1,
阅读全文
posted @ 2023-03-12 14:53 dayceng
阅读(90)
评论(0)
推荐(0)
2023年3月11日
【LeetCode回溯算法#08】递增子序列,巩固回溯算法中的去重问题
摘要: 递增子序列 力扣题目链接(opens new window) 给定一个整型数组, 你的任务是找到所有该数组的递增子序列,递增子序列的长度至少是2。 示例 1: 输入:nums = [4,6,7,7] 输出:[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6
阅读全文
posted @ 2023-03-11 23:41 dayceng
阅读(146)
评论(0)
推荐(0)
上一页
1
···
5
6
7
8
9
10
11
12
13
···
20
下一页
公告