<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Gillian_cc的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Gillian_cc</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Gillian_cc]]></copyright><item><title><![CDATA[LeetCode 19.删除链表的倒数第N个结点 python]]></title><link>https://blog.youkuaiyun.com/Gillian_cc/article/details/118675494</link><guid>https://blog.youkuaiyun.com/Gillian_cc/article/details/118675494</guid><author>Gillian_cc</author><pubDate>Tue, 20 Jul 2021 11:01:24 +0800</pubDate><description><![CDATA[题目描述：




]]></description><category></category></item><item><title><![CDATA[LeetCode 102.二叉树的层序遍历 python]]></title><link>https://blog.youkuaiyun.com/Gillian_cc/article/details/118824054</link><guid>https://blog.youkuaiyun.com/Gillian_cc/article/details/118824054</guid><author>Gillian_cc</author><pubDate>Fri, 16 Jul 2021 21:45:11 +0800</pubDate><description><![CDATA[题目描述：



使用队列求解层序遍历

先将根节点A入队

根节点A出队，根节点的子节点BC入队

B出队，B的子节点入队

....

依次进行下去，每有一个节点出队，则该节点的子节点按顺序入队，直到队列中的元素全部出队，队列为空


class Solution:
    def levelOrder(self, root: TreeNode) -&gt; List[List[int]]:
        if not root:
            return []
        queu.]]></description><category></category></item><item><title><![CDATA[LeetCode 139. 单词拆分]]></title><link>https://blog.youkuaiyun.com/Gillian_cc/article/details/118821486</link><guid>https://blog.youkuaiyun.com/Gillian_cc/article/details/118821486</guid><author>Gillian_cc</author><pubDate>Fri, 16 Jul 2021 21:08:50 +0800</pubDate><description><![CDATA[题目描述：



dp[i] 表示字符串s前i个字符能被拆分，初始化dp[Flase,Flase...,Flase]

dp[0]表示当字符串为空时，能够被拆分，dp[0]=True，题目给定字符串非空，因此测试用例中不会出现空字符串

若dp[i]=True 且 s[i:j+1]在wordDict中，则 s[:j+1]能够被拆分，dp[j]=True


class Solution:
    def wordBreak(self, s: str, wordDict: List[str]) -&gt; b]]></description><category></category></item><item><title><![CDATA[编程—小红书面试题 挑选总点赞数最多笔记集合]]></title><link>https://blog.youkuaiyun.com/Gillian_cc/article/details/118728726</link><guid>https://blog.youkuaiyun.com/Gillian_cc/article/details/118728726</guid><author>Gillian_cc</author><pubDate>Wed, 14 Jul 2021 16:53:23 +0800</pubDate><description><![CDATA[参考大佬的解法

挑选点赞数最多的不连续编号笔记集合，采用动态规划求解

不连续编号意味着选中nums[i]，则不能选择nums[i+1]，只能在nums[i+2:]中选择，前面的选择方案直接影响后面的选择，因此采用动态规划求解

dp[i] = x：从 i 开始挑选笔记， 最大点赞数为x

推导过程：从编号i开始挑选时，有以下两种情况：

1. 选择编号i笔记nums[i]，意味着nums[i-1]不能选择，此时dp[i]=dp[i-2]+nums[i]

2. 不选择编号i笔记nums[i]，此时d..]]></description><category></category></item><item><title><![CDATA[LeetCode 17.电话号码的字母组合]]></title><link>https://blog.youkuaiyun.com/Gillian_cc/article/details/118673439</link><guid>https://blog.youkuaiyun.com/Gillian_cc/article/details/118673439</guid><author>Gillian_cc</author><pubDate>Mon, 12 Jul 2021 13:51:07 +0800</pubDate><description><![CDATA[题目描述：




