03 2016 档案
摘要:题目链接: https://leetcode.com/problems/increasing-triplet-subsequence/ 题目大意: 找出一个三元的上升子序列。返回bool值,表示是否存在。 O(n)时间,O(1)空间 解题思路: 维护第一小数,第二小数。 一但出现数大于第二小数,即可
阅读全文
摘要:题目链接: https://leetcode.com/problems/self-crossing/ 大意描述: 读入数组x[n] 按向北、向西、向南、向东的顺序,循环走x[i],返回一个bool值,表示是否会经过自己。 解题过程: 1. 尝试着维护一个最内层的线段,譬如南->北向,就用横坐标最小的
阅读全文