2021年9月17日
逆波兰表达式
摘要： 150. 逆波兰表达式求值 根据 逆波兰表示法，求表达式的值。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 输入：tok 阅读全文
posted @ 2021-09-17 16:17 天空像天空一样蓝 阅读(288) 评论(0) 推荐(0)
合并两个有序链表
摘要： 21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 阅读全文
posted @ 2021-09-17 16:17 天空像天空一样蓝 阅读(20) 评论(0) 推荐(0)
合并k个排序列表
摘要： 23. 合并K个升序链表 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1： 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 1- 阅读全文
posted @ 2021-09-17 16:17 天空像天空一样蓝 阅读(96) 评论(0) 推荐(0)
求第n个斐波那契数
摘要： 509. 斐波那契数 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ，请计算 F(n 阅读全文
posted @ 2021-09-17 16:00 天空像天空一样蓝 阅读(96) 评论(0) 推荐(0)