class Solution:
    def letterCombinations(self, digits: str) -&gt; List[str]:
        if len(digits)==0:
            return [];
        tels = {
        "2":["a","b","c"],
        "3":["d","e","f"],
        "4":["g","h","i"],
        "5":["j","k]]></description><category></category></item><item><title><![CDATA[LeetCode 11. 盛最多水的容器 python]]></title><link>https://blog.youkuaiyun.com/Gillian_cc/article/details/118672183</link><guid>https://blog.youkuaiyun.com/Gillian_cc/article/details/118672183</guid><author>Gillian_cc</author><pubDate>Mon, 12 Jul 2021 12:13:31 +0800</pubDate><description><![CDATA[题目描述：



1. 暴力法，两重循环，超时

2. 动态规划

短板效应：一只木桶能盛多少水，并不取决于最长的那块木板，而是取决于最短的那块木板



当 j-i 宽度减小时，寻找比之前短边更长的变，计算围成面积可能比之前面积更大

双指针 i，j，每次移动短边，找到比之前短边更长的边，计算面积，进行比较


class Solution:
    def maxArea(self, height: List[int]) -&gt; int:
        # 暴力法
        # maxar.]]></description><category></category></item><item><title><![CDATA[LeetCode 926. 将字符串翻转到单调递增]]></title><link>https://blog.youkuaiyun.com/Gillian_cc/article/details/118640136</link><guid>https://blog.youkuaiyun.com/Gillian_cc/article/details/118640136</guid><author>Gillian_cc</author><pubDate>Mon, 12 Jul 2021 11:28:38 +0800</pubDate><description><![CDATA[如果一个由'0' 和 '1'组成的字符串，是以一些 '0'（可能没有 '0'）后面跟着一些 '1'（也可能没有 '1'）的形式组成的，那么该字符串是单调递增的。

我们给出一个由字符 '0' 和 '1'组成的字符串S，我们可以将任何'0' 翻转为'1'或者将'1'翻转为'0'。

返回使 S 单调递增的最小翻转次数。



动态规划求解
...]]></description><category></category></item><item><title><![CDATA[编程题——二叉树后序遍历 python]]></title><link>https://blog.youkuaiyun.com/Gillian_cc/article/details/118641503</link><guid>https://blog.youkuaiyun.com/Gillian_cc/article/details/118641503</guid><author>Gillian_cc</author><pubDate>Mon, 12 Jul 2021 10:29:23 +0800</pubDate><description><![CDATA[输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果，如果是返回true，否则返回false。假设输入的数组的任意两个数字互不相同。



二叉搜索树性质：左子树上的节点值&lt;根节点值&lt;右子树上的节点值，左右子树也为二叉搜索树

后序遍历性质：数组中最后一个元素为根节点，前面n-1个元素可分为左子树节点值、右子树节点值两部分

思路：确定数组最后一个元素为根节点，找出分界点，将前n-1个元素分为两部分，其中前半部分为左子树节点值，它们的值都比跟根节点值小；后半部分为右子树节点值，他们的值.]]></description><category></category></item><item><title><![CDATA[LeetCode 6. Z字形变换(python)]]></title><link>https://blog.youkuaiyun.com/Gillian_cc/article/details/118637426</link><guid>https://blog.youkuaiyun.com/Gillian_cc/article/details/118637426</guid><author>Gillian_cc</author><pubDate>Sat, 10 Jul 2021 17:02:04 +0800</pubDate><description><![CDATA[采用数学归纳法，找规律

新建空列表res，列表长度为numRows，列表中每个元素为字符串，分别存储Z字形二维数组的每一行

例如：s = "PAYPALISHIRING" ，则res = ["PIN","ALSIG","YAHR","PI"]

通过找规律可知，可通过遍历字符串s，将字符先顺序后逆序添加进列表中（可以抽象的看作将整个Z形二维数组压扁？？），最后通过拼接输出结果


class Solution:
    def convert(self, s: str, numRows: int) ..]]></description><category></category></item><item><title><![CDATA[LeetCode 3.无重复字符的最长子串（python）]]></title><link>https://blog.youkuaiyun.com/Gillian_cc/article/details/118634024</link><guid>https://blog.youkuaiyun.com/Gillian_cc/article/details/118634024</guid><author>Gillian_cc</author><pubDate>Sat, 10 Jul 2021 15:34:11 +0800</pubDate><description><![CDATA[第一次写博客，单纯想做一下错题记录

题目描述：给定一个字符串 s ，找出其中不含有重复字符的最长子串的长度



提示：字符串长度  , s 由英文字母、数字、符号、空格组成



身为代码菜鸡，一开始只想到暴力法求解，穷举所有出现的子串，挨个判断，在测试用例长度不大时，勉强能够过，但一旦测试用例过长，绝对超出时间限制


class Solution:
    def lengthOfLongestSubstring(self, s: str) -&gt; int:
        if le...]]></description><category></category></item></channel></rss>