摘要: "原题链接" 删除单向链表的倒数第n个结点。 思路: 用两个索引一前一后,同时遍历,当后一个索引值为null时,此时前一个索引表示的节点即为要删除的节点。 Runtime: 13 ms, faster than 24.49% of Java class Solution { public ListN 阅读全文
posted @ 2018-11-13 15:32 Ruohua3kou 阅读(89) 评论(0) 推荐(0) 编辑
摘要: "原题链接" 匹配括号 思路: 用栈,遍历过程中,匹配的成对出栈;结束后,栈空则对,栈非空则错。 Runtime: 4 ms, faster than 99.94% of Java class Solution { public boolean isValid(String s) { Stack s 阅读全文
posted @ 2018-11-13 11:47 Ruohua3kou 阅读(91) 评论(0) 推荐(0) 编辑
摘要: • 堆、栈、方法区 1. java中的栈(stack)和堆(heap)是java在内存(ram)中存放数据的地方 2. 堆区 存储的全部是对象,每个对象都包含一个与之对应的class的信息。(class的目的是得到操作指令); jvm只有一个heap区,被所有线程共享,不存放基本类型和对象引用,只存 阅读全文
posted @ 2018-11-13 10:27 Ruohua3kou 阅读(957) 评论(0) 推荐(0) 编辑