java数据结构与算法刷题-----LeetCode119:杨辉三角 II

【简单】力扣算法题解析LeetCode119:杨辉三角 II 本题要求生成杨辉三角的第 rowIndex 行。利用组合数公式 C(rowIndex, k) = C(rowIndex, k-1) * (rowIndex - k + 1) / k 递推计算,初始化为 1,通过遍历 k 从 1 到 rowIndex 计算当前元素。优化后时间复杂度为 O(n),空间复杂度 O(1)。Java 实现使用 long 避免中间计算溢出,最终转为 int 存储结果。对于 rowIndex ≤ 33,结果不会溢出 int 范围。 阅读详情
java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.youkuaiyun.com/grd_java/article/details/123063846

在这里插入图片描述

  1. 思路分析

动态规划

  1. 代码
    在这里插入图片描述
class Solution {
    public List<Integer> getRow(int rowIndex) {
        ArrayList<Integer> list = new ArrayList<>();
        int[][] dp = new int[rowIndex+1][rowIndex+1];//动态规划构建
        for (int i = 0; i <= rowIndex; i++) {
            dp[i][0] = 1;
            if(i==rowIndex) list.add(dp[i][0]);//指定下标行,就往list添加
            for (int j = 1; j <= i; j++) {
                if(j==i) dp[i][j]=1;
                else dp[i][j] = dp[i-1][j-1]+dp[i-1][j];
                if(i==rowIndex) list.add(dp[i][j]);
            }
        }
        return list;
    }
}

刷题一定要坚持,总结套路,不单单要把题做出来,要举一反三,也要参考别人的思路,学习别人解题的优点,找出你觉得可以优化的点。

  1. 单链表解题思路:双指针、快慢指针、反转链表、预先指针
  1. 双指针:对于单链表而言,可以方便的让我们遍历结点,并做一些额外的事
  2. 快慢指针:常用于找链表中点,找循环链表的循环点,一般快指针每次移动两个结点,慢指针每次移动一个结点。
  3. 反转链表:通常有些题,将链表反转后会更好做,一般选用三指针迭代法,递归的空间复杂度有点高
  4. 预先指针:常用于找结点,比如找倒数第3个结点,那么定义两个指针,第一个指针先移动3个结点,然后两个指针一起遍历,当第一个指针遍历完成,第二个指针指向的结点就是要找的结点
  1. 数组解题思路:双指针、三指针,下标标记
  1. 双指针:多用于减少时间复杂度,快速遍历数组
  2. 三指针:多用于二分查找,分为中间指针,左和右指针
  3. 下标标记:常用于在数组范围内找东西,而不想使用额外的空间的情况,比如找数组长度为n,元素取值范围为[1,n]的数组中没有出现的数字,遍历每个元素,然后将对应下标位置的元素变为负数或者超出[1,n]范围的正数,最后没有发生变化的元素,就是缺少的值。
  4. 差分数组:对差分数组求前缀和即可得到原数组
  1. 用差值,作为下标,节省空间找东西。比如1900年到2000年,就可以定义100大小的数组,每个数组元素下标的查找为1900。
  2. 前缀和数组,对于数组 [1,2,2,4],其差分数组为 [1,1,0,2],差分数组的第 ii个数即为原数组的第 i-1 个元素和第 i个元素的差值,也就是说我们对差分数组求前缀和即可得到原数组
  1. 前缀和:假设有一个数组arr[1,2,3,4]。然后创建一个前缀和数组sum,记录从开头到每个元素区间的和。第一个元素是0。第二个元素,保存第一个和sum[1] = sum[0]+arr[0],第二个元素,保存第二个和sum[2] = sum[1]+arr[1]
  1. 栈解题思路:倒着入栈,双栈
  1. 倒着入栈:适用于出栈时想让输出是正序的情况。比如字符串’abc’,如果倒着入栈,那么栈中元素是(c,b,a)。栈是先进后出,此时出栈,结果为abc。
  2. 双栈:适用于实现队列的先入先出效果。一个栈负责输入,另一个栈负责输出。
SAP 人力资源工资配置项3---工资项配置 工资项设置 阅读详情

相关推荐

银河麒麟高级服务器操作系统V10SP2(X86)PXE无人值守批量部署实战指南

本文详细介绍了银河麒麟高级服务器操作系统V10SP2(X86)PXE无人值守批量部署的实战指南。通过PXE网络引导技术,实现全自动化、高效率的系统部署,特别适用于企业级数据中心和国产化替代项目。文章涵盖基础环境准备、关键服务配置、Kickstart高级定制及部署测试等核心内容,帮助用户快速掌握批量部署技巧。

weixin_42525637的博客 386

