- 博客(10)
- 收藏
- 关注
转载 Java基础知识02
一、Java数组1. 数组 (1) 数组:存储同一种数据类型的多个元素的容器。 (2) 特点:每一个元素都有索引,从0开始,最大索引是长度-1。 (3) 定义格式 A:数据类型[ ] 数组名;(用这种) B:数据类型 数组名[ ]; (4) 数组的初始化 A:动态初始化 只给长度,系统给出默认值 举例:int[] arr = new int[...
2019-09-28 23:39:00 224
转载 LeetCode-动态规划
动态规划不在于记住dp table里填什么,而在于找到subproblems。53.Maximum Subarray 最大子序列和https://leetcode.com/problems/maximum-subarray/题目:给定整数数组nums,查找具有最大和的连续子数组(至少包含一个数字)并返回其和。思路:在[-2,1,-3,4,-1,2,1,-5,4]对应的d...
2019-09-27 23:36:00 263
转载 LeetCode-堆栈的使用
20.Valid Parentheses 有效的配对https://leetcode.com/problems/valid-parentheses/题目:如果一个字符串只包含‘(’,‘)、’{‘、’}‘、’[‘和’]‘,则确定输入字符串是否有效。打开括号必须由相同类型的括号关闭,则输入字符串是有效的。开括号必须按照正确的顺序关闭。注意,空字符串也被认为是有效的。思路:...
2019-09-24 10:44:00 461
转载 LeetCode-二叉树
二叉树的遍历,注意递归和非递归两种思路。94.Binary Tree Inorder Traversal 二叉树中序遍历https://leetcode.com/problems/binary-tree-inorder-traversal/题目:给定二叉树,返回节点值的中序遍历。思路:class Solution { public List<In...
2019-09-24 09:57:00 1089
转载 LeetCode-链表
138.Copy List with Random Pointer 复制带有随机指针的链表https://leetcode.com/problems/copy-list-with-random-pointer/题目:给出一个链表,使得每个节点包含一个额外的随机指针,该指针可以指向列表中的任何节点或NULL。思路:需要复制的链表带有随机指针,每一个节点都随机指向任意一个节点或...
2019-09-21 23:12:00 109
转载 LeetCode-数组下标的使用
26.Remove Duplicates from Sorted Array 从已排序的数组中移除重复元素https://leetcode.com/problems/remove-duplicates-from-sorted-array/题目:给定已排序数组nums,移除重复项,使每个元素只出现一次,并返回新的长度。思路:使用快慢指针来记录每次遍历的索引,最开始时两个指针都...
2019-09-10 14:34:00 318
转载 PAT乙级笔记
一、输入输出1.Scannerimport java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt(...
2019-09-09 23:52:00 160
转载 LeetCode-链表中的排序问题
21.Merge Two Sorted Lists 合并两个有序链表https://leetcode.com/problems/merge-two-sorted-lists/题目:合并两个排序链接列表并将其作为新列表返回。新列表应该通过将前两个列表的节点拼接在一起来创建。解答:class Solution { public ListNode mergeTw...
2019-08-21 17:59:00 150
转载 LeetCode-数组专题
27.Remove Element 移除指定元素https://leetcode.com/problems/remove-element/题目:给定数组nums和值val,移除该值的所有实例并返回新的长度。不要为另一个数组分配额外的空间,必须通过使用O(1)额外内存就地修改输入数组来实现这一点。元素的顺序可以更改,在新的长度之外,留下什么并不重要。思路:需要一个变量用来计数...
2019-08-17 15:19:00 291
转载 LeetCode-遍历技巧
1.Two Sum 两数之和https://leetcode.com/problems/two-sum/题目:给定一个整数数组,返回这两个数字的索引,这两个数字的和为target。假设每个输入都有一个解决方案,并且不能使用相同的元素两次。思路:将nums中的所有元素和对应索引放到HashMap中,从nums的第一个数开始循环,判HashMap中是否存在t = target ...
2019-08-16 12:59:00 199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人