题目：给定n个非负整数表示每个宽度为 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 思路：与第 题的思路很像 程序： classSolution: deftrap self,height:List int gt int: result index left index right len height left max right max whileindex left lt ind ...
2020-04-19 19:26 3 1280 推荐指数：
题目： 最大数：给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。 思路： 根据字符串的特征使用类似冒泡排序的方式来将数组从大到小排序，最后构造结果就好。 程序： class Solution: def largestNumber(self, nums: List ...
题目： 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 思路：考虑进位的情况就可以了，较简单 程序： class ...
题目： 字符串相乘：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 说明： num1 和 num2 的长度小于110。num1 和 num2 只包含数字 0-9。num1 和 num2 均不 ...
题目：给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 思路：设定一个边界，看看哪种方式可以跳的方式最远。 程序： class Solution ...
题目： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 思路： 较简单，与第45题思路类似 程序： class ...
题目： 字符串相加：给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库， 也不能直接 ...
题目：第75题：给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 思路 ...
题目： 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 思路： 是第54题的逆向过程 程序： class Solution ...
