leetcode119 楊輝三角②

給定一個非負索引?rowIndex,返回「楊輝三角」的第?rowIndex?行。

在「楊輝三角」中,每個數是它左上方和右上方的數的和。

示例 1:

輸入: rowIndex = 3
輸出: [1,3,3,1]

示例 2:

輸入: rowIndex = 0
輸出: [1]

示例 3:

輸入: rowIndex = 1
輸出: [1,1]
    public List<Integer> getRow(int rowIndex) {List<List<Integer>> list = new ArrayList<List<Integer>>();for(int i = 0; i <= rowIndex;i++){List<Integer> row = new ArrayList<Integer>();if(i==0){row.add(1);}else if(i==1){row.add(1);row.add(1);}else{for(int j=0;j<=i;j++){if(j==0 || j==i){row.add(1);}else {row.add(list.get(i-1).get(j-1)+list.get(i-1).get(j));}}}list.add(row);}return list.get(rowIndex);}

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/diannao/35680.shtml
繁體地址,請注明出處:http://hk.pswp.cn/diannao/35680.shtml
英文地址,請注明出處:http://en.pswp.cn/diannao/35680.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

寵物空氣凈化器熱賣爆款,希喂、小米、352貓用空氣凈化器真實PK

相信大漫天多數養貓家庭都會有一個煩惱&#xff1a;貓咪們的貓實在是太多了&#xff0c;無法忍受家里面漫天飛舞的浮毛和難聞的貓貓便臭。作為養貓多年的過來人我嘗試過很多種方法清理這些貓浮毛和異味&#xff0c;但都以失敗告終。 直到后面看到一個寵物博主推薦的寵物空氣凈…

ffmpeg截取視頻

用格式工廠截取視頻不知道為啥還是原長度&#xff0c;不過只能播放截取的部分&#xff0c;其他部分不能播放&#xff0c;但是總時長不對就不想用了。 參考 https://blog.csdn.net/m0_60259116/article/details/127017324https://cloud.tencent.com/developer/article/2410818ht…

tensorrt動態batch推理注意事項

一、背景&#xff1a;使用pytorch進行訓練得到pt模型&#xff0c; 然后使用torch.onnx把pt模型轉化為onnx模型。然后再使用tensorrt自帶的trtexec.exe文件把onnx模型轉化為engine文件。 &#xff08;1&#xff09;在使用C進行推理的時候發現一個batch的數據&#xff0c;值推理…

篩斗數據:數據提取技術,讓數據說話的力量

在當今這個信息爆炸的時代&#xff0c;數據已經滲透到我們生活的方方面面。從商業決策到科學研究&#xff0c;從社會治理到個人生活&#xff0c;數據都扮演著至關重要的角色。而要讓這些數據真正發揮其價值&#xff0c;就需要依賴數據提取技術&#xff0c;讓數據“開口說話”&a…

環路濾波器

塊效應產生的原因 塊效應指視頻邊界不連續的變化,我們在觀看視頻的時候,在運動劇烈的場景常能觀察到圖像出現小方塊,小方塊在邊界處呈現不連續的效果(如下圖),這種現象被稱為塊效應(blocking artifact)。 造成這種現象的主要原因有兩點: DCT量化誤差導致運動補償導致…

深入理解Java多線程中的 wait() 和 notify():為何要與 synchronized 手牽手

在Java中&#xff0c;wait、notify方法通常與synchronized關鍵字一起使用&#xff0c;這樣做有幾個重要的原因&#xff0c;主要涉及線程的協調和正確的并發控制。以下是一些關鍵點&#xff1a; 監視器鎖&#xff08;Monitor Lock&#xff09;&#xff1a; 每個對象在Java中都可…

二叉樹 遍歷迭代法

二叉樹 遍歷迭代法 Leetcode 94 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), rig…

一個產品需求工程師繁忙的一天

早晨&#xff1a;開啟新的一天 7:00 AM - 起床 早晨七點準時起床。洗漱、早餐后&#xff0c;查看手機上的郵件和消息&#xff0c;提前了解今天的工作安排和優先事項。 8:00 AM - 前往公司 坐地鐵前往公司。在地鐵上&#xff0c;習慣性地閱讀一些行業資訊和市場報告&#xff0…

使用SpringBoot整合Servlet

一、SpringBoot和Servlet的整合 1、用注解WebServlet配置Servlet映射 創建一個SpringBoot的web工程&#xff0c;在工程用創建一個Servlet 2、在SpringBoot的啟動類上加注解ServletComponentScan 二、額外的方式 1、不使用WebServlet配置Servlet映射 創建一個SpringBoot工…

