Tianyiya - 博客园

2022年1月18日

摘要：给你一个嵌套的整数列表 nestedList 。每个元素要么是一个整数，要么是一个列表；该列表的元素也可能是整数或者是其他列表。请你实现一个迭代器将其扁平化，使之能够遍历这个列表中的所有整数。实现扁平迭代器类 NestedIterator ： NestedIterator(List nestedL 阅读全文

posted @ 2022-01-18 10:56 Tianyiya 阅读(58) 评论(0) 推荐(0)

630. 课程表 III

摘要：这里有 n 门不同的在线课程，按从 1 到 n 编号。给你一个数组 courses ，其中 courses[i] = [durationi, lastDayi] 表示第 i 门课将会持续上 durationi 天课，并且必须在不晚于 lastDayi 的时候完成。你的学期从第 1 天开始。且不阅读全文

posted @ 2022-01-18 10:26 Tianyiya 阅读(43) 评论(0) 推荐(0)

622. 设计循环队列

摘要：设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间阅读全文

posted @ 2022-01-18 09:57 Tianyiya 阅读(36) 评论(0) 推荐(0)

剑指 Offer 59 - I. 滑动窗口的最大值

摘要：给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof 著作权归领扣网络所有。商业转载请联系官方阅读全文

posted @ 2022-01-18 09:44 Tianyiya 阅读(17) 评论(0) 推荐(0)

2022年1月17日

剑指 Offer 20. 表示数值的字符串

摘要：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。数值（按顺序）可以分成以下几个部分：若干空格一个小数或者整数（可选）一个 'e' 或 'E' ，后面跟着一个整数若干空格小数（按顺序）可以分成以下几个部分：（可选）一个符号字符（'+' 或 '-'）下述格式之一：至阅读全文

posted @ 2022-01-17 23:31 Tianyiya 阅读(24) 评论(0) 推荐(0)

剑指 Offer 14- I. 剪绳子

摘要：给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]k[1]...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最阅读全文

posted @ 2022-01-17 23:12 Tianyiya 阅读(27) 评论(0) 推荐(0)

1235. 规划兼职工作

摘要：你打算利用空闲时间来做兼职工作赚些零花钱。这里有 n 份兼职工作，每份工作预计从 startTime[i] 开始到 endTime[i] 结束，报酬为 profit[i]。给你一份兼职工作表，包含开始时间 startTime，结束时间 endTime 和预计报酬 profit 三个数组，请你计算阅读全文

posted @ 2022-01-17 22:42 Tianyiya 阅读(49) 评论(0) 推荐(0)

1111. 有效括号的嵌套深度

摘要：有效括号字符串定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。嵌套深度 depth 定义：即有效括号字符串嵌套的层数，depth(A) 表示有效括号字符串 A 的嵌套深度。详情参见题末「嵌套深度」部分。来源：力扣（LeetCode）链接：http 阅读全文

posted @ 2022-01-17 22:04 Tianyiya 阅读(42) 评论(0) 推荐(0)

剑指 Offer 54. 二叉搜索树的第k大节点

摘要：给定一棵二叉搜索树，请找出其中第 k 大的节点的值。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载阅读全文

posted @ 2022-01-17 21:53 Tianyiya 阅读(24) 评论(0) 推荐(0)

773. 滑动谜题

摘要：在一个 2 x 3 的板上（board）有 5 块砖瓦，用数字 1~5 来表示, 以及一块空缺用 0 来表示. 一次移动定义为选择 0 与一个相邻的数字（上下左右）进行交换. 最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。给出一个谜板的初始状态，返回最少可以通过多阅读全文

posted @ 2022-01-17 18:31 Tianyiya 阅读(38) 评论(0) 推荐(0)

sub

公告