//C++ class Solution { public: vector<int> finalPrices(vector<int>& prices) { vector<int> arr; int i,j; for(i=0; i<prices.size()-1; i++) { for(j=i+1; ...
分类：
其他好文 时间：
2020-10-18 10:18:43
阅读次数：
26
**题目链接：**https://leetcode-cn.com/problems/squares-of-a-sorted-array/ 分析： 双指针。 Python class Solution: def sortedSquares(self, A: List[int]) -> List[int ...
分类：
编程语言 时间：
2020-10-18 09:27:17
阅读次数：
21
题目描述 打乱一个没有重复元素的数组。 示例: // 以数字集合 1, 2 和 3 初始化数组。 int[] nums = {1,2,3}; Solution solution = new Solution(nums); // 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概 ...
分类：
编程语言 时间：
2020-10-16 10:40:05
阅读次数：
23
题目描述 给出方程式 A / B = k, 其中 A 和 B 均为用字符串表示的变量， k 是一个浮点型数字。根据已知方程式求解问题，并返回计算结果。如果结果不存在，则返回 -1.0。 输入总是有效的。你可以假设除法运算中不会出现除数为 0 的情况，且不存在任何矛盾的结果。 示例1： 输入：equa ...
分类：
其他好文 时间：
2020-10-14 20:26:50
阅读次数：
26
###题目 Merge Intervals ###解题方法 由于有前置条件 intervals[i][0] <= intervals[i][1] 所以可以想到通过intervals.sort()增加一个前置条件： intervals[i][0] <= intervals[i+1][0], 0 <= ...
分类：
其他好文 时间：
2020-10-14 20:17:50
阅读次数：
19
package LeetCode_509 /** * 509. Fibonacci Number * https://leetcode.com/problems/fibonacci-number/ * * The Fibonacci numbers, commonly denoted F(n) fo ...
分类：
其他好文 时间：
2020-10-14 20:12:53
阅读次数：
13
###题目 Rotate Image ###解题思路 这道题实际上就是一道线性代数问题，矩阵顺时针旋转90°相当于把矩阵先转置再交换列，类似地也相当于把矩阵先交换行再转置。具体来说： 1 2 3 1 4 7 7 4 1 4 5 6 （转置） 2 5 8 （列交换） 8 5 2 7 8 9 3 6 9 ...
分类：
其他好文 时间：
2020-10-13 17:53:34
阅读次数：
49
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。 图 ...
分类：
其他好文 时间：
2020-10-13 17:31:44
阅读次数：
22
###题目 First Missing Positive ###解题方法 题意是从1开始按顺序找（1,2,3,...），找到第一个数组中没有的数，返回。 题意要求时间复杂度O(n)，空间复杂度O(1)，先用python自带的O(logn)的Timsort排序，设置一个missingnum变量，表示从 ...
分类：
其他好文 时间：
2020-10-12 20:14:24
阅读次数：
21
LeetCode的142题，检测链表中是否存在环。我的答案不是最优解，还有一定的优化空间，但是可以保证可以通过所有的测试样例。思路还是快慢指针。 ...
分类：
其他好文 时间：
2020-10-12 20:10:56
阅读次数：
22
