【算法】每日算法总结之杨辉三角，解数独，跳跃游戏

算法学习与数独解决：动态规划、贪心与回溯法
最新推荐文章于 2025-05-06 10:07:43 发布
置顶 最新推荐文章于 2025-05-06 10:07:43 发布
阅读量693 收藏 2
点赞数 7
CC 4.0 BY-SA版权
分类专栏： 算法 文章标签： 算法 游戏 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/leng_yong/article/details/127434964
这篇博客介绍了三种算法：杨辉三角的动态规划解法，跳跃游戏的贪心策略，以及解数独的回溯算法。通过实例展示了如何实现这些算法，并提供了Java代码示例。博客内容涵盖数组操作、递归和搜索策略，适合进阶的算法学习者参考。

14天阅读挑战赛
努力是为了不平庸~
算法学习有些时候是枯燥的，坚持学习，一起见证技术er的成长~
在这里插入图片描述

算法题目

算法知识点如下
杨辉三角，类型：数组，动态规划，比较简单。
解数独，类型：数组，回溯，比较难。
跳跃游戏，类型，贪心，数组，中等难度。

算法题目描述

杨辉三角
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。

示例 1:
输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:
输入: numRows = 1
输出: [[1]]

提示:
1 <= numRows <= 30

java解题代码如下

