2021年12月23日
1005. K 次取反后最大化的数组和
摘要： 描述 给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组： 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 以这种方式修改数组后，返回数组 可能的最大和 。 链接 1005. K 次取反后最大化的数组和 - 阅读全文
posted @ 2021-12-23 23:02 DidUStudy 阅读(26) 评论(0) 推荐(0) 编辑
45. 跳跃游戏 II
摘要： 描述 给你一个非负整数数组 nums ，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 链接 45. 跳跃游戏 II - 力扣（LeetCode） (leetcode-cn 阅读全文
posted @ 2021-12-23 22:51 DidUStudy 阅读(38) 评论(0) 推荐(0) 编辑
55. 跳跃游戏
摘要： 描述 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 链接 55. 跳跃游戏 - 力扣（LeetCode） (leetcode-cn.com) 解法 贪心方法 这个问题就转化为跳跃覆盖范围究竟可 阅读全文
posted @ 2021-12-23 12:00 DidUStudy 阅读(23) 评论(0) 推荐(0) 编辑
2021年12月22日
122. 买卖股票的最佳时机 II
摘要： 描述 给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 链接 122. 买卖股票的最佳时机 II 阅读全文
posted @ 2021-12-22 12:13 DidUStudy 阅读(17) 评论(0) 推荐(0) 编辑
53. 最大子数组和 (最大子序和)
摘要： 描述 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 链接 53. 最大子数组和 - 力扣（LeetCode） (leetcode-cn.com) 解法 对于 贪心算法而言： 贪心贪的是哪里呢？ 如果 -2 阅读全文
posted @ 2021-12-22 11:56 DidUStudy 阅读(39) 评论(0) 推荐(0) 编辑
376. 摆动序列
摘要： 描述 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如， [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ，因为差值 (6, -3, 5, -7, 3) 是正负交替 阅读全文
posted @ 2021-12-22 11:24 DidUStudy 阅读(41) 评论(0) 推荐(0) 编辑
2021年12月21日
回溯算法总结
摘要： 1、初步印象 回溯，就是遍历每个状态（或者说树节点），与递归密切相关，所以回溯法也经常和二叉树遍历，深度优先搜索混在一起，因为这两种方式都是用了递归。 回溯法就是暴力搜索，并不是什么高效的算法，最多再剪枝一下。 2、可以解决的问题 组合问题：N个数里面按一定规则找出k个数的集合 排列问题：N个数按一 阅读全文
posted @ 2021-12-21 23:08 DidUStudy 阅读(100) 评论(0) 推荐(0) 编辑
455. 分发饼干
摘要： 描述 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩 阅读全文
posted @ 2021-12-21 22:33 DidUStudy 阅读(30) 评论(0) 推荐(0) 编辑
51. N 皇后
摘要： 描述 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。 链接 51. N 皇 阅读全文
posted @ 2021-12-21 11:40 DidUStudy 阅读(24) 评论(0) 推荐(0) 编辑
491. 递增子序列
摘要： 描述 给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。 数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。 链接 491. 递增子序列 - 力扣（LeetCode） (leetcode-c 阅读全文
posted @ 2021-12-21 10:47 DidUStudy 阅读(45) 评论(0) 推荐(0) 编辑