随笔分类 -  leetcode-hard

摘要:输入一个字符串,包含数字或者+,-,(,),求这个表达式的结果 1.没有括号时顺序执行 2.有括号时先计算括号内的表达式 这里用一个栈来保存遇到括号(之前的表达式的结果,也就是说没遇到括号之前,按顺序正常执行设结果为x,遇到括号之后要先计算括号内的表达式,设结果为y,然后再把y拿出来和x顺序执行。因 阅读全文
posted @ 2016-09-03 17:41 0_summer 阅读(283) 评论(0) 推荐(0)
摘要:和上题一样,本题的序列中可能有重复的元素,不过用上题的代码能过 阅读全文
posted @ 2016-08-31 18:36 0_summer 阅读(100) 评论(0) 推荐(0)
摘要:一个有序的序列,可能右移了一定长度,求target在这个右移后的序列中的位置 直观做法:遍历一遍,但这题肯定原意不是这个 正解:二分,因为这个序列其实局部还是有序的 1.如果nums[l]<nums[mid]说明[l,mid]区间是有序的: 1)如果target>=nums[l]且target<=n 阅读全文
posted @ 2016-08-31 11:40 0_summer 阅读(121) 评论(0) 推荐(0)