<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ChasingSunny的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ChasingSunny</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ChasingSunny]]></copyright><item><title><![CDATA[每日抑题 1109. 航班预订统计]]></title><link>https://blog.youkuaiyun.com/ChasingSunny/article/details/120013496</link><guid>https://blog.youkuaiyun.com/ChasingSunny/article/details/120013496</guid><author>ChasingSunny</author><pubDate>Tue, 31 Aug 2021 16:31:16 +0800</pubDate><description><![CDATA[1109. 航班预订统计
难度：中等
语言：java
题目内容
这里有 n 个航班，它们分别从 1 到 n 进行编号。
有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti ）的 每个航班 上预订了 seatsi 个座位。
请你返回一个长度为 n 的数组 answer，其中 answer[i] 是航班 i 上预订的座位总数。

解法分析
很久没有]]></description><category></category></item><item><title><![CDATA[Java GUI 小游戏 贪吃蛇]]></title><link>https://blog.youkuaiyun.com/ChasingSunny/article/details/119082221</link><guid>https://blog.youkuaiyun.com/ChasingSunny/article/details/119082221</guid><author>ChasingSunny</author><pubDate>Sun, 25 Jul 2021 15:32:59 +0800</pubDate><description><![CDATA[贪吃蛇小游戏
周末闲着，自学的开源项目的环境总有版本的问题，搞得心烦意乱，就打算做个小软件放松一下，找到了个贪吃蛇写了一下。
库
用到了几个GUI的库

JFrame
JFrame可以构建一个静态的窗口
JPanel
JPanle类似一个画布功能，可以把画笔之类的加在上面
KeyListener / ActionListener
准确的说这不是一个库，起到一个键盘监听的作用，按下去的键能够获取到

方案简述
其实是比较简单的一个做法，用了很多取巧的地方，也是跟着视频做出来的。
具体就是头需要变化方向，但是身]]></description><category></category></item><item><title><![CDATA[每日一题 494. 目标和]]></title><link>https://blog.youkuaiyun.com/ChasingSunny/article/details/117675636</link><guid>https://blog.youkuaiyun.com/ChasingSunny/article/details/117675636</guid><author>ChasingSunny</author><pubDate>Mon, 07 Jun 2021 23:01:45 +0800</pubDate><description><![CDATA[494. 目标和
难度：中等
语言：简单
题目内容
给你一个整数数组 nums 和一个整数 target 。
向数组中的每个整数前添加 ‘+’ 或 ‘-’ ，然后串联起所有整数，可以构造一个 表达式 ：
例如，nums = [2, 1] ，可以在 2 之前添加 ‘+’ ，在 1 之前添加 ‘-’ ，然后串联起来得到表达式 “+2-1” 。
返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。

解题思路
这一题其实是很明显的动态规划的题目，主要就是找到状态转移方程，如何让前后两个]]></description><category></category></item><item><title><![CDATA[每日一题 160. 相交链表]]></title><link>https://blog.youkuaiyun.com/ChasingSunny/article/details/117552616</link><guid>https://blog.youkuaiyun.com/ChasingSunny/article/details/117552616</guid><author>ChasingSunny</author><pubDate>Fri, 04 Jun 2021 11:03:11 +0800</pubDate><description><![CDATA[160. 相交链表
难度：简单
语言：java
题目内容
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。

解法分析
本来现在我已经不记录简单题了，但是这题的解法很有意思，所以我还是记录一下，方便自己以后查看。解法真的还蛮多的

暴力解法：双重遍历似乎也是能过的，但是这个解法没啥意思就不说了
哈希表：因为哈希表在这里可以存地址，所以只要地址相同就有值重复的点啦，可以先遍历一条链表，再进行查询
这个是我想记录一下的解法，不]]></description><category></category></item><item><title><![CDATA[每日一题 525. 连续数组]]></title><link>https://blog.youkuaiyun.com/ChasingSunny/article/details/117535213</link><guid>https://blog.youkuaiyun.com/ChasingSunny/article/details/117535213</guid><author>ChasingSunny</author><pubDate>Thu, 03 Jun 2021 22:37:19 +0800</pubDate><description><![CDATA[525. 连续数组
难度：中等
语言：java
题目内容
给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。

解法思路
开始写了个解法，以为是必须01不间隔的，发现01可以间隔着来，只要在一段范围内数量相等就可以了。
我开始还想着，如果和是长度的两倍就可以算，原来有更好的办法，直接把0算作-1，如果一部分的和为0，则这部分是连续子数组，就又回到了昨天的问题了，前缀和，哈希表。
class Solution {
    public int findM]]></description><category></category></item><item><title><![CDATA[每日抑题 523. 连续的子数组和]]></title><link>https://blog.youkuaiyun.com/ChasingSunny/article/details/117467715</link><guid>https://blog.youkuaiyun.com/ChasingSunny/article/details/117467715</guid><author>ChasingSunny</author><pubDate>Wed, 02 Jun 2021 16:12:53 +0800</pubDate><description><![CDATA[523. 连续的子数组和