RabbitMQ延時隊列(實現定時任務)

消息的TTL(Time To Live)就是消息的存活時間。 RabbitMQ可以對隊列和消息分別設置TTL。 對隊列設置存活時間&#xff0c;就是隊列沒有消費者連著的保留時間。 對每一個單獨的消息單獨的設置存活時間。超過了這個時間&#xff0c;我們認為這個消息就死了&#xff0c;稱之為死…

代碼隨想錄算法訓練營:19/60

非科班學習算法day19 | LeetCode530:二叉搜索樹的最小絕對差 &#xff0c;Leetcode501:二叉搜索樹的眾數 &#xff0c;Leetcode236:二叉樹的最近公共祖先 目錄 介紹 一、LeetCode題目 1.LeetCode530:二叉搜索樹的最小絕對差 題目解析 2.Leetcode501: 二叉搜索樹的眾數 …

軟設之加工邏輯之結構化語言

結構化語言是一種介于自然語言和形式化語言之間的半形式語言&#xff0c;是自然語言的一個受限子集 外層&#xff1a;用來描述控制結構&#xff0c;采用順序&#xff0c;選擇和重復3種基本結構 1.順序結構&#xff1a;一組祈使語句&#xff0c;選擇語句&#xff0c;重復語句的…

個人對JVM的一點理解

JVM&#xff08;Java 虛擬機&#xff09;是 Java 程序能夠跨平臺運行的關鍵。它負責將 Java 字節碼轉換為機器碼并執行。 JVM 主要由類加載器、運行時數據區、執行引擎和本地方法接口等部分組成。運行時數據區包括方法區、堆、虛擬機棧、本地方法棧和程序計數器等。 GC&#xf…

遠期利率(Forward Rate)是什么?以及遠期利率在期貨合約中的應用

遠期利率是什么&#xff1f; 中文版 遠期利率&#xff08;Forward Rate&#xff09;是指從未來某一時間段開始適用的利率。它是金融市場上的一種合約利率&#xff0c;表示在某個特定日期開始的一段時間內的預期利率。這種利率可以通過現有的即期利率&#xff08;Spot Rate&am…

6.26考試前總結

一、選擇 1、運算符重載&#xff1a;&#xff08;1&#xff09;不可重載&#xff1a;. .* :: ?: sizeof &#xff08;2&#xff09;只成員函數&#xff1a;、[]、&#xff08;&#xff09;、-> ps:和[]需要加&&#xff0c;返回類&#xff0c;[]返回中括號內…

SpringBoot根據不同IP限制接口的QPS

根據對方IP地址來限制接口的QPS&#xff08;每秒查詢率&#xff09;&#xff0c;你可以結合Spring Boot應用、Guava的RateLimiter或者自定義的并發控制邏輯來實現。以下是一個基于Guava RateLimiter和Spring Boot的示例&#xff0c;展示如何根據IP地址來限制接口的QPS&#xff…

鏡頭下的光學

說實話&#xff0c;當我看到幾何光學的內容全是初中的解析幾何的時候&#xff0c;我就覺得講的方式太原始了&#xff0c;而且太過復雜也看不懂。所以我嘗試做了數學建模&#xff0c;發現建模之后模型可以解釋一些物理現象&#xff0c;也不會有矛盾的地方&#xff0c;那就算過得…

【Python系列】探索 Python 環境管理工具:conda 與 pip 的比較

&#x1f49d;&#x1f49d;&#x1f49d;歡迎來到我的博客&#xff0c;很高興能夠在這里和您見面&#xff01;希望您在這里可以感受到一份輕松愉快的氛圍&#xff0c;不僅可以獲得有趣的內容和知識&#xff0c;也可以暢所欲言、分享您的想法和見解。 推薦:kwan 的首頁,持續學…

簡過網:專科生可以考的編制崗位有哪些?這5個鐵飯碗要抓住了!

專科生可以考的編制崗位有哪些&#xff1f;以下這幾種可以考的&#xff0c;尤其是應屆畢業生&#xff0c;一定要抓住機會哦&#xff01; ? 一、三支一扶&#xff1a;專科生可報考&#xff0c;期滿可轉編。 三支一扶&#xff1a;支農、支醫生、支教、扶貧 工作時間一般為2年&…

深入探索Postman:前置與后置腳本的編寫與應用

Postman是一款廣受歡迎的API開發和測試工具&#xff0c;它提供了豐富的功能來簡化接口測試過程。在Postman中&#xff0c;前置腳本&#xff08;Pre-request Script&#xff09;和后置腳本&#xff08;Tests Script&#xff09;是兩個強大的功能&#xff0c;允許用戶在發送請求之…