摘要: 题目在这里, http://oj.leetcode.com/problems/median-of-two-sorted-arrays/不是很复杂, 因为已经排序, 直接O(m+n)的复杂度顺序遍历两个数组就好了, 遍历到一半的时候就取到结果了。 阅读全文
posted @ 2014-01-05 22:12 xycoder 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目是 http://oj.leetcode.com/problems/two-sum/也是简单题, 可惜我第一次没有考虑0的情况, 第二次才通过。1. 不需要考虑负数的情况, 所以我过滤了超过target的数2. 不需要考虑特别的优化,直接枚举就可以。 阅读全文
posted @ 2014-01-05 18:50 xycoder 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目在这里 http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/逆波兰表达式的求值,最简单直接的方法, 没有坑1. 简单的栈就可以过, 除法运算直接计算就可以, 向下取余的结果可以继续使用, stack就可以;2. 不需要考虑参数不够的情况,或者数量太多内存太大等情况, 阅读全文
posted @ 2014-01-05 18:06 xycoder 阅读(153) 评论(0) 推荐(0) 编辑