难度：中等
语言：java
题目内容
给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组：
子数组大小 至少为 2 ，且
子数组元素总和为 k 的倍数。
如果存在，返回 true ；否则，返回 false 。
如果存在一个整数 n ，令整数 x 符合 x = n * k ，则称 x 是 k 的一个倍数。

解法分析
这是一个比较典型的前缀和的问题，连续数组的和能否被整除，前缀和的方法就是构造PreSum数组，我这边先尝试用了暴]]></description><category></category></item><item><title><![CDATA[LeetCode 每日一题 477. 汉明距离总和]]></title><link>https://blog.youkuaiyun.com/ChasingSunny/article/details/117367912</link><guid>https://blog.youkuaiyun.com/ChasingSunny/article/details/117367912</guid><author>ChasingSunny</author><pubDate>Fri, 28 May 2021 17:02:17 +0800</pubDate><description><![CDATA[477. 汉明距离总和
难度：中等
语言：java
题目内容
两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。
计算一个数组中，任意两个数之间汉明距离的总和。

解题思路
昨天的每日一题是两个数的所谓明汉距离，就是异位的个数了，昨天的方法我想到的是直接异或后用内置函数。
但是今天用不了了，因为异或是以整个数为一个整体去计算，在这一题需要对比的是多个数每一位的差别。
因为大小限制，所有数都是小于31位的，那如果第30位，有15个数是0，15个数是1，那对这一位来说不同的就有15*15，所以只]]></description><category></category></item><item><title><![CDATA[LeetCode 每日抑题 1190. 反转每对括号间的子串]]></title><link>https://blog.youkuaiyun.com/ChasingSunny/article/details/117306881</link><guid>https://blog.youkuaiyun.com/ChasingSunny/article/details/117306881</guid><author>ChasingSunny</author><pubDate>Wed, 26 May 2021 22:47:41 +0800</pubDate><description><![CDATA[1190. 反转每对括号间的子串
难度：中等
语言：java
题目内容
给出一个字符串 s（仅含有小写英文字母和括号）。
请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。
注意，您的结果中 不应 包含任何括号。

解题思路
这题开始我看了半天开始没看明白题目什么意思，特别是示例2，我开始没明白，为啥love不用反转，后来看了半天才搞明白，最里面先反转，然后外面再反转，这也就是每日抑题的原因了，用示例2举个例子

(u(love)i)
(uevoli)
iloveu

大概是这么]]></description><category></category></item><item><title><![CDATA[每日一题 692. 前K个高频单词]]></title><link>https://blog.youkuaiyun.com/ChasingSunny/article/details/117091346</link><guid>https://blog.youkuaiyun.com/ChasingSunny/article/details/117091346</guid><author>ChasingSunny</author><pubDate>Thu, 20 May 2021 22:40:52 +0800</pubDate><description><![CDATA[692. 前K个高频单词
难度：中等
语言：java
题目内容
给一非空的单词列表，返回前 k 个出现次数最多的单词。
返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。

解法分析
这个很容易能够想到哈希表的方法来记录出现次数，主要还有个按照字母顺序排序的要求。有两种解法可以解决，一个是排序解法，还有一种是小根堆，小根堆在最近的题目中出现蛮多次的，是一种比较简单的排序方法。
先看排序的解法,使用ArrayList的lambda排序方法来进行排序，这是一个比较简单的方法]]></description><category></category></item><item><title><![CDATA[LeetCode每日一题 1442. 形成两个异或相等数组的三元组数目]]></title><link>https://blog.youkuaiyun.com/ChasingSunny/article/details/117001419</link><guid>https://blog.youkuaiyun.com/ChasingSunny/article/details/117001419</guid><author>ChasingSunny</author><pubDate>Tue, 18 May 2021 22:25:20 +0800</pubDate><description><![CDATA[1442. 形成两个异或相等数组的三元组数目
难度：中等
语言：java
题目内容
给你一个整数数组 arr 。
现需要从数组中取三个下标 i、j 和 k ，其中 (0 &lt;= i &lt; j &lt;= k &lt; arr.length) 。
a 和 b 定义如下：
a = arr[i] ^ arr[i + 1] ^ … ^ arr[j - 1]
b = arr[j] ^ arr[j + 1] ^ … ^ arr[k]
注意：^ 表示 按位异或 操作。
请返回能够令 a == b 成立的三元组 (]]></description><category></category></item><item><title><![CDATA[LeetCode 每日一题 421. 数组中两个数的最大异或值]]></title><link>https://blog.youkuaiyun.com/ChasingSunny/article/details/116892466</link><guid>https://blog.youkuaiyun.com/ChasingSunny/article/details/116892466</guid><author>ChasingSunny</author><pubDate>Sun, 16 May 2021 16:41:58 +0800</pubDate><description><![CDATA[421. 数组中两个数的最大异或值
难度：中等
语言：java
问题内容
给你一个整数数组 nums ，返回 nums[i] XOR nums[j] 的最大运算结果，其中 0 ≤ i ≤ j &lt; n 。
进阶：你可以在 O(n) 的时间解决这个问题吗？

