【LeetCode Python实现】386. 字典序排数（中等）

【LeetCode】386. Lexicographical Numbers 解题报告（Python） 标签（空格分隔）： LeetCode 作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.me/ 题目地址：https://leetcode.com/problems/lexicogr...

80. Remove Duplicates from Sorted Array II(m-21) Given a sorted array nums, remove the duplicates in-place such that duplicates appeared at most twice and return the new length. Do not allocate extr...

15. 3Sum(m-1) Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. class Solution(object...

题目： 解题思路： 除开暴力解法，我的第一反应就是利用字典的（key:value）键值对来做，key储存num，value储存num对应的下标，在网页上提交的程序如下： 执行结果为： 然后看了一下讨论区和大神们的解决方案，基本都是利用Hash表去做，然而经查阅，Python建立字典时其实应该就是调用了内部的散列函数，所以我误打误撞还是利用到了Hash表。而且可以一边建立Hash表一边判断，不需要两次循环，因此改进如下： 执行结果为： ...

方式优点缺点时间复杂度空间复杂度方式一原数组操作，只使用额外常量空间代码实现相对复杂O(n)O(1)方式二代码简洁，利用了内置函数违反了题目要求的原数组操作和常量空间限制O(n log n)O(n)

179. 最大数 难度中等360 给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。 分析 自定义排序： 想法 为了构建最大数字，我们希望越高位的数字越大越好。 算法 首先，我们将每个整数变成字符串。然后进行排序。 如果仅按降序排序，有相同的开头数字的时候会出现问题。比方说，样例 2 按降序排序得到的数字是

分析 用for循环n次，curNum每次指向不同的数完成 首先若curNum可以*10，也就是向下，那请先向下 否则，需要判断curNum是否到达边界，也就是是否是9结尾或者到达n 是的话要用while往上回溯，直到回溯不了 最后+1表示向右 ac code class Solution: def lexicalOrder(self, n: int) -> List[int]: # *10向下， +1向右 ans = [] curNum = 1.

文章目录题目描述示例1示例2示例 3参考代码方法一：方法二： 题目描述 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。 请你实现这个将字符串进行指定行数变换的函数： string convert(str

文章目录题目描述示例 1：示例 2：解释：示例 3：示例 4：提示：参考代码 题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 示例 1： 输入：m = 3, n = 7 输出：28 示例 2： 输入：m = 3, n = 2 输出：3 解释： 从左上角开始，总共有 3 条路径可以到达右下角。 向右 -> 向下 -

题532题目要求在一个list中寻找差为固定值的pair的数量，具体如下： Given an array of integers and an integer k, you need to find the number of unique k-diff pairs in the array. Here a k-diff pair is defined as an integer pair (i,

Python LeetCode 中等题 2、两数相加 简单思路。

每个元素都会入栈，当当前数小于栈顶值时，开始处理栈内元素，由于此时栈顶慢慢弹出递减，而宽度慢慢弹出递增，所以此时比较是有意义的。对于一个特定高度，最大的矩形就是左右边界都比该高度更高的范围，这在该循环中都遍历到了。个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求在该柱状图中，能够勾勒出来的矩形的最大面积。开始时在原序列末加入0值，防止最后有元素未处理。单调栈，栈内保存一个自栈底递增至栈顶的序列。

如果让你实现一个两人对战的井字棋（Tic-Tac-Toe）游戏逻辑，你会怎么做？是不是会直接用二维数组存每个格子的状态，然后在每次落子后从头到尾检查是否赢了？ 这种方式虽然直观，但效率并不高，特别是当棋盘扩大到 n×n 的时候。LeetCode 348 这个题目就挑战我们去优化这个过程：每次落子之后都要快速判断胜负，尽可能降低计算开销。

这是因为木桶底部长度在指针在两头时是最大的，指针内移x轴长度一定会减小，这时如果想要获取更大面积，需要获取两个height里较小的那个，让他增大，面积才会增大，所以较小的元素的指针向内循环，寻找更大的值，一直到左右两个指针重合，结束循环。改进：接水 - 接多少水取决于短版的长度，所以可以使用双指针法，每次比较，保留较大元素的指针不动，较小元素的指针平移寻找更大的指针，直到两个指针相遇。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。

文章摘要： 题目要求统计数组中能构成三角形的三元组个数。解题关键在于排序后利用双指针技巧：固定最长边nums[third]，用双指针first和second在左侧寻找满足nums[first]+nums[second]>nums[third]的组合。当条件满足时，first到second之间的所有数对都有效，可直接累加结果。时间复杂度因排序和双指针优化降至O(n^2)。代码实现先排序数组，外层循环固定third，内层用双指针搜索有效组合，通过移动指针动态统计满足条件的数对数量。

一段时间过后，我们发现没路了，前面是海，后面是已做好标记的烧光的陆地，那我们就要考虑停下了，这就是烧光的一整个岛屿。想想我们是一位纵火犯，我们的目的是烧光所有的陆地，可是现在有个问题，陆地并不全是连续的，所以就产生了岛屿，我们想要烧光每一块陆地，就必须到达一块陆地相邻的所有陆地，称之为一个“岛屿”。这个题目可以考虑DFS（深度优先）解决，但是暴力好像也能做，但是非常非常繁琐，远没有递归来的简洁高效，正好这个题目也可以练习熟悉一下递归。，那我们就想，我烧完这块陆地，我就得标记一下，这里用。