Java实现 LeetCode 119 杨辉三角 II

119. 杨辉三角 II 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 进阶: 你可以优化你的算法到 O(k) 空间复杂度吗? PS: 获取杨辉三角的指定行 直接使用组合公式C(n,i) = n!/(i!*(n-i)!) 则第(i+1)项是第i项的倍数=(n-i)/(i+1...

南 墙 1万+

DeepSeek-V4-Pro 正式版突袭上线:Agent 能力暴涨,DeepSWE 直接干翻 Claude Opus 4.8

8 月 12 日深夜,DeepSeek 悄悄在 API 文档里上架了一个新版本号——DeepSeek-V4-Pro-0813。第二天(13 日),这个版本被确认为 V4 Pro 正式版。没有发布会,没有预热,只改了版本号,就把整个 AI 圈的注意力又抢了过去。

2601_96613114的博客 842

leetcode 119. 杨辉三角 II

题目 思路 根据上一题题解:leetcode 118. 杨辉三角 本题直接取第 i 行返回就可以了 题解 1、续上一题(118题)的解法,上一题的代码直接拿来用了 import java.util.ArrayList; import java.util.List; // Definition for a binary tree node. class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(

寒泉 6万+

使用pytorch构建LSTM_AE模型的两种方式

2.基本LSTM_Unit计算——基本LSTM_AE结构 3.自定义LSTM_Unit计算——自定义LSTM_AE结构 1.LSTM-Encoder-Decoder模型结构及简要解析 图基本lstm计算单元

qq_37840762的博客 7277

告别臃肿VS!仅用Visual Studio 2022 Build Tools为Qt 5.12.12配置MSVC2017开发环境

本文详细介绍了如何仅使用Visual Studio 2022 Build Tools为Qt 5.12.12配置MSVC2017开发环境,避免安装臃肿的完整VS。通过精准选择组件、配置Qt Creator编译器和优化Kit设置,实现高效、精简的Windows平台Qt开发环境搭建,特别适合追求性能和资源优化的开发者。

weixin_30340617的博客 352

Java刷题随笔---119.杨辉三角Ⅱ

119. 杨辉三角 II - 力扣(LeetCode) (leetcode-cn.com) 难度:简单 题目描述:给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 Java刷题随笔—118. 杨辉三角 杨辉三角性质 每行数字左右对称,由 1 开始逐渐变大再变小,并最终回到 1。 第 n 行(从 0 开始编号)的数字有 n+1 项,前 n 行共有 n(n+1)2\frac{n(n+1)}{2}2n(n+1)​ 个数。

weixin_42489523的博客 411

保姆级教程:用WorkVisual 6.0给你的KUKA机器人硬件做一次‘全身体检’与配置检查

本文详细介绍了如何使用WorkVisual 6.0对KUKA机器人进行全面的硬件诊断与配置检查。从环境准备到核心硬件模块检查,再到安全系统合规性验证,提供了保姆级教程,帮助技术团队快速掌握数字化诊断方案,提升工业机器人的健康管理效率。

weixin_27298377的博客 280

【力扣算法】119-杨辉三角II

题目 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 进阶: 你可以优化你的算法到 O(k) 空间复杂度吗? 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/pascals-triangle-ii 著作权归领扣网络所有。...

ZeromaXHe的博客 599

MAX96712解串器MIPI CSI-2输出配置全解析:从Video Pipe映射到DPLL速率设置(以4路YUV422摄像头为例)

本文详细解析了MAX96712解串器在MIPI CSI-2输出配置中的关键步骤,包括Video Pipe映射、寄存器配置和DPLL速率设置。通过具体示例和代码片段,帮助开发者优化4路YUV422摄像头系统的图像传输稳定性和画质表现,适用于汽车电子和工业视觉应用。

weixin_30776273的博客 435

Odoo 入门 | 什么是 Odoo?

Odoo是一套全球开源的ERP/CRM系统,最初的名字为TinyERP,08年5月之后称之为OpenERP,之后又改为Odoo。

洛阳泰山的博客 6212

【LeetCode每日一题】——119.杨辉三角 II

给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。

IronmanJay 418

基于注意力机制的多源异构数据推理融合技术

在当今数字化时代,各种传感器、设备和系统不断产生海量的数据,这些数据具有多源异构的特点,包括不同类型(如文本、图像、音频、视频等)、不同格式(如结构化、半结构化、非结构化)和不同来源(如物联网设备、社交媒体、企业数据库等)。多源异构数据的存在为信息的获取和利用带来了巨大的挑战,但同时也蕴含着丰富的价值。基于注意力机制的多源异构数据推理融合技术旨在通过有效的方法将这些多源异构数据进行整合和处理,挖掘数据背后的潜在信息,实现更准确的推理和决策。

AI 原生应用开发的博客 910

leetcode刷题:119. 杨辉三角 II(Java)

题目描述 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 代码: class Solution { public List<Integer> getRow(int rowIndex) { List<Integer> row =...

MistyWood的博客 376

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

【LeetCode: 119. 杨辉三角 II | 动态规划】

【LeetCode: 119. 杨辉三角 II | 动态规划】给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。

Coder_ljw的博客 510

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

leetcode 119杨辉三角II java

给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 由于和118题很相似,就直接套了下118的源代码如下 class Solution { public List<Integer> getRow(int rowIndex) { int nu...

liuhehe123的博客 349

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

leetcode-119-杨辉三角 II-java版

文章目录题目代码 题目 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 进阶: 你可以优化你的算法到 O(k) 空间复杂度吗? 代码 /* * @lc app=leetcode.cn id=119 lang=java * * [119] 杨辉三角 II */ // @l...

lingle1的博客 336

LeetCode刷题记114-119. 杨辉三角 II

LeetCode刷题记114 119. 杨辉三角 II 题目 class Solution { public List<Integer> getRow(int rowIndex) { List<Integer> ans = new ArrayList<Integer>(); rowIndex ++; int[] num = new int[rowIndex + 1]; num[1] = 1;

weixin_44013557的博客 124

LeetCode 第119题 杨辉三角II

给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。在杨辉三角中,每个数是它左上方和右上方的数的和。通项公式 :   n = n * (rowIndex - i) / (i + 1); 1 class Solution119 { 2 3 public List<Integer> getRow(int rowIndex) { 4 Lis...

weixin_30835649的博客 200

LeetCode刷题笔记-数据结构-day3

即使是面试跳槽,那也是一个学习的过程。只有全面的复习,才能让我们更好的充实自己,武装自己,为自己的面试之路不再坎坷!今天就给大家分享一个Github上全面的Java面试题大全,就是这份面试大全助我拿下大厂Offer,月薪提至30K!我也是第一时间分享出来给大家,希望可以帮助大家都能去往自己心仪的大厂!为金三银四做准备!

afsdfrsg的博客 928

LeetCode 力扣 119. 杨辉三角 II

题目描述(简单难度) 和 118 题 一样,依旧是杨辉三角。区别在于之前是输出所有层的数,这道题只需要输出第 k 层的数。 解法一 和 118 题 一样,我们只需要一层一层的求。但是不需要把每一层的结果都保存起来,只需要保存上一层的结果,就可以求出当前层的结果了。 public List<Integer> getRow(int rowIndex) { List<Inte...

wind_liang的博客 1003

​LeetCode刷题实战119: 杨辉三角 II

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ...

程序IT圈 208

leetcode算法119.杨辉三角 II

leetcode119. 杨辉三角 II

真正的大师永远怀着一颗学徒的心 819

LeetCode 119. 杨辉三角 II(原地更新优化详解 + Java Python 实现)

本文介绍了两种解决LeetCode 119题(杨辉三角II)的方法,重点分析了进阶要求的O(rowIndex)空间复杂度解法。方法一使用双列表存储前后两行数据,空间复杂度为O(2k);方法二通过单列表倒序更新的优化方式实现O(k)空间复杂度。文章详细解释了倒序更新的必要性(避免数据覆盖),并通过示例逐步演示了算法执行过程。最后对比了两种方法的优缺点,指出方法二在空间效率上的优势。关键点在于理解倒序更新如何保持上一行数据的正确性。

2603_95532426的博客 363

InnoDB 内存结构总览:Change Buffer、AHI 与 Log Buffer

本文系统梳理InnoDB内存结构中的ChangeBuffer、Adaptive Hash Index(AHI)与LogBuffer。ChangeBuffer缓存二级索引页不在内存时的变更,减少随机IO,仅在页加载时合并;聚簇索引修改立即执行,因数据本身不可延后。AHI基于高频等值查询自动构建哈希索引,加速定位,仅支持等值操作。LogBuffer为redo log内存缓冲,配合磁盘日志实现崩溃恢复。三者均服务于性能优化,其中ChangeBuffer与AHI共享BufferPool空间,而LogBuffer独立

bksczm的博客 311
上一篇: java数据结构与算法刷题-----LeetCode121:买卖股票的最佳时机
下一篇: java数据结构与算法刷题-----LeetCode136:只出现一次的数字(位运算异或)
ydenergy_殷志鹏
博客等级 码龄7年 5889粉丝 543原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

ydenergy_殷志鹏

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

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

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

打赏作者

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

抵扣说明:

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

余额充值