siukwan

摘要： 今天在做leetcode的Longest Increasing Subsequence题目时，需要用到二分查找，于是翻看了《STL源码剖析》这本书，发现map里面有lower_bound和upper_bound这两个函数。用法如下：map m;int x=10;map::iterator ite;i... 阅读全文

摘要： 第一次做题思路2015110922501.采用map存储，key为nums[i]，value为以nums[i]为结尾的最大递增子序列的长度2.采用map里面的lower_bounder函数直接找出第一个大于或等于nums[i]的位置，位置ite--，然后遍历前面的数，找出比nums[i]的数里面，长... 阅读全文

摘要： 主要有两种思路：一、本题只需要判断能否到达最后一个数，那么可以采用贪心策略，到达某个位置i后，在直接在这个位置的基础上走nums[i]步，主要保证能一直前进，就能达到终点；那么，什么时候才不能一直前进呢？答案是，遇到0的时候，遇到nums[i]=0的时候，只要我们想办法跳过这个0，那么就可以确保我们... 阅读全文