<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Yobol2016的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Yobol2016</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Yobol2016]]></copyright><item><title><![CDATA[LeetCode 0225 -- 用队列实现栈]]></title><link>https://blog.youkuaiyun.com/Yobol2016/article/details/106096879</link><guid>https://blog.youkuaiyun.com/Yobol2016/article/details/106096879</guid><author>Yobol2016</author><pubDate>Wed, 13 May 2020 14:04:10 +0800</pubDate><description><![CDATA[用队列实现栈
题目描述
使用队列实现栈的下列操作：

push(x) – 元素 x 入栈；
pop() – 移除栈顶元素；
top() – 获取栈顶元素；
empty() – 返回栈是否为空。

注意：

你只能使用队列的基本操作 – 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。
你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。
你可以假设所有]]></description><category></category></item><item><title><![CDATA[LeetCode 0572 -- 另一个树的子树]]></title><link>https://blog.youkuaiyun.com/Yobol2016/article/details/105984900</link><guid>https://blog.youkuaiyun.com/Yobol2016/article/details/105984900</guid><author>Yobol2016</author><pubDate>Thu, 07 May 2020 23:58:54 +0800</pubDate><description><![CDATA[另一个树的子树
题目描述
给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。
示例 1：
给定的树 s：
     3
    / \
   4   5
  / \
 1   2

给定的树 t：
   4 
  / \
 1   2

返回 true，因为 t 与 s 的...]]></description><category></category></item><item><title><![CDATA[LeetCode 0983 -- 最低消费]]></title><link>https://blog.youkuaiyun.com/Yobol2016/article/details/105963757</link><guid>https://blog.youkuaiyun.com/Yobol2016/article/details/105963757</guid><author>Yobol2016</author><pubDate>Thu, 07 May 2020 00:30:40 +0800</pubDate><description><![CDATA[最低票价
在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。
火车票有三种不同的销售方式：

一张为期一天的通行证售价为 costs[0] 美元；
一张为期七天的通行证售价为 costs[1] 美元；
一张为期三十天的通行证售价为 costs[2] 美元。

通行证允许数天无限制的...]]></description><category></category></item><item><title><![CDATA[LC - 跳跃游戏II]]></title><link>https://blog.youkuaiyun.com/Yobol2016/article/details/105925771</link><guid>https://blog.youkuaiyun.com/Yobol2016/article/details/105925771</guid><author>Yobol2016</author><pubDate>Mon, 04 May 2020 23:40:23 +0800</pubDate><description><![CDATA[跳跃游戏II
题目描述
给定一个非负整数数组，你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
示例：
输入: [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃次数是 2。
&nbsp;    从下标为 0 跳到下标为 1 的位置，跳&nbsp;1&nbsp;步，然后跳&nbsp;3&nbs...]]></description><category></category></item><item><title><![CDATA[CPU缓存与性能优化]]></title><link>https://blog.youkuaiyun.com/Yobol2016/article/details/105897507</link><guid>https://blog.youkuaiyun.com/Yobol2016/article/details/105897507</guid><author>Yobol2016</author><pubDate>Sat, 02 May 2020 23:48:01 +0800</pubDate><description><![CDATA[CPU缓存与性能优化

如何通过提升CPU缓存的命中率来优化程序的性能？
极客时间 - 陶辉 - CPU缓存：怎样写代码能够让CPU执行得更快？
https://time.geekbang.org/column/article/230194

CPU缓存由更快的SRAM构成（内存由DRAM构成），而且离CPU核心更近，如果运算时需要的数据是从CPU缓存读取，而不是从内存中读取，运算速度就会快很多。...]]></description><category></category></item><item><title><![CDATA[山脉数组中查找目标值]]></title><link>https://blog.youkuaiyun.com/Yobol2016/article/details/105851840</link><guid>https://blog.youkuaiyun.com/Yobol2016/article/details/105851840</guid><author>Yobol2016</author><pubDate>Thu, 30 Apr 2020 00:00:38 +0800</pubDate><description><![CDATA[山脉数组中查找目标值
题目描述
给你一个 山脉数组mountainArr，请你返回能够使得mountainArr.get(index)等于target的最小下标。
如果不存在这样的下标，就请返回-1。
何为山脉数组？如果数组A是一个山脉数组的话，那它满足如下条件：

首先，A.length &gt;= 3；
其次，在0 &lt; i &lt; A.length - 1条件下，存在i使得：

A[0...]]></description><category></category></item><item><title><![CDATA[LC - P03 机器人大冒险]]></title><link>https://blog.youkuaiyun.com/Yobol2016/article/details/105802610</link><guid>https://blog.youkuaiyun.com/Yobol2016/article/details/105802610</guid><author>Yobol2016</author><pubDate>Mon, 27 Apr 2020 23:27:16 +0800</pubDate><description><![CDATA[机器人大冒险
题目描述
力扣团队买了一个可编程机器人，机器人初始位置在原点(0, 0)。小伙伴事先给机器人输入一串指令command，机器人就会无限循环这条指令的步骤进行移动。指令有两种：