解题思路
最近的每日一题怎么这么喜欢异或的题目啊。
这一题的解法略有不同，需要引入一个新的东西。
Tire 树
树形结构对应的就是搜索，在搜索的过程中，简化搜索的效率。

借用这张网上放了很多次的图，Tire树其实就是原本的树按照了字母进行了划分，这]]></description><category></category></item><item><title><![CDATA[LeetCode每日抑题 1269. 停在原地的方案数]]></title><link>https://blog.youkuaiyun.com/ChasingSunny/article/details/116769890</link><guid>https://blog.youkuaiyun.com/ChasingSunny/article/details/116769890</guid><author>ChasingSunny</author><pubDate>Fri, 14 May 2021 00:06:10 +0800</pubDate><description><![CDATA[1269. 停在原地的方案数
难度：困难
语言：java
题目内容
有一个长度为 arrLen 的数组，开始有一个指针在索引 0 处。
每一步操作中，你可以将指针向左或向右移动 1 步，或者停在原地（指针不能被移动到数组范围外）。
给你两个整数 steps 和 arrLen ，请你计算并返回：在恰好执行 steps 次操作以后，指针仍然指向索引 0 处的方案数。
由于答案可能会很大，请返回方案数 模 10^9 + 7 后的结果。

解题思路
其实这是一个比较明显的dp题目，下一步的走向，由剩下的步数，以及所]]></description><category></category></item><item><title><![CDATA[LeetCode每日一题 872. 叶子相似的树]]></title><link>https://blog.youkuaiyun.com/ChasingSunny/article/details/116611969</link><guid>https://blog.youkuaiyun.com/ChasingSunny/article/details/116611969</guid><author>ChasingSunny</author><pubDate>Mon, 10 May 2021 21:46:39 +0800</pubDate><description><![CDATA[872. 叶子相似的树
语言：java
难度：简单
题目内容
请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。
如果有两棵二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。
如果给定的两个根结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 false 。

解法分析
不知道为何，最近树的题目都是简单题，树的题目无外乎两种解决方式，dfs和bfs，也就是通常说的迭代和递归，迭代的方法一般比较简单。
这次无论用哪种遍历方法都可以（前序]]></description><category></category></item><item><title><![CDATA[LeetCode每日抑题 1482. 制作 m 束花所需的最少天数]]></title><link>https://blog.youkuaiyun.com/ChasingSunny/article/details/116565760</link><guid>https://blog.youkuaiyun.com/ChasingSunny/article/details/116565760</guid><author>ChasingSunny</author><pubDate>Sun, 09 May 2021 16:10:59 +0800</pubDate><description><![CDATA[1482. 制作 m 束花所需的最少天数
难度：中等
语言：java
题目内容
给你一个整数数组 bloomDay，以及两个整数 m 和 k 。
现需要制作 m 束花。制作花束时，需要使用花园中 相邻的 k 朵花 。
花园中有 n 朵花，第 i 朵花会在 bloomDay[i] 时盛开，恰好 可以用于 一束 花中。
请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 。

解题思路
看了一圈，要求太多了，又要相连的花，还有成束，又要最短时间，我自己想的办法是这样的，用滑动窗]]></description><category></category></item><item><title><![CDATA[LeetCode每日一题 删除并获得点数 / 打家劫舍系列 动态规划]]></title><link>https://blog.youkuaiyun.com/ChasingSunny/article/details/116501488</link><guid>https://blog.youkuaiyun.com/ChasingSunny/article/details/116501488</guid><author>ChasingSunny</author><pubDate>Fri, 07 May 2021 23:33:19 +0800</pubDate><description><![CDATA[740. 删除并获得点数
语言：java
难度：中等
题目内容
给你一个整数数组 nums ，你可以对它进行一些操作。
每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。
开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。

