03 2016 档案

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