U: 向y轴正方向移动一格；
R: 向x轴正方向移动一格。

不幸的是，在xy平面上还有一些障碍物，他们的坐标用obstacles表示。机器人一旦碰到障碍物就会被损毁。
给定终点坐标(x, y)，返回机器人能...]]></description><category></category></item><item><title><![CDATA[Golang使用接口和组合实现hook函数]]></title><link>https://blog.youkuaiyun.com/Yobol2016/article/details/105743516</link><guid>https://blog.youkuaiyun.com/Yobol2016/article/details/105743516</guid><author>Yobol2016</author><pubDate>Sat, 25 Apr 2020 00:44:47 +0800</pubDate><description><![CDATA[目录Golang使用接口和组合实现hook函数继承和组合的优缺点继承的优缺点优点缺点组合的优缺点优点缺点实现父类调用子类方法的效果
Golang使用接口和组合实现hook函数
面向对象的高级编程语言（以Java为例）主要有四大特性：抽象、封装、继承和多态：

抽象是指提取出某一类事物的共性（包括特征和行为），形成类模型，用类的属性和方法分别表示这类事物的特征和行为。
封装是指把抽象出来的特征和行为...]]></description><category></category></item><item><title><![CDATA[LeetCode 0232 -- 用栈实现队列]]></title><link>https://blog.youkuaiyun.com/Yobol2016/article/details/103648895</link><guid>https://blog.youkuaiyun.com/Yobol2016/article/details/103648895</guid><author>Yobol2016</author><pubDate>Sat, 21 Dec 2019 21:50:52 +0800</pubDate><description><![CDATA[用栈实现队列
题目描述
使用栈实现队列的下列操作：

push(x) – 将一个元素放入队列的尾部。
pop() – 从队列首部移除元素。
peek() – 返回队列首部的元素。
empty() – 返回队列是否为空。

示例：
MyQueue queue = new MyQueue();

queue.push(1);
queue.push(2);  
queue.peek();  // 返回 ...]]></description><category></category></item><item><title><![CDATA[LeetCode 0621 -- 任务调度器]]></title><link>https://blog.youkuaiyun.com/Yobol2016/article/details/103587137</link><guid>https://blog.youkuaiyun.com/Yobol2016/article/details/103587137</guid><author>Yobol2016</author><pubDate>Tue, 17 Dec 2019 20:30:32 +0800</pubDate><description><![CDATA[任务调度器
题目描述
给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。
然而，两个相同种类的任务之间必须有长度为 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者...]]></description><category></category></item><item><title><![CDATA[LeetCode 0647 -- 回文子串]]></title><link>https://blog.youkuaiyun.com/Yobol2016/article/details/103580391</link><guid>https://blog.youkuaiyun.com/Yobol2016/article/details/103580391</guid><author>Yobol2016</author><pubDate>Tue, 17 Dec 2019 14:50:36 +0800</pubDate><description><![CDATA[回文子串
题目描述
给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。
具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。
示例 1：
输入: "abc"
输出: 3
解释: 三个回文子串: "a", "b", "c".

示例 2：
输入: "aaa"
输出: 6
说明: 6个回文子串: "a", "a", "a", "aa", "aa", "aaa"....]]></description><category></category></item><item><title><![CDATA[LeetCode 0378 -- 有序矩阵中第K小的元素]]></title><link>https://blog.youkuaiyun.com/Yobol2016/article/details/103560139</link><guid>https://blog.youkuaiyun.com/Yobol2016/article/details/103560139</guid><author>Yobol2016</author><pubDate>Mon, 16 Dec 2019 11:59:46 +0800</pubDate><description><![CDATA[有序矩阵中第K小的元素
题目描述
给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。
请注意，它是排序后的第k小元素，而不是第k个元素。
示例：
matrix = [
   [ 1,  5,  9],
   [10, 11, 13],
   [12, 13, 15]
],
k = 8,

返回 13。

解题思路
个人AC
无。
最优解
二分查找

声明两个变量m...]]></description><category></category></item><item><title><![CDATA[LeetCode 0171 -- Excel表列序号]]></title><link>https://blog.youkuaiyun.com/Yobol2016/article/details/103551875</link><guid>https://blog.youkuaiyun.com/Yobol2016/article/details/103551875</guid><author>Yobol2016</author><pubDate>Sun, 15 Dec 2019 18:55:12 +0800</pubDate><description><![CDATA[Excel表列序号
题目描述
给定一个Excel表格中的列名称，返回其相应的列序号。
例如，
A -&gt; 1
B -&gt; 2
C -&gt; 3
...
Z -&gt; 26
AA -&gt; 27
AB -&gt; 28 
...

示例 1：
输入: "A"
输出: 1

示例 2：
输入: "AB"
输出: 28

