zshxsr的博客

最近准备着手刷题了，准备记录一下题解思路、具体代码，discussion中一些优秀的解决方案以及学到的一些知识点。每天都要有进步鸭！刷题顺序：根据Tags分类，Lists中的 top interview Questions，难易程度是由easy到hard。Q283.move zeroshttps://leetcode.com/problems/move-zeroes/（将arrar...

Q217. Contains Duplicate https://leetcode.com/problems/contains-duplicate/判断数组中是否存在冗余项，若有重复项则返回True，否则返回Falseidea:利用 list 的count(i) 函数，判断list种的每个元素i，nums.count(i)是否≥2，若是，则返回True，break。class S...

Q53. Maximum Subarray https://leetcode.com/problems/maximum-subarray/idea: 暴力解法找到所有subarray，记录具有最大sum的子数组。class Solution(object): def maxSubArray(self, nums): """ :type nums...

Q121. Best Time to Buy and Sell Stock https://leetcode.com/problems/best-time-to-buy-and-sell-stock/给定一串数组代表股票价格，确定买入时间和卖出时间使得收益最大。注意：只能交易一次！idea1：暴力解法：循环遍历两次，针对每个元素都计算后面剩余元素与之的差值，并记录最大差值即为最大收益。...