leetocde

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动 430. 扁平化多级双向链表 多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表

这是我参与8月更文挑战的第31天，活动详情查看：8月更文挑战 766. 托普利茨矩阵 给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否则，返回 false

这是我参与8月更文挑战的第30天，活动详情查看：8月更文挑战 528. 按权重随机选择 给定一个正整数数组 w ，其中 w[i] 代表下标 i 的权重（下标从 0 开始），请写一个函数 pickInd

这是我参与8月更文挑战的第29天，活动详情查看：8月更文挑战 1178. 猜字谜 外国友人仿照中国字谜设计了一个英文版猜字谜小游戏，请你来猜猜看吧。 字谜的迷面 puzzle 按字符串形式给出，如果一

这是我参与8月更文挑战的第28天，活动详情查看：8月更文挑战 295. 数据流的中位数 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是

这是我参与8月更文挑战的第27天，活动详情查看：8月更文挑战 354. 俄罗斯套娃信封问题 给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个

这是我参与8月更文挑战的第26天，活动详情查看：8月更文挑战 71. 简化路径 给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加

这是我参与8月更文挑战的第25天，活动详情查看：8月更文挑战 797. 所有可能的路径 给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特

这是我参与8月更文挑战的第24天，活动详情查看：8月更文挑战 440. 字典序的第K小数字 给定整数 n 和 k，找到 1 到 n 中字典序第 k 小的数字。 注意：1 ≤ k ≤ n ≤ 109。

这是我参与8月更文挑战的第23天，活动详情查看：8月更文挑战 1975. 最大方阵和 给你一个 n x n 的整数方阵 matrix 。你可以执行以下操作 任意次 ： 选择 matrix 中 相邻 两

这是我参与8月更文挑战的第22天，活动详情查看：8月更文挑战 150. 逆波兰表达式求值 根据 逆波兰表示法，求表达式的值。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆

这是我参与8月更文挑战的第21天，活动详情查看：8月更文挑战 670. 最大交换 给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。 示例 1 : 输入: 2736 输出:

这是我参与8月更文挑战的第20天，活动详情查看：8月更文挑战 541. 反转字符串 II 给定一个字符串 s 和一个整数 k，从字符串开头算起，每 2k 个字符反转前 k 个字符。 如果剩余字符少于

这是我参与8月更文挑战的第19天，活动详情查看：8月更文挑战 1723. 完成所有工作的最短时间 给你一个整数数组 jobs ，其中 jobs[i] 是完成第 i 项工作要花费的时间。 请你将这些工作

这是我参与8月更文挑战的第18天，活动详情查看：8月更文挑战 552. 学生出勤记录 II 可以用字符串表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面

这是我参与8月更文挑战的第17天，活动详情查看：8月更文挑战 551. 学生出勤记录 I 给你一个字符串 s 表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只

这是我参与8月更文挑战的第16天，活动详情查看：8月更文挑战 526. 优美的排列 假设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 <= i

这是我参与8月更文挑战的第15天，活动详情查看：8月更文挑战 576. 出界的路径数 给你一个大小为 m x n 的网格和一个球。球的起始坐标为 [startRow, startColumn] 。你可

这是我参与8月更文挑战的第14天，活动详情查看：8月更文挑战 1583. 统计不开心的朋友 给你一份 n 位朋友的亲近程度列表，其中 n 总是 偶数 。 对每位朋友 i，preferences[i]

这是我参与8月更文挑战的第13天，活动详情查看：8月更文挑战 33. 搜索旋转排序数组 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（