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