<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Inform_JJ的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Inform_JJ</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Inform_JJ]]></copyright><item><title><![CDATA[LeetCode-数据结构-逆波兰表达式]]></title><link>https://blog.youkuaiyun.com/Inform_JJ/article/details/107428090</link><guid>https://blog.youkuaiyun.com/Inform_JJ/article/details/107428090</guid><author>Inform_JJ</author><pubDate>Sat, 18 Jul 2020 14:03:42 +0800</pubDate><description><![CDATA[文章目录逆波兰表达式栈
逆波兰表达式
根据 逆波兰表示法，求表达式的值。
有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。
输入： [“2”, “1”, “+”, “3”, “*”]
输出： 9
提示： 该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9
说明： 1.整数除法只保留整数部分。
2.给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。
来源：力扣（LeetCode）
链接：https://le]]></description><category></category></item><item><title><![CDATA[LeetCode-数据结构-每日温度]]></title><link>https://blog.youkuaiyun.com/Inform_JJ/article/details/107420769</link><guid>https://blog.youkuaiyun.com/Inform_JJ/article/details/107420769</guid><author>Inform_JJ</author><pubDate>Sat, 18 Jul 2020 11:19:00 +0800</pubDate><description><![CDATA[文章目录每日温度暴力单调栈
每日温度
请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。
输入： temperatures = [73, 74, 75, 71, 69, 72, 76, 73]
输出： [1, 1, 4, 2, 1, 1, 0, 0]。
提示： 气温列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。
来源：力扣（LeetCode）]]></description><category></category></item><item><title><![CDATA[LeetCode-数据结构-有效的括号]]></title><link>https://blog.youkuaiyun.com/Inform_JJ/article/details/107411540</link><guid>https://blog.youkuaiyun.com/Inform_JJ/article/details/107411540</guid><author>Inform_JJ</author><pubDate>Fri, 17 Jul 2020 16:26:29 +0800</pubDate><description><![CDATA[文章目录有效的括号栈模拟栈
有效的括号
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
输入: “()”
输出: true
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
栈
栈做法还是挺简单的，检测到为左括号就入栈，检测到右括号则看与栈顶字符是否匹]]></description><category></category></item><item><title><![CDATA[LeetCode-数据结构-完全平方数]]></title><link>https://blog.youkuaiyun.com/Inform_JJ/article/details/107410464</link><guid>https://blog.youkuaiyun.com/Inform_JJ/article/details/107410464</guid><author>Inform_JJ</author><pubDate>Fri, 17 Jul 2020 15:54:50 +0800</pubDate><description><![CDATA[文章目录完全平方数广搜
完全平方数
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。
输入:  n = 12
输出:  3
解释: 12 = 4 + 4 + 4.
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-islands
广搜
这道题我将他抽象为从n开始，每次减少的距离为从1开始的平方数，我使用getsqu函数获取从1到（i*i&lt;n）之]]></description><category></category></item><item><title><![CDATA[LeetCode-数据结构-岛屿数量]]></title><link>https://blog.youkuaiyun.com/Inform_JJ/article/details/107409432</link><guid>https://blog.youkuaiyun.com/Inform_JJ/article/details/107409432</guid><author>Inform_JJ</author><pubDate>Fri, 17 Jul 2020 15:24:56 +0800</pubDate><description><![CDATA[文章目录岛屿数量深搜广搜
岛屿数量
给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。
岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。
此外，你可以假设该网格的四条边均被水包围。
输入:
[
[‘1’,‘1’,‘0’,‘0’,‘0’],
[‘1’,‘1’,‘0’,‘0’,‘0’],
[‘0’,‘0’,‘1’,‘0’,‘0’],
[‘0’,‘0’,‘0’,‘1’,‘1’]
]
输出: 3
解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接]]></description><category></category></item><item><title><![CDATA[LeetCode-数据结构-打开转盘锁]]></title><link>https://blog.youkuaiyun.com/Inform_JJ/article/details/107383930</link><guid>https://blog.youkuaiyun.com/Inform_JJ/article/details/107383930</guid><author>Inform_JJ</author><pubDate>Thu, 16 Jul 2020 16:12:30 +0800</pubDate><description><![CDATA[这里写自定义目录标题岛屿数量深搜广搜
岛屿数量
给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。
岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。
此外，你可以假设该网格的四条边均被水包围。
输入:
[
[‘1’,‘1’,‘0’,‘0’,‘0’],
[‘1’,‘1’,‘0’,‘0’,‘0’],
[‘0’,‘0’,‘1’,‘0’,‘0’],
[‘0’,‘0’,‘0’,‘1’,‘1’]
]
输出: 3
解释: 每座岛屿只能由水平和/或竖直方向上相]]></description><category></category></item></channel></rss>