搜索结果
查询Tags标签： numRows，共有 22条记录-
【每日算法】力扣118. 杨辉三角
描述给定一个非负整数 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…
2022/3/3 11:16:44 人评论 次浏览 -
一道平平无奇的算法题：Z字形变换
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： P A H NA P L S I I GY I R之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PA…
2022/3/1 20:21:24 人评论 次浏览 -
leetcode算法118.杨辉三角
2022/2/20 11:27:21 人评论 次浏览 -
118. 杨辉三角
118. 杨辉三角 题目描述解题思路代码题目描述解题思路 解法一：数学 思路：分两层，最外层的列表ret和列表内元素（也是列表）row。然后，对于杨辉三角的每一行，两边均为1（j0 || j1），中间的元素，利用上一行对应两个元素之和（ret.get(i-1).get(j-1)+ret.get(i-1.get(…
2022/1/25 23:34:33 人评论 次浏览 -
44.Z字形变换
我的flag翻转判断行号时递增还是递减行，但我的拼接字符串没用stringbuilder耗时 class Solution {public String convert(String s, int numRows) {//当行数为1时直接输出if(numRows==1){return s;}//字符串行数的下标int count=0;String[] strall=new String[numRows];f…
2022/1/11 23:04:18 人评论 次浏览 -
44.Z字形变换
我的flag翻转判断行号时递增还是递减行，但我的拼接字符串没用stringbuilder耗时 class Solution {public String convert(String s, int numRows) {//当行数为1时直接输出if(numRows==1){return s;}//字符串行数的下标int count=0;String[] strall=new String[numRows];f…
2022/1/11 23:04:18 人评论 次浏览 -
杨辉三角?这才是真正的杨辉三角（leetcode算法0基础 第四例组合数）
目录
2021/12/19 20:55:08 人评论 次浏览 -
杨辉三角?这才是真正的杨辉三角（leetcode算法0基础 第四例组合数）
目录
2021/12/19 20:55:08 人评论 次浏览 -
C++解OJ题--杨辉三角（动态规划，第一次二维有点紧张）
前言： 动态规划通俗的说就是利用已知的历史记录来完成未知记录的计算。当我们将一个大问题分解为若干的子问题时，如果子问题之间不是独立的，那么就不适合使用递归，原因是这样会产生重复的计算，并且是爆炸性的，效率不好。 因而需要使用动态规划来避免重复的计…
2021/12/10 14:18:35 人评论 次浏览 -
C++解OJ题--杨辉三角（动态规划，第一次二维有点紧张）
前言： 动态规划通俗的说就是利用已知的历史记录来完成未知记录的计算。当我们将一个大问题分解为若干的子问题时，如果子问题之间不是独立的，那么就不适合使用递归，原因是这样会产生重复的计算，并且是爆炸性的，效率不好。 因而需要使用动态规划来避免重复的计…
2021/12/10 14:18:35 人评论 次浏览 -
Z字变换Python解法
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串…
2021/12/7 20:46:46 人评论 次浏览 -
Z字变换Python解法
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串…
2021/12/7 20:46:46 人评论 次浏览 -
2021-10-09：杨辉三角。给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。力扣118。
2021-10-09：杨辉三角。给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。力扣118。 福大大 答案2021-10-09： 自然智慧即可。arr[i][j]=arr[i-1][j-1]+arr[i-1][j]。当前元素=上+左上。 时间复杂度：O(…
2021/10/9 23:41:48 人评论 次浏览 -
2021-10-09：杨辉三角。给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。力扣118。
2021-10-09：杨辉三角。给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。力扣118。 福大大 答案2021-10-09： 自然智慧即可。arr[i][j]=arr[i-1][j-1]+arr[i-1][j]。当前元素=上+左上。 时间复杂度：O(…
2021/10/9 23:41:48 人评论 次浏览 -
每日算法-Z字形变换
Z字形变换题目：将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字…
2021/9/14 11:36:22 人评论 次浏览
