<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qwerrfxgj的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qwerrfxgj</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qwerrfxgj]]></copyright><item><title><![CDATA[leetcode没来得及写博客记录思路的题号]]></title><link>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89884005</link><guid>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89884005</guid><author>qwerrfxgj</author><pubDate>Mon, 06 May 2019 15:29:21 +0800</pubDate><description><![CDATA[16

20

21

26

33


]]></description><category></category></item><item><title><![CDATA[leetcode串题目汇总]]></title><link>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89684737</link><guid>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89684737</guid><author>qwerrfxgj</author><pubDate>Mon, 29 Apr 2019 23:47:12 +0800</pubDate><description><![CDATA[最长不重复子串的长度：双指针，hashmap定位，每次用map的val的下一个作为left指针

最长回文子串长度：两层循环，第一层用len，复用前面的结果

数组的最大子数组和：上一个结果加上当前值比当前值大，用res，否则用自己

两个串的最长公共子串：用一个二维数组，a[i][j]表示第一个串以第i个字符结尾的子串和第二个串以第j个字符结尾的子串中公共子串的最大长度。（i和j都是从1开始计算...]]></description><category></category></item><item><title><![CDATA[leetcode13]]></title><link>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89669977</link><guid>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89669977</guid><author>qwerrfxgj</author><pubDate>Mon, 29 Apr 2019 10:41:32 +0800</pubDate><description><![CDATA[罗马数字包含以下七种字符:I，V，X，L，C，D和M。


字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

例如， 罗马数字 2 写做II，即为两个并列的 1...]]></description><category></category></item><item><title><![CDATA[leetcode12]]></title><link>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89668641</link><guid>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89668641</guid><author>qwerrfxgj</author><pubDate>Mon, 29 Apr 2019 09:45:38 +0800</pubDate><description><![CDATA[罗马数字包含以下七种字符：I，V，X，L，C，D和M。


字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

例如， 罗马数字 2 写做II，即为两个并列的 1...]]></description><category></category></item><item><title><![CDATA[leetcode6]]></title><link>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89667917</link><guid>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89667917</guid><author>qwerrfxgj</author><pubDate>Mon, 29 Apr 2019 09:09:37 +0800</pubDate><description><![CDATA[将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。

比如输入字符串为"LEETCODEISHIRING"行数为 3 时，排列如下：


L   C   I   R
E T O E S I I G
E   D   H   N


之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。

请你实现这个将字符串进行指定行数变换的...]]></description><category></category></item><item><title><![CDATA[leetcode3]]></title><link>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89644871</link><guid>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89644871</guid><author>qwerrfxgj</author><pubDate>Sun, 28 Apr 2019 20:17:13 +0800</pubDate><description><![CDATA[给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

示例1:


输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。


示例 2:


输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。


示例 3:


输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最...]]></description><category></category></item><item><title><![CDATA[leetcode8]]></title><link>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89641261</link><guid>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89641261</guid><author>qwerrfxgj</author><pubDate>Sun, 28 Apr 2019 16:50:57 +0800</pubDate><description><![CDATA[请你来实现一个atoi函数，使其能将字符串转换成整数。

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可...]]></description><category></category></item><item><title><![CDATA[leetcode235]]></title><link>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89416374</link><guid>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89416374</guid><author>qwerrfxgj</author><pubDate>Sat, 20 Apr 2019 13:40:55 +0800</pubDate><description><![CDATA[给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。

百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”

例如，给定如下二叉搜索树: root =[6,2,8,0,4,7,9,null,null,3,5]





示例 1:


输入: ro...]]></description><category></category></item><item><title><![CDATA[leetcode236]]></title><link>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89403967</link><guid>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89403967</guid><author>qwerrfxgj</author><pubDate>Fri, 19 Apr 2019 17:10:18 +0800</pubDate><description><![CDATA[给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。

百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”

例如，给定如下二叉树: root =[3,5,1,6,2,0,8,null,null,7,4]

示例 1:


输入: root = [3,5...]]></description><category></category></item><item><title><![CDATA[leetcode46]]></title><link>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89402237</link><guid>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89402237</guid><author>qwerrfxgj</author><pubDate>Fri, 19 Apr 2019 16:02:43 +0800</pubDate><description><![CDATA[给定一个没有重复数字的序列，返回其所有可能的全排列。

示例:


输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

思路：递归，通过一个visited数组，完成控制，list每次递归前copy一份（类似于str+ ""）,防止递归过程的干扰

public List&lt;L...]]></description><category></category></item><item><title><![CDATA[leetcode53]]></title><link>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89399915</link><guid>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89399915</guid><author>qwerrfxgj</author><pubDate>Fri, 19 Apr 2019 14:45:54 +0800</pubDate><description><![CDATA[给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:


输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释:连续子数组[4,-1,2,1] 的和最大，为6。

思路：动态规划的思想，申请一个同样长度的数组res[]做状态记录。res[i]表示以nums[i]结尾的连续子数组的最大和的值，它等于res[i -...]]></description><category></category></item><item><title><![CDATA[leetcode43]]></title><link>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89390117</link><guid>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89390117</guid><author>qwerrfxgj</author><pubDate>Thu, 18 Apr 2019 22:54:45 +0800</pubDate><description><![CDATA[给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。

示例 1:


输入: num1 = "2", num2 = "3"
输出: "6"

示例2:


输入: num1 = "123", num2 = "456"
输出: "56088"

思路：模拟竖乘：先初始化res数组，他的长度不会超过两个数的长度之和，初始化...]]></description><category></category></item><item><title><![CDATA[leetcode15]]></title><link>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89381919</link><guid>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89381919</guid><author>qwerrfxgj</author><pubDate>Thu, 18 Apr 2019 16:49:50 +0800</pubDate><description><![CDATA[给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c ，使得a + b + c =0 ？找出所有满足条件且不重复的三元组。

注意：答案中不可以包含重复的三元组。


例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，

满足要求的三元组集合为：
[
  [-1, 0, 1],
  [-1, -1, 2]
]

思路：

  ...]]></description><category></category></item><item><title><![CDATA[leetcode1]]></title><link>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89372647</link><guid>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89372647</guid><author>qwerrfxgj</author><pubDate>Thu, 18 Apr 2019 10:27:12 +0800</pubDate><description><![CDATA[给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:


给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

思路：

...]]></description><category></category></item><item><title><![CDATA[leetcode14]]></title><link>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89363817</link><guid>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89363817</guid><author>qwerrfxgj</author><pubDate>Wed, 17 Apr 2019 20:19:41 +0800</pubDate><description><![CDATA[编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串""。

示例1:


输入: ["flower","flow","flight"]
输出: "fl"


示例2:


输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。


说明:

所有输入只包含小写字母a-z。

思路：直接暴力，循环判断数组中每个字符...]]></description><category></category></item><item><title><![CDATA[leetcode11]]></title><link>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89350465</link><guid>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89350465</guid><author>qwerrfxgj</author><pubDate>Wed, 17 Apr 2019 19:47:12 +0800</pubDate><description><![CDATA[给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器，且n的值至少为 2。



图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（...]]></description><category></category></item><item><title><![CDATA[快速排序]]></title><link>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89344638</link><guid>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89344638</guid><author>qwerrfxgj</author><pubDate>Tue, 16 Apr 2019 23:24:26 +0800</pubDate><description><![CDATA[package sort;
public class quickSort {
    public static void main(String[] args) {
//        int nums[] = {3,5,2,4, 1};
//        int[] nums = {1,2,3,4,5};
        int[] nums = {5,4,3,2,1};
        ...]]></description><category></category></item><item><title><![CDATA[Leetcode5]]></title><link>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89340616</link><guid>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89340616</guid><author>qwerrfxgj</author><pubDate>Tue, 16 Apr 2019 19:57:49 +0800</pubDate><description><![CDATA[给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。

示例 1：


输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。


示例 2：


输入: "cbbd"
输出: "bb"

思路：动态规划的思想，每个串是否是回文串，只需要判断首尾是否相等，同时去掉首尾的子串是否是回文串。因此为了能够利用到之前的结果，先要计算出len短...]]></description><category></category></item><item><title><![CDATA[Leetcode2]]></title><link>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89336532</link><guid>https://blog.youkuaiyun.com/qwerrfxgj/article/details/89336532</guid><author>qwerrfxgj</author><pubDate>Tue, 16 Apr 2019 16:43:01 +0800</pubDate><description><![CDATA[给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0开头。

示例：


输入：(2 -&gt; 4 -&gt; 3) + (5 -&gt; 6 -&gt; 4)
输出：7 -&gt; 0 -...]]></description><category></category></item><item><title><![CDATA[Java的Protected修饰符]]></title><link>https://blog.youkuaiyun.com/qwerrfxgj/article/details/84062581</link><guid>https://blog.youkuaiyun.com/qwerrfxgj/article/details/84062581</guid><author>qwerrfxgj</author><pubDate>Wed, 14 Nov 2018 10:50:23 +0800</pubDate><description><![CDATA[        Protected字段是为了继承而设计的.首先,一般的字段由于封装性,一般设置成private,但如果有新类继承当前字段所属的类,就要修改当前字段的访问控制权限. 

        如果子类和父类在同一个package中,只需要将private去掉,权限变为包访问权限即可;但是如果子类和父类不在同一个包内,为了能够让继承实现,必须把private改成public.对于类库和客户端...]]></description><category></category></item></channel></rss>