LeetCode 611. Valid Triangle Number

https://leetcode.com/problems/valid-triangle-number/description/

有点类似3Sum的题目。形成三角形的充要条件是最小两边之和大于第三边。可以先给数组排序,然后确定一个最大边,然后在它左边找另外两边。

时间复杂度是O(n*log(n) + n^2) = O(n^2)

 

 

LeetCode 523. Continuous Subarray Sum

https://leetcode.com/problems/continuous-subarray-sum/description/

这道题跟https://leetcode.com/problems/subarray-sum-equals-k/description/ 其实是很像的,但本题的特点就是corner case非常多…