上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 24 下一页
摘要: "原题链接" 删除单向链表的倒数第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 阅读(963) 评论(0) 推荐(0) 编辑
摘要: "原题" 阅读全文
posted @ 2018-11-12 20:16 Ruohua3kou 阅读(208) 评论(0) 推荐(0) 编辑
摘要: "原题链接" 阅读全文
posted @ 2018-11-12 20:12 Ruohua3kou 阅读(204) 评论(0) 推荐(0) 编辑
摘要: "原题链接" import java.util.Scanner;//导入Scanner类 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] a 阅读全文
posted @ 2018-11-12 20:00 Ruohua3kou 阅读(163) 评论(0) 推荐(0) 编辑
摘要: "原题链接" 两个人依次从1~maxNum中选取数字(不可重复选取同一个),累和。当一方选取数字累和后结果大于等于给定的目标数字,则此人胜利。 题目给一个maxNum和targetNum,要求判断先手能否胜利。 思路: 首先判断两种特殊条件: 1. 可选最大值大于等于目标值,直接返回true。 2. 阅读全文
posted @ 2018-11-11 16:17 Ruohua3kou 阅读(131) 评论(0) 推荐(0) 编辑
摘要: "原题链接" 找到并返回最长回路子串 思路: 解法一: 最简单的双重遍历,判断s[i]到s[j]是不是回串。 Runtime: 610 ms, faster than 6.39% of Java 慢的不行 阅读全文
posted @ 2018-11-10 14:21 Ruohua3kou 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 原题链接 以Y坐标长度作为木桶边界,以X坐标差为桶底,找出可装多少水。 思路: 前后遍历。 Runtime: 5 ms, faster than 95.28% of Java 阅读全文
posted @ 2018-11-09 08:49 Ruohua3kou 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 原题链接 子母题 112 Path Sum 跟112多了一点就是保存路径 依然用dfs,多了两个vector保存路径 Runtime: 16 ms, faster than 16.09% of C++ 阅读全文
posted @ 2018-11-08 19:26 Ruohua3kou 阅读(131) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 24 下一页