<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[miracleiii的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/miracleiii</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; miracleiii]]></copyright><item><title><![CDATA[剑指 Offer 13. 机器人的运动范围]]></title><link>https://blog.youkuaiyun.com/miracleiii/article/details/108157473</link><guid>https://blog.youkuaiyun.com/miracleiii/article/details/108157473</guid><author>miracleiii</author><pubDate>Fri, 21 Aug 2020 22:49:47 +0800</pubDate><description><![CDATA[地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？
示例 1：
输入：m = 2, n = 3, k = 1
输出：3
示例 2：
输入：m = 3, n]]></description><category></category></item><item><title><![CDATA[剑指 Offer 12. 矩阵中的路径]]></title><link>https://blog.youkuaiyun.com/miracleiii/article/details/108124748</link><guid>https://blog.youkuaiyun.com/miracleiii/article/details/108124748</guid><author>miracleiii</author><pubDate>Thu, 20 Aug 2020 19:48:59 +0800</pubDate><description><![CDATA[请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。
[[“a”,“b”,“c”,“e”],
[“s”,“f”,“c”,“s”],
[“a”,“d”,“e”,“e”]]
但矩阵中不包含字符串“abfb”的路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格]]></description><category></category></item><item><title><![CDATA[队列]]></title><link>https://blog.youkuaiyun.com/miracleiii/article/details/108112171</link><guid>https://blog.youkuaiyun.com/miracleiii/article/details/108112171</guid><author>miracleiii</author><pubDate>Wed, 19 Aug 2020 22:39:03 +0800</pubDate><description><![CDATA[队列是一个有序列表，可以用数组或者链表实现。
队列先入先出，与栈的先入后出有区别。
下面是用数组实现队列的代码
package com.queue;

import java.util.Scanner;

public class ArrayQueueDemo {

	public static void main(String[] args) {
		ArrayQueue queue = new ArrayQueue(3);
		char key = ' ';//接受用户输入 
		Scanner sca]]></description><category></category></item><item><title><![CDATA[剑指 Offer 11.旋转数组的最小数字]]></title><link>https://blog.youkuaiyun.com/miracleiii/article/details/108110731</link><guid>https://blog.youkuaiyun.com/miracleiii/article/details/108110731</guid><author>miracleiii</author><pubDate>Wed, 19 Aug 2020 21:50:02 +0800</pubDate><description><![CDATA[把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。
示例 1：
输入：[3,4,5,1,2]
输出：1
示例 2：
输入：[2,2,2,0,1]
输出：0
来源：力扣（LeetCode）
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
第一反应是简单的暴力搜索。每次都比较下一位跟前一位的大小，如果比他小就替换，遍历完输]]></description><category></category></item><item><title><![CDATA[剑指 Offer 10- II. 青蛙跳台阶问题]]></title><link>https://blog.youkuaiyun.com/miracleiii/article/details/108028195</link><guid>https://blog.youkuaiyun.com/miracleiii/article/details/108028195</guid><author>miracleiii</author><pubDate>Tue, 18 Aug 2020 21:35:54 +0800</pubDate><description><![CDATA[一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
示例 1：
输入：n = 2
输出：2
示例 2：
输入：n = 7
输出：21
示例 3：
输入：n = 0
输出：1
来源：力扣（LeetCode）
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

...]]></description><category></category></item><item><title><![CDATA[稀疏数组]]></title><link>https://blog.youkuaiyun.com/miracleiii/article/details/107946274</link><guid>https://blog.youkuaiyun.com/miracleiii/article/details/107946274</guid><author>miracleiii</author><pubDate>Tue, 11 Aug 2020 23:01:24 +0800</pubDate><description><![CDATA[当一个数组中大部分元素为0，或者为同一值的数组，可以使用稀疏数组。
有时候会存在一些特定情况，存在许多为0的数据，但是并没有意义，所以使用稀疏数组，把一个大的数组转化为一个小的数组。
稀疏数组的处理方法大致有以下几步：
1）先记录数组有几行几列，其中有多少个不同的值
2）把具有不同值的元素的行列及值记录在一个小的数组中，从而缩小程序的规模。
原数组如下

经过稀疏数组转换后的新数组

实现代码如下，以五子棋举例
public class SparseArray {

	public static void ]]></description><category></category></item><item><title><![CDATA[剑指 Offer 10- I. 斐波那契数列]]></title><link>https://blog.youkuaiyun.com/miracleiii/article/details/107921361</link><guid>https://blog.youkuaiyun.com/miracleiii/article/details/107921361</guid><author>miracleiii</author><pubDate>Mon, 10 Aug 2020 21:43:13 +0800</pubDate><description><![CDATA[写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：