示例 3：
输入: "ZY"
输出: 701

解题思路
个人AC
...]]></description><category></category></item><item><title><![CDATA[LeetCode 0173 -- 二叉搜索树迭代器]]></title><link>https://blog.youkuaiyun.com/Yobol2016/article/details/103551837</link><guid>https://blog.youkuaiyun.com/Yobol2016/article/details/103551837</guid><author>Yobol2016</author><pubDate>Sun, 15 Dec 2019 18:52:32 +0800</pubDate><description><![CDATA[二叉搜索树迭代器
题目描述
实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。
调用 next() 将返回二叉搜索树中的下一个最小的数。
示例：

BSTIterator iterator = new BSTIterator(root);
iterator.next();    // 返回 3
iterator.next();    // 返回 7
iterator.hasNext...]]></description><category></category></item><item><title><![CDATA[LeetCode 0326 -- 3的幂]]></title><link>https://blog.youkuaiyun.com/Yobol2016/article/details/103549616</link><guid>https://blog.youkuaiyun.com/Yobol2016/article/details/103549616</guid><author>Yobol2016</author><pubDate>Sun, 15 Dec 2019 15:59:54 +0800</pubDate><description><![CDATA[3的幂
题目描述
给定一个整数，写一个函数来判断它是否是 3 的幂次方。
示例 1：
输入: 27
输出: true

示例 2：
输入: 0
输出: false

示例 3：
输入: 45
输出: false

进阶：
你能不使用循环或者递归来完成本题吗？
解题思路
个人AC
class Solution {
    public boolean isPowerOfThree(int n) {
...]]></description><category></category></item><item><title><![CDATA[LeetCode 0144 -- 二叉树的前序遍历]]></title><link>https://blog.youkuaiyun.com/Yobol2016/article/details/103544441</link><guid>https://blog.youkuaiyun.com/Yobol2016/article/details/103544441</guid><author>Yobol2016</author><pubDate>Sat, 14 Dec 2019 23:01:58 +0800</pubDate><description><![CDATA[二叉树的前序遍历
题目描述
给定一个二叉树，返回它的 前序 遍历。
示例：
输入: [1,null,2,3]  
   1
    \
     2
    /
   3 

输出: [1,2,3]

解题思路
个人AC
迭代法
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
...]]></description><category></category></item><item><title><![CDATA[LeetCode 0337 -- 打家劫舍III]]></title><link>https://blog.youkuaiyun.com/Yobol2016/article/details/103527586</link><guid>https://blog.youkuaiyun.com/Yobol2016/article/details/103527586</guid><author>Yobol2016</author><pubDate>Fri, 13 Dec 2019 15:07:09 +0800</pubDate><description><![CDATA[打家劫舍III
题目描述
在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。
计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。
示例 1：...]]></description><category></category></item><item><title><![CDATA[LeetCode 0240 -- 搜索二维矩阵II]]></title><link>https://blog.youkuaiyun.com/Yobol2016/article/details/103522357</link><guid>https://blog.youkuaiyun.com/Yobol2016/article/details/103522357</guid><author>Yobol2016</author><pubDate>Fri, 13 Dec 2019 10:30:22 +0800</pubDate><description><![CDATA[搜索二维矩阵
题目描述
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：
每行的元素从左到右升序排列。
每列的元素从上到下升序排列。
示例：
现有矩阵 matrix 如下：
[
  [1,   4,  7, 11, 15],
  [2,   5,  8, 12, 19],
  [3,   6,  9, 16, 22],
  [10, 13...]]></description><category></category></item><item><title><![CDATA[LeetCode 0058 -- 最后一个单词的长度]]></title><link>https://blog.youkuaiyun.com/Yobol2016/article/details/103517831</link><guid>https://blog.youkuaiyun.com/Yobol2016/article/details/103517831</guid><author>Yobol2016</author><pubDate>Thu, 12 Dec 2019 22:08:05 +0800</pubDate><description><![CDATA[最后一个单词的长度
题目描述
给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。
如果不存在最后一个单词，请返回 0 。
说明：一个单词是指由字母组成，但不包含任何空格的字符串。
示例 1：
输入: "Hello World"
输出: 5

示例 2：
输入: "Hello "
输出: 5

解题思路
个人AC
class Solution {
    public in...]]></description><category></category></item><item><title><![CDATA[LeetCode 0210 -- 课程表II]]></title><link>https://blog.youkuaiyun.com/Yobol2016/article/details/103517698</link><guid>https://blog.youkuaiyun.com/Yobol2016/article/details/103517698</guid><author>Yobol2016</author><pubDate>Thu, 12 Dec 2019 21:58:38 +0800</pubDate><description><![CDATA[课程表II
题目描述
现在你总共有 n 门课需要选，记为 0 到 n-1。
在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]
给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。
可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。
示例 1：
输入: 2, [[1...]]></description><category></category></item></channel></rss>