leetcode119. 杨辉三角 II 你能比我代码更短吗？

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

示例:

输入: 3
输出: [1,3,3,1]按照定义写即可。
class Solution:def getRow(self, rowIndex: int) -> List[int]:l=[1]for i in range(rowIndex):l=[1]+[l[j]+l[j+1] for j in range(len(l)-1)]+[1]return l

 

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/444415.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

C++:28 --- C++内存布局（上）

C++:28 --- C++内存布局（上）

了解你所使用的编程语言究竟是如何实现的，对于C++程序员可能特别有意义。 首先，我们顺次考察C兼容的结构（struct）的布局，单继承，多重继承，以及虚继承；接着，我们讲成员变量和成员函数的访问，当然，这里面包含虚函数的情况；再接下来，我们考察构造函数，析构函数，以…
阅读更多...
使用Log4j为项目配置日志输出应用详细总结及示例演示.

使用Log4j为项目配置日志输出应用详细总结及示例演示.

Log4j组件构成 Log4j由三个重要的组件构成： 1.日志信息的优先级(Logger) 2.日志信息的输出目的地(Appender) 3.日志信息的输出格式(Layout)。 概要: 日志信息的优先级从高到低有ERROR、WARN、INFO、DEBUG，分别用来指定这条日志信息的重要程度&…
阅读更多...
leetcode205. 同构字符串 一般人一次做不对的简单题

leetcode205. 同构字符串 一般人一次做不对的简单题

给定两个字符串 s 和 t，判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己…
阅读更多...
C++:32---IO库

C++:32---IO库

一、IO库 I0库类型和头文件头文件类型iostreamistream,wistream从流读取数据ostream,wostream向流写入数据iostream,wiostream读写流fstreamifstream,wifstream从文件读取数据ofstream,wofstream向文件写入数据fstream,wfstream读写文件sstreamistringstream,wistringst
阅读更多...
leetcode209. 长度最小的子数组 借这个题规范一下双指针写法

leetcode209. 长度最小的子数组 借这个题规范一下双指针写法

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例: 输入: s 7, nums [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组…
阅读更多...
C++(STL):02---tuple容器

C++(STL):02---tuple容器

一、tuple的历史概述 Tuple是TR1引入的东西，它扩展了pair的概念，拥有任意数量的元素。在C++11标准之前，tuple最多带有10个类型不同的元素C++11，tuple被重新定义，采用variadic template概念，被设计为可用于任意大小的异质集合二、tuple概述 tuple与pair类似，也是一个模板…
阅读更多...
leetcode 231. 2的幂

leetcode 231. 2的幂

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 1 示例 2: 输入: 16 输出: true 解释: 24 16 示例 3: 输入: 218 输出: false 本题思路转载位运算的常用技巧：lowbit运算，包含lowbit公式、…
阅读更多...
C++(STL):14--- forward_list比list更高效的容器

C++(STL):14--- forward_list比list更高效的容器

forward_list 是 C++ 11 新添加的一类容器，其底层实现和 list 容器一样，采用的也是链表结构，只不过 forward_list 使用的是单链表，而 list 使用的是双向链表（如图 1 所示）。 图 1 单链表（ a) ）和双向链表（ b) ） 图 1 中，H 表示链表的表头。 通过图 1 不难看出，使用…
阅读更多...
C++(STL):12--- list基本介绍

C++(STL):12--- list基本介绍

list 容器，又称双向链表容器，即该容器的底层是以双向链表的形式实现的。这意味着，list 容器中的元素可以分散存储在内存空间里，而不是必须存储在一整块连续的内存空间中。图 1 展示了 list 双向链表容器是如何存储元素的。 图 1 list 双向链表容器的存储结构示意图 可以看到…
阅读更多...
Linux下MySQL忘记root密码及解决办法

Linux下MySQL忘记root密码及解决办法

第一步 修改MySQL的配置文件（默认为/etc/my.cnf），在配置文件的[mysqld]标签下加入一行“skip-grant-tables”，并保存文件sudo vim /etc/my.cnf.d/mysql-server.cnf 第二步 重启MySQL服务sudo service mysqld restart 第三步 输入“mysql -u root -p”命令进入数据库，…
阅读更多...
C++(STL):21---deque之源码剖析

