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非常多…