解题思路
这一题呢，开始想的是先求和，把每个数字的和求出来然后再进行计算，我还在想构造一个树出来，其实想了半天也没往动态规划上面想，因为选择第一个数以后，]]></description><category></category></item><item><title><![CDATA[LeetCode 每日一题 1720. 解码异或后的数组]]></title><link>https://blog.youkuaiyun.com/ChasingSunny/article/details/116461662</link><guid>https://blog.youkuaiyun.com/ChasingSunny/article/details/116461662</guid><author>ChasingSunny</author><pubDate>Thu, 06 May 2021 20:22:55 +0800</pubDate><description><![CDATA[1720. 解码异或后的数组
难度：简单
语言：java
题目内容
未知 整数数组 arr 由 n 个非负整数组成。
经编码后变为长度为 n - 1 的另一个整数数组 encoded ，其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如，arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。
给你编码后的数组 encoded 和原数组 arr 的第一个元素 first（arr[0]）。
请解码返回原数组 arr 。可以证明答案存在并且是唯一的。
]]></description><category></category></item><item><title><![CDATA[LeetCode每日抑题 554. 砖墙]]></title><link>https://blog.youkuaiyun.com/ChasingSunny/article/details/116381943</link><guid>https://blog.youkuaiyun.com/ChasingSunny/article/details/116381943</guid><author>ChasingSunny</author><pubDate>Mon, 03 May 2021 23:19:59 +0800</pubDate><description><![CDATA[554. 砖墙
难度：中等
语言：java
题目内容
你的面前有一堵矩形的、由 n 行砖块组成的砖墙。这些砖块高度相同（也就是一个单位高）但是宽度不同。每一行砖块的宽度之和应该相等。
你现在要画一条 自顶向下 的、穿过 最少 砖块的垂线。如果你画的线只是从砖块的边缘经过，就不算穿过这块砖。你不能沿着墙的两个垂直边缘之一画线，这样显然是没有穿过一块砖的。
给你一个二维数组 wall ，该数组包含这堵墙的相关信息。其中，wall[i] 是一个代表从左至右每块砖的宽度的数组。你需要找出怎样画才能使这条线 穿过的砖]]></description><category></category></item><item><title><![CDATA[LeetCode每日一题 7. 整数反转]]></title><link>https://blog.youkuaiyun.com/ChasingSunny/article/details/116379078</link><guid>https://blog.youkuaiyun.com/ChasingSunny/article/details/116379078</guid><author>ChasingSunny</author><pubDate>Mon, 03 May 2021 18:03:29 +0800</pubDate><description><![CDATA[7. 整数反转
难度：简单
语言：java
题目内容
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。
解题思路
数学方法解决问题，每次对10取余然后再利用整数的特性再除10，就可以依次取出每一位，可以拓展一下，经常有对字符串或者整数中的每位数字进行操作的题目，通常方法也是先考虑这种数学方法，还有一种，可以使用栈来进行调换顺序，先]]></description><category></category></item><item><title><![CDATA[LeetCode 403. 青蛙过河]]></title><link>https://blog.youkuaiyun.com/ChasingSunny/article/details/116278042</link><guid>https://blog.youkuaiyun.com/ChasingSunny/article/details/116278042</guid><author>ChasingSunny</author><pubDate>Thu, 29 Apr 2021 22:38:49 +0800</pubDate><description><![CDATA[403. 青蛙过河
难度：困难
语言：java
题目内容
一只青蛙想要过河。 假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。 青蛙可以跳上石子，但是不可以跳入水中。
给你石子的位置列表 stones（用单元格序号 升序 表示）， 请判定青蛙能否成功过河（即能否在最后一步跳至最后一块石子上）。
开始时， 青蛙默认已站在第一块石子上，并可以假定它第一步只能跳跃一个单位（即只能从单元格 1 跳至单元格 2 ）。
如果青蛙上一步跳跃了 k 个单位，那么它接下来的跳跃距离只能]]></description><category></category></item><item><title><![CDATA[LeetCode每日一题 633. 平方数之和]]></title><link>https://blog.youkuaiyun.com/ChasingSunny/article/details/116244530</link><guid>https://blog.youkuaiyun.com/ChasingSunny/article/details/116244530</guid><author>ChasingSunny</author><pubDate>Wed, 28 Apr 2021 22:14:07 +0800</pubDate><description><![CDATA[633. 平方数之和
难度：中等
语言：java
题目内容
给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a^2 + b^2 = c 。
解题思路
基于昨天刚做过1011题，能否在D天内运送货物，重要的点就是，找到边界，然后进行二分查找。
在这题里面，能否存在，好像也是类似查找的一个题目，也是一个定好边界，去找值的一个题目，因为a，b可以为0，所以左边界要从0开始算，右边界，就是c的平方根，想法比较简单，麻烦的是数形转换，我记得python似乎可以智能转换，但是java对数据类型要求比]]></description><category></category></item></channel></rss>