了解本专栏 订阅专栏 解锁全文 超级会员免费看
45. 跳跃游戏 II（力扣LeetCode）
m0_73841621的博客
03-13 1357
如果移动下标达到了当前这一步的最大覆盖最远距离了，还没有到终点的话，那么就必须再走一步来增加覆盖范围，直到覆盖范围覆盖了终点。贪心的思路，局部最优：当前可移动距离尽可能多走，如果还没到终点，步数再加一。从图中可以看出来，就是移动下标达到了当前覆盖的最远距离下标时，步数就要加一，来增加覆盖距离。最后的步数就是最少步数。思路虽然是这样，但在写代码的时候还不能真的能跳多远就跳多远，那样就不知道下一步最远能跳到哪里了。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。
算法练习题24——查找杨辉三角中的组合数
hello77的blogggg 祝你得偿所愿
09-12 813
逐项递推法适合处理较小的数据量，计算较为直观，但当杨辉三角行数较大时，效率较低。 二分查找法利用组合数的单调性，显著提高查找效率，适合处理较大的数据范围。这两种解法在不同场景下都可以使用，二分查找法尤其适合大规模数据下的查找问题。
LeetCode 45 跳跃游戏 II（Java）
qq_43623492的博客
01-22 2971
题目： 给你一个非负整数数组 nums ，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 示例1： 输入: nums = [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。 示例2： 输入: nums = [2,3,0,1,4] 输出: 2 提示：
leetcode 45跳跃游戏II
weixin_39137699的博客
12-06 233
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。 说明: 假设你总是可以到达数组的最后一个位置。 思路：...
Leetcode之跳跃游戏二
qq_35455503的博客
02-24 2327
题目： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳1步，然后跳3步到达数组的最后一个位置。 说明: 假设你总是可以到达数组的最后一个位置。 代码： 方法一——动态规划： class Solution { public: ...
45. Jump Game II（跳跃游戏II）
lihuixuaaa的博客
09-29 1305
问题描述 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Your goal
Java算法实现杨辉三角的讲解
08-26
杨辉三角是数学中的一种特殊的数列，每个数等于它上方两数之和。下面是实现杨辉三角的 Java 代码： public class Triangle { public static void main(String[] args) { int x = 8; // 定义 8 行的数组，这里可以...
JS实现的杨辉三角【帕斯卡三角形】算法示例
12-11
本文实例讲述了JS实现的杨辉三角【帕斯卡三角形】算法。分享给大家供大家参考，具体如下： 杨辉三角，是二项式系数在三角形中的一种几何排列，在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。 在欧洲...
基础算法-python打印杨辉三角
11-11
python打印杨辉三角 # 方法一 def fab(max): n, a, b =0, 0, 1 while n yield b #使用yield a, b =b, a + b n = n + 1 N = int (input("请输入生成行数N: ")) def yanghui_triangles(): a = [1] while True...
45. 跳跃游戏 II(leetcoe 45)
最新发布
zempty 笔记
05-06 806
解法方法时间复杂度空间复杂度优点缺点解法 1O(n)O(1)最优效率，代码简洁逻辑可能稍难直接想到解法 2O(n^2)O(1)思路相对直观效率较低解法 3O(n^2)O(n)DP 标准思路，易于理解效率较低，空间占用多对于 LeetCode 45 跳跃游戏 II 问题，解法 1 (贪心 - 正向扫描)是最优解，具有线性的时间复杂度和常数的空间复杂度。虽然解法 2 和 3 也能解决问题，但它们的效率相对较低。在面试或实际应用中，应首选解法 1。
【LeetCode】跳跃游戏II
weixin_59546710的博客
09-02 244
【代码】【LeetCode】跳跃游戏II。
45. Jump Game II（跳跃游戏2）
qq_32142535的博客
10-15 911
45. Jump Game II（跳跃游戏2）Jump Game II跳跃游戏2 题目链接 题目描述 题目分析 方法贪心 算法描述 参考代码题目链接https://leetcode.com/problems/jump-game-ii/description/题目描述 Given an array of non-negative integers, you are initially positi
【力扣】45.跳跃游戏 II
shao_zi_kang的博客
11-03 932
当正向遍历不能解决问题的时候，不妨想想反向遍历。有时候信息不需要明确知道。如：本题中只需知道最小步数的每一步的最优范围，而不需知道每一步的具体位置。
LeetCode 45. 跳跃游戏 II
m0_51691373的博客
01-09 713
也不同，所以每一个点走一步所能到达最远的点都是不一样的。并且我们保证了走两步点组中的所有点，它们都是最少的步数，它们之中都不存在，明明一步能到的，我们给他更新成了两步（这个之前也分析了），同样也不存在的是，这个走两步点组的右边界的下一个点一定是需要走三步才能到的，也就是说我们把走两步点组的下标范围，也是更新成了最大的范围，不能再大了。这也是贪心的思想，每一个当前最优的状态的，是从上一个最优的状态更新过来的，上一个是最优状态，再走一步到达的这个点，肯定也是最优状态，这也就是这题动态规划+贪心的魅力所在吧。
跳跃游戏II --- Python3
zhang_fei_fresh的博客
05-05 547
看到一个题目： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/jump-game-ii 百度参考了网友提供的BFS方法（ 出处找不到了~~），顺利通过LeetCode测...
45. 跳跃游戏 II【 力扣(LeetCode) 】
yyh520025的博客
07-29 613
给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处。返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。
LeetCode-045- 跳跃游戏II
xuzhougeng blog
03-10 330
跳跃游戏II https://leetcode-cn.com/problems/jump-game-ii/ 相对与之前的跳跃游戏，这道题目保证能够抵达终点，但是要求你输出最短路径。 DP三部曲，定义子问题，定义状态数组，和状态转移方程。 子问题，到i个位置的最短步数，等于0..i-1中能够到i的最小步数+1 状态数组: dp[i] 状态转移方程: dp[i]...
【力扣】[数组] 45.跳跃游戏||
金金金金金的博客
07-26 453
1、题目 给你一个非负整数数组 nums ，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 链接：https://leetcode-cn.com/problems/jump-game-ii   2、思路分析 1）正向查找可到达的最大位置 查找当前位置可以到达的最大位置，然后在这个区间之内，寻找最大的可达位置。 这里采用maxPos表示走到的最远位置，end表示上一次的位置
45. 跳跃游戏 II
hequnwang10的博客
04-30 1272
一、题目描述 给你一个非负整数数组 nums ，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 示例 1： 输入: nums = [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。 示例 2： 输入: nums = [2,3,0,1,4] 输出: 2
C++实现非递归杨辉三角与算法实验探究
杨辉三角是一种数学上的数字图形，在算法学习中是一个常见的练习题。它以二项式系数排列成一个三角形，具有许多有趣的性质，例如任意一项的数值等于其上方两数的和。在非递归实现中，我们通常会使用迭代的方法来构建...
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小冷coding

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值