程序员的自我修养
Home » Java语言 » LeetCode编程练习(1)

LeetCode编程练习(1)

1条评论10,224次浏览

看到Leetcode 编程训练这篇文章,于是也开始尝试扫题。上面的题目基本是毫无实际用处的,但是训练下编程还是可以的。做题过程中感受到了一些平常没有的感觉(不要问我是不是查克拉流动的感觉,我还没具体的感受到),反正感觉应该对自己挺有用的。不过,也出现了很多让人想吐槽的bug(或者是我太弱了,还无法理解原因)。

Min Stack

题目

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.

  • push(x) -- Push element x onto stack.
  • pop() -- Removes the element on top of the stack.
  • top() -- Get the top element.
  • getMin() -- Retrieve the minimum element in the stack.

答案V1

采用一个TreeMap来保证随时可以获取到最小值(好处是最大值也能获取到,虽然题目中没有这个要求),提交答案后得到结果:Memory Limit Exceeded

好吧,这版答案确实比较弱,因为才发现要求getMin()的时间复杂度是O(1),而我这个是O(lgn)。看到这题第一反应就是用TreeMap来做,主要原因应该是受到2012年Works Applications笔试题的影响,当时是一个类似的题目,我采用TreeMap实现,成功杀入到了intership阶段,这大概也是我的人生到目前为止最接近矮搓的一次吧,因为当时Works给的薪水好像是年薪40W。

答案V2

这次达到getMin()时间复杂度为O(1)的要求了。但是!!还是Memory Limit Exceeded。然后我就斯巴达了,这是啥情况?

内存占用太多,内存占用明显已经是不太可能再变得更小了,怎么还会占用内存过多。检查了好多遍后,突然想到难道会是内部类的问题?内部类若不是静态,则需要初始化外部类才能进行初始化。但我这是在外部类中进行操作的啊,难道也会有影响?结果尝试将class Pair变成了static class Pair。然后,然后就好使了。

此时我只想对自己说:
d2198e16fdfaaf512bcd3cbe8e5494eef01f7a83

Palindrome Number

题目

Determine whether an integer is a palindrome. Do this without extra space.

答案

本来对x的处理是x = Math.abs(x);,也就是负数也可以是回文数,结果报错!然后尝试了下将负数全部判断成非回文数,然后结果就对了。负数都不能是回文数么?leetcode,我书读的少你不要骗我。

此外,还发现Math.abs(Integer.MIN_VALUE)==Integer.MIN_VALUE为true,也就是-2147483648的绝对值是-2147483648。

这种Java的小细节不会有变态公司当成宝典来考吧?

Symmetric Tree

题目

题目太长:https://oj.leetcode.com/problems/symmetric-tree/

答案

递归类的题目,答案比较短。

Same Tree

题目

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

答案

(转载本站文章请注明作者和出处 程序员的自我修养 – SelfUp.cn ,请勿用于任何商业用途)
分类:Java语言
标签:,
1条评论
  1. Jimbo说道:

    Gabriela disse:Eu QUEROOOO experimentar. O ansolar eu comprei pela sua dica e tb adorei…Esse é muito melhor? Outro vicio: protetor solar! rsBem chr.qe.ursisrsBeijos

发表评论


profile
  • 文章总数:79篇
  • 评论总数:331条
  • 分类总数:31个
  • 标签总数:44个
  • 运行时间:1072天

大家好,欢迎来到selfup.cn。

这不是一个只谈技术的博客,这里记录我成长的点点滴滴,coding、riding and everthing!

最新评论
  • 增达网: 受教了!呵呵!
  • Anonymous: :!: :smile: :oops: :grin: :eek: :shock:
  • 27: :razz: dsa会报错,rsa不会
  • Anonymous: 看错了 忽略我
  • Anonymous: UserSideCF这个类在哪里
  • 晴子: 在主节点初始化CM5数据库的时候报错误:Verifying that we can write to /opt/cm-5.9.0/etc/cloudera-scm -server log4j:ERROR Could not...
  • zhangnew: 就4题 :?:
  • linxh: “ 但要是遇到预先并不知道数组的长度而又需要获取正确的(或者称之 为原始的)split长度时,该如何处理呢。。? ” 印象中可以split函数参数传-1?
  • linxh: 班门弄斧一下: ssh host cmd 和直接ssh上后cmd结果不一样是因为ssh直接运行远程命令 是非交互非登录模式与ssh上去得到一个登录交互式Shell二 者加载的环境变量不一样。
  • 匿名: 其实文本分类和数字分类是一样的,只是文本分类需要多一个步骤, 就是计算它的tf-idf值将其转换为double类型
  • yurnom: 可能苹果最近又改变了返回值吧,最近没做测试了。 BadDeviceToken一般测试环境和正式环境弄错的情况 下会出现。
  • Anonymous: :razz: 博主,良心贴啊, 最近也在弄apns推送。 有个问题想请教你一下啊。 你博客中写的 Unregistered 错误,有准确的说明吗, 我看你博客中写的:...
  • 一波清泉: 回复邮箱: 1004161699@qq.com 多谢
  • Anonymous: 17/02/09 01:15:02 WARN Utils: Service ‘SparkUI’ could not bind on port 4040. Attempting port...
  • pacificLee: :twisted:
  • 小码: 为什么没有后面的呢,只有前10个
  • Anonymous: :lol:
  • Anonymous: :razz: 楼主是属于会聊天的。 我想问,sqoop发了几个版本了,应该没这些问题了吧。
  • Anonymous: Config.kafkaConfig.kafkaGroupI d 这个是指自己配置的group id 还是从 import org.apache.kafka.common.config .Config 这个类...
  • Anonymous: ZkUtils.getPartitionsForTopics (zkClient, Config.kafkaConfig.topic) 那个方法是在 spark-streaming_2.10 中 kafka...