- 博客(10)
- 收藏
- 关注
RSS订阅转载 Java基础知识02
一、Java数组1. 数组 (1) 数组：存储同一种数据类型的多个元素的容器。 (2) 特点：每一个元素都有索引，从0开始，最大索引是长度-1。 (3) 定义格式 A:数据类型[ ] 数组名;（用这种） B:数据类型 数组名[ ]; (4) 数组的初始化 A:动态初始化 只给长度，系统给出默认值 举例：int[] arr = new int[...
2019-09-28 23:39:00
187
转载 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
231
转载 LeetCode-堆栈的使用
20.Valid Parentheses 有效的配对https://leetcode.com/problems/valid-parentheses/题目：如果一个字符串只包含‘(’，‘)、’{‘、’}‘、’[‘和’]‘，则确定输入字符串是否有效。打开括号必须由相同类型的括号关闭，则输入字符串是有效的。开括号必须按照正确的顺序关闭。注意，空字符串也被认为是有效的。思路：...
2019-09-24 10:44:00
418
转载 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
1050
转载 LeetCode-链表
138.Copy List with Random Pointer 复制带有随机指针的链表https://leetcode.com/problems/copy-list-with-random-pointer/题目：给出一个链表，使得每个节点包含一个额外的随机指针，该指针可以指向列表中的任何节点或NULL。思路：需要复制的链表带有随机指针，每一个节点都随机指向任意一个节点或...
2019-09-21 23:12:00
94
转载 LeetCode-数组下标的使用
26.Remove Duplicates from Sorted Array 从已排序的数组中移除重复元素https://leetcode.com/problems/remove-duplicates-from-sorted-array/题目：给定已排序数组nums，移除重复项，使每个元素只出现一次，并返回新的长度。思路：使用快慢指针来记录每次遍历的索引，最开始时两个指针都...
2019-09-10 14:34:00
280
转载 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
144
转载 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
126
转载 LeetCode-数组专题
27.Remove Element 移除指定元素https://leetcode.com/problems/remove-element/题目：给定数组nums和值val，移除该值的所有实例并返回新的长度。不要为另一个数组分配额外的空间，必须通过使用O(1)额外内存就地修改输入数组来实现这一点。元素的顺序可以更改，在新的长度之外，留下什么并不重要。思路：需要一个变量用来计数...
2019-08-17 15:19:00
253
转载 LeetCode-遍历技巧
1.Two Sum 两数之和https://leetcode.com/problems/two-sum/题目：给定一个整数数组，返回这两个数字的索引，这两个数字的和为target。假设每个输入都有一个解决方案，并且不能使用相同的元素两次。思路：将nums中的所有元素和对应索引放到HashMap中，从nums的第一个数开始循环，判HashMap中是否存在t = target ...
2019-08-16 12:59:00
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人