C++(STL):21---deque之源码剖析

一、deque概述 deque的使用语法：总的来说：是一个双端队列特点：支持快速随机访问（支持索引取值）在头尾插入/删除速度很快deque是非常复杂的数据结构，由多个vector组成，迭代器使用时会在不同的区间跳转存取元素的时候，deque的内部结构会多出一个间接过程，相比vector操作…
阅读更多...
C++(STL):22 ---序列式容器queue使用

C++(STL):22 ---序列式容器queue使用

queue是队列，特点是先进先出，后进后出，你可以理解为数据结构里的队列模型，他只允许你访问 queue<T> 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。许多程序都使用了 queue 容器。queue 容器可以用来表示超市的结账队列或服务…
阅读更多...
C++(STL):23 ---序列式容器queue源码剖析

C++(STL):23 ---序列式容器queue源码剖析

一、queue概述 queue是一种先进先出（First In First Out，FIFO）的数据结构。它有两个出口，形式如下图所示特点：queue允许新增元素、移除元素、从最底端加入元素、取得最顶端元素但除了最底端可以加入、最顶端可以取出外，没有任何其他方法可以存取queue的其他元素。换言之q…
阅读更多...
C++(STL):25 ---序列式容器stack源码剖析

C++(STL):25 ---序列式容器stack源码剖析

一、stack概述 stack是一种先进后出（First In Last Out，FILO）的数据结构。它只有一个出口， 形式如下图所示特点：stack允许新增元素、移除元素、取得最顶端元素。但除了最顶端外，没有任何其他方法可以存取stack的其他元素。换言之stack不允许有遍历行为将元素推入stack的动…
阅读更多...
C++:42---类的内存大小

C++:42---类的内存大小

一、类内存的特点 类内无任何成员变量时，默认为1字节类内成员遵循内存的对齐补齐规则（与结构体的对齐补齐一样）函数不占内存(存在代码段)有继承关系时，父类的成员变量也属于类内寸的一部分，但是C++标准并没有明确规定派生类的对象在内存中如何分布（也就是说基类部分和派…
阅读更多...
leetcode179. 最大数

leetcode179. 最大数

给定一组非负整数&#xff0c;重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果可能非常大&#xff0c;所以你需要返回一个字符串而不是整数。 思路&#xff1a;贪心&#xff0c;对于…
阅读更多...
C++:47---绝不重新定义继承而来的缺省参数值

C++:47---绝不重新定义继承而来的缺省参数值

一、静态类型、动态类型 静态类型：在被声明时所采用的的类型动态类型：目前所知对象的类型演示案例 下面是一个继承体系class Shape {public:enum ShapeColor { Red, Green, Blue };virtual void draw(ShapeColor color = Red)const = 0;};class Rectangle :public Shape {pub…
阅读更多...
C++:53---菱形继承、虚继承

C++:53---菱形继承、虚继承

一、菱形继承 在介绍虚继承之前介绍一下菱形继承概念：A作为基类，B和C都继承与A。最后一个类D又继承于B和C，这样形式的继承称为菱形继承菱形继承的缺点：数据冗余：在D中会保存两份A的内容访问不明确（二义性）：因为D不知道是以B为中介去访问A还是以C为中介去访问A，因此在访…
阅读更多...
C++:52---多重继承

C++:52---多重继承

一、多重继承概念 多重继承是指：从多个直接基类而产生派生类的能力例如：class ZooAnimal {}; //动物class Endangered {}; //濒临灭绝的动物class Bear :public ZooAnimal {}; //熊 //多重继承 class Panda :public Bear, public Endangered {}; //熊猫二、多重继承的语法 继…
阅读更多...
Redis:15---键迁移（move、dump、restore、migrate）

Redis:15---键迁移（move、dump、restore、migrate）

键迁移概述&#xff1a;键迁移就是把数据由一个Redis迁移到另一个Redis&#xff08;例如从生产环境迁移到测试环境&#xff09;&#xff0c;或者在数据库之间进行迁移键迁移有三种方式&#xff1a;move、dumprestore、migrate下面是三种方式的比较&#xff0c;建议使用migrate&…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023