摘要：
写一个栈，支持push pop top getMin难就难在在要在常量时间内返回最小的元素。一开始乱想了很多东西，想到了HashMap，treeMap，堆什么的，都被自己一一否决了。后来想到其实用一个栈来记录当前的最小值就好了，只有当被删除的元素等于min栈的栈顶元素时，才删除min栈里面的元素。m... 阅读全文
posted @ 2015-12-03 23:42
wzb的QQ空间
阅读(196)
评论(0)
推荐(0)
摘要：
题目大意：使用链表表示的两个整数，计算出其和，以同样的形式返回。Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)Output: 7 -> 0 -> 8觉得做OJ最大的问题是有时看不懂题目。其实是这样的，一个链表代表一个非负整数数，是从右往左看的：(2 -> 4 -> 3) =... 阅读全文
posted @ 2015-12-03 23:33
wzb的QQ空间
阅读(236)
评论(0)
推荐(0)
摘要：
题目大意：给定一个整型（即int），判断其是否为回文数首先负数肯定不是回文了，只要判断正数就好。将数字不断%10/10一个个取出来，放到一个数组中。然后再从数组两头开始往中间比较，有不等的马上返回false就好。 public static boolean isPalindrome(int x) {... 阅读全文
posted @ 2015-12-03 23:09
wzb的QQ空间
阅读(186)
评论(0)
推荐(0)
摘要：
题目大意：给定数字，将其转化为罗马数字的形式罗马数字其实只有 I V X L C D M 这几种形式，其余均为组合的，去百度了解一下就ok。所以首先想到的就是，将个、十、百、千位的数字构造出来，然后直接用就好了。要特别注意为整10，整100、1000的情况。 String [] ge ={"I","... 阅读全文
posted @ 2015-12-03 22:59
wzb的QQ空间
阅读(290)
评论(0)
推荐(0)
浙公网安备 33010602011771号