F(0) = 0,   F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N &gt; 1.
斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
示例 1：
输入：n = 2
输出：1
示例 2：
输入：n = 5
输出：5
来源：力扣（LeetCo]]></description><category></category></item><item><title><![CDATA[剑指 Offer 09.用两个栈实现队列]]></title><link>https://blog.youkuaiyun.com/miracleiii/article/details/107900949</link><guid>https://blog.youkuaiyun.com/miracleiii/article/details/107900949</guid><author>miracleiii</author><pubDate>Sun, 09 Aug 2020 23:17:47 +0800</pubDate><description><![CDATA[用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )
示例 1：
输入：
[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”]
[[],[3],[],[]]
输出：[null,null,3,-1]
示例 2：
输入：
[“CQueue”,“deleteHead”,“appendTail”,“ap]]></description><category></category></item><item><title><![CDATA[剑指Offer 06.从头到尾打印链表]]></title><link>https://blog.youkuaiyun.com/miracleiii/article/details/107749818</link><guid>https://blog.youkuaiyun.com/miracleiii/article/details/107749818</guid><author>miracleiii</author><pubDate>Sun, 02 Aug 2020 20:03:20 +0800</pubDate><description><![CDATA[输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
示例 1：
输入：head = [1,3,2]
输出：[2,3,1]
一个简单的链表反转，解法有很多，这里用栈，利用栈的先进后出就可以实现链表反转。
class Solution {
    public int[] reversePrint(ListNode head) {
		Stack&lt;ListNode&gt; stack = new Stack&lt;ListNode&gt;();//建立栈
        ListNode]]></description><category></category></item><item><title><![CDATA[剑指 Offer 05. 替换空格]]></title><link>https://blog.youkuaiyun.com/miracleiii/article/details/107731083</link><guid>https://blog.youkuaiyun.com/miracleiii/article/details/107731083</guid><author>miracleiii</author><pubDate>Sat, 01 Aug 2020 15:04:31 +0800</pubDate><description><![CDATA[请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
示例 1：
输入：s = “We are happy.”
输出：“We%20are%20happy.”
来源：力扣（LeetCode）
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
利用StringBuilder 重新构建一个StringBuilder 存储替换空格后的字符串
class Solution {
    public String replaceSpace(String s) {
        String]]></description><category></category></item><item><title><![CDATA[剑指 Offer 04. 二维数组中的查找]]></title><link>https://blog.youkuaiyun.com/miracleiii/article/details/107730980</link><guid>https://blog.youkuaiyun.com/miracleiii/article/details/107730980</guid><author>miracleiii</author><pubDate>Sat, 01 Aug 2020 15:01:12 +0800</pubDate><description><![CDATA[在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
示例:
现有矩阵 matrix 如下：
[
[1,   4,  7, 11, 15],
[2,   5,  8, 12, 19],
[3,   6,  9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]
给定 target = 5，返回 true。
给定 targe]]></description><category></category></item><item><title><![CDATA[剑指Offer03.数组中重复的数字]]></title><link>https://blog.youkuaiyun.com/miracleiii/article/details/107730876</link><guid>https://blog.youkuaiyun.com/miracleiii/article/details/107730876</guid><author>miracleiii</author><pubDate>Sat, 01 Aug 2020 14:53:36 +0800</pubDate><description><![CDATA[找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1：
输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3
来源：力扣（LeetCode）
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
因为只要求返回第一个重复的数字，用最简单的Arrays.sort重新排列数组即可
class Solution {
]]></description><category></category></item><item><title><![CDATA[力扣13.罗马数字转整数]]></title><link>https://blog.youkuaiyun.com/miracleiii/article/details/107728426</link><guid>https://blog.youkuaiyun.com/miracleiii/article/details/107728426</guid><author>miracleiii</author><pubDate>Sat, 01 Aug 2020 11:36:31 +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。12 写做 XII ，即为 X + II 。 27 写做  XXVII, 即为 XX + V + II 。
通常情况]]></description><category></category></item><item><title><![CDATA[力扣07.整数反转]]></title><link>https://blog.youkuaiyun.com/miracleiii/article/details/107727416</link><guid>https://blog.youkuaiyun.com/miracleiii/article/details/107727416</guid><author>miracleiii</author><pubDate>Sat, 01 Aug 2020 11:18:08 +0800</pubDate><description><![CDATA[给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31 ，2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
第一反应是用栈做。先进后出。但是想了一下不会实现。还是本人太菜了。
由于本题还考虑了溢出。所以考虑了int的范围。
class Solutio]]></description><category></category></item><item><title><![CDATA[力扣01.两数之和]]></title><link>https://blog.youkuaiyun.com/miracleiii/article/details/107727253</link><guid>https://blog.youkuaiyun.com/miracleiii/article/details/107727253</guid><author>miracleiii</author><pubDate>Sat, 01 Aug 2020 10:44:46 +0800</pubDate><description><![CDATA[给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
看到题以后第一反应是遍历两次数组，每次找到自己需要的那个数字。
class Solution {
    public int[] twoS]]></description><category></category></item></channel></rss>