<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Redemption1997的博客]]></title><description><![CDATA[菜鸟的CS求学之路]]></description><link>https://blog.youkuaiyun.com/Redemption1997</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Redemption1997]]></copyright><item><title><![CDATA[Easy | LeetCode 387 | 字符串中的第一个唯一字符]]></title><link>https://blog.youkuaiyun.com/Redemption1997/article/details/105036543</link><guid>https://blog.youkuaiyun.com/Redemption1997/article/details/105036543</guid><author>Redemption1997</author><pubDate>Sun, 22 Mar 2020 21:43:24 +0800</pubDate><description><![CDATA[链接: https://leetcode-cn.com/problems/first-unique-character-in-a-string/
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
案例:
s = “leetcode”
返回 0.
s = “loveleetcode”,
返回 2.
思路一:
遍历两次, 第一次遍历将字符出现的次数保存在哈希表当中...]]></description><category></category></item><item><title><![CDATA[Easy | LeetCode 36 | 有效的数独]]></title><link>https://blog.youkuaiyun.com/Redemption1997/article/details/105035560</link><guid>https://blog.youkuaiyun.com/Redemption1997/article/details/105035560</guid><author>Redemption1997</author><pubDate>Sun, 22 Mar 2020 21:08:29 +0800</pubDate><description><![CDATA[链接: https://leetcode-cn.com/problems/valid-sudoku/
判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。
数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次

上图是一个部分填充的有效的数独。
数独部分空格内已填入了数字，空白格...]]></description><category></category></item><item><title><![CDATA[Easy | LeetCode 48 | 旋转图像]]></title><link>https://blog.youkuaiyun.com/Redemption1997/article/details/105016140</link><guid>https://blog.youkuaiyun.com/Redemption1997/article/details/105016140</guid><author>Redemption1997</author><pubDate>Sat, 21 Mar 2020 20:05:31 +0800</pubDate><description><![CDATA[链接: https://leetcode-cn.com/problems/rotate-image/
给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。
说明：
你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。
思路一:
矩阵顺时针旋转的基本思路: 对于(i, j), 旋转只有的行坐标就是原来的列坐标j, 列坐标是n-i，即(i,...]]></description><category></category></item><item><title><![CDATA[Easy | LeetCode 8 | 字符串转换整数 (atoi)]]></title><link>https://blog.youkuaiyun.com/Redemption1997/article/details/104999848</link><guid>https://blog.youkuaiyun.com/Redemption1997/article/details/104999848</guid><author>Redemption1997</author><pubDate>Fri, 20 Mar 2020 22:04:15 +0800</pubDate><description><![CDATA[链接: https://leetcode-cn.com/problems/string-to-integer-atoi/
请你来实现一个 atoi 函数，使其能将字符串转换成整数。
首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。
当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；
假如第一个非空字符是数字...]]></description><category></category></item><item><title><![CDATA[Easy | LeetCode 125 | 验证回文串]]></title><link>https://blog.youkuaiyun.com/Redemption1997/article/details/104990739</link><guid>https://blog.youkuaiyun.com/Redemption1997/article/details/104990739</guid><author>Redemption1997</author><pubDate>Fri, 20 Mar 2020 15:10:52 +0800</pubDate><description><![CDATA[链接: https://leetcode-cn.com/problems/valid-palindrome/
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:
输入: “race a car”
输出: ...]]></description><category></category></item><item><title><![CDATA[Easy | LeetCode 7 | 整数反转]]></title><link>https://blog.youkuaiyun.com/Redemption1997/article/details/104989088</link><guid>https://blog.youkuaiyun.com/Redemption1997/article/details/104989088</guid><author>Redemption1997</author><pubDate>Fri, 20 Mar 2020 14:12:18 +0800</pubDate><description><![CDATA[链接: https://leetcode-cn.com/problems/reverse-integer/
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^3...]]></description><category></category></item><item><title><![CDATA[Easy | LeetCode 344 | 反转字符串]]></title><link>https://blog.youkuaiyun.com/Redemption1997/article/details/104968330</link><guid>https://blog.youkuaiyun.com/Redemption1997/article/details/104968330</guid><author>Redemption1997</author><pubDate>Thu, 19 Mar 2020 15:14:03 +0800</pubDate><description><![CDATA[链接: https://leetcode-cn.com/problems/reverse-string/
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
void reverseStrin...]]></description><category></category></item><item><title><![CDATA[哈希 | Easy | LeetCode 1 | 两数之和]]></title><link>https://blog.youkuaiyun.com/Redemption1997/article/details/104956469</link><guid>https://blog.youkuaiyun.com/Redemption1997/article/details/104956469</guid><author>Redemption1997</author><pubDate>Wed, 18 Mar 2020 22:57:47 +0800</pubDate><description><![CDATA[给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
示例
输入 nums ...]]></description><category></category></item><item><title><![CDATA[Easy | LeetCode 283 |  移动零]]></title><link>https://blog.youkuaiyun.com/Redemption1997/article/details/104951166</link><guid>https://blog.youkuaiyun.com/Redemption1997/article/details/104951166</guid><author>Redemption1997</author><pubDate>Wed, 18 Mar 2020 18:56:48 +0800</pubDate><description><![CDATA[链接: https://leetcode-cn.com/problems/move-zeroes/
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。
思路一:
采用双指针的方法, 若快指针的元素为0, 则跳过...]]></description><category></category></item><item><title><![CDATA[Easy | LeetCode 66 | 加一]]></title><link>https://blog.youkuaiyun.com/Redemption1997/article/details/104950361</link><guid>https://blog.youkuaiyun.com/Redemption1997/article/details/104950361</guid><author>Redemption1997</author><pubDate>Wed, 18 Mar 2020 18:12:00 +0800</pubDate><description><![CDATA[链接:  https://leetcode-cn.com/problems/plus-one
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:
输入: [9]
输...]]></description><category></category></item><item><title><![CDATA[双指针 | Easy | LeetCode 350. 两个数组的交集 II]]></title><link>https://blog.youkuaiyun.com/Redemption1997/article/details/104948677</link><guid>https://blog.youkuaiyun.com/Redemption1997/article/details/104948677</guid><author>Redemption1997</author><pubDate>Wed, 18 Mar 2020 17:05:12 +0800</pubDate><description><![CDATA[链接: https://leetcode-cn.com/problems/intersection-of-two-arrays-ii
给定两个数组，编写一个函数来计算它们的交集。
说明
输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。
我们可以不考虑输出结果的顺序。
示例 1:
输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2,2]
示例 2...]]></description><category></category></item><item><title><![CDATA[位运算 | Easy | 剑指Offer 56 | LeetCode 136 | 只出现一次的数字]]></title><link>https://blog.youkuaiyun.com/Redemption1997/article/details/104947475</link><guid>https://blog.youkuaiyun.com/Redemption1997/article/details/104947475</guid><author>Redemption1997</author><pubDate>Wed, 18 Mar 2020 16:24:00 +0800</pubDate><description><![CDATA[Easy | LeetCode 136 | 只出现一次的数字
链接: https://leetcode-cn.com/problems/single-number/
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
思路一:
哈希, 使用Hash对每个元素进行计数, 如果...]]></description><category></category></item><item><title><![CDATA[Easy | LeetCode 217 | 存在重复元素]]></title><link>https://blog.youkuaiyun.com/Redemption1997/article/details/104928831</link><guid>https://blog.youkuaiyun.com/Redemption1997/article/details/104928831</guid><author>Redemption1997</author><pubDate>Tue, 17 Mar 2020 19:12:54 +0800</pubDate><description><![CDATA[链接: https://leetcode-cn.com/problems/contains-duplicate/
给定一个整数数组，判断是否存在重复元素。
如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。
思路1:
使用哈希表, 扫描数组, 若哈希表中没有这个key, 则将其添加到key, 否则, 返回true
有许多数据结构常用作动态集合,如二...]]></description><category></category></item><item><title><![CDATA[Easy | LeetCode 189 | 旋转数组]]></title><link>https://blog.youkuaiyun.com/Redemption1997/article/details/104908800</link><guid>https://blog.youkuaiyun.com/Redemption1997/article/details/104908800</guid><author>Redemption1997</author><pubDate>Mon, 16 Mar 2020 21:32:28 +0800</pubDate><description><![CDATA[链接：https://leetcode-cn.com/problems/rotate-array
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。
示例 1:
输入: [1,2,3,4,5,6,7] 和 k = 3
输出: [5,6,7,1,2,3,4]
说明:
尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
要求使用空间复杂度为 O(1) 的 原地 算法。...]]></description><category></category></item><item><title><![CDATA[Easy | LeetCode 122 |  买卖股票的最佳时机 II]]></title><link>https://blog.youkuaiyun.com/Redemption1997/article/details/104883476</link><guid>https://blog.youkuaiyun.com/Redemption1997/article/details/104883476</guid><author>Redemption1997</author><pubDate>Sun, 15 Mar 2020 18:41:07 +0800</pubDate><description><![CDATA[链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
示例 1:
输入: [7,1,...]]></description><category></category></item><item><title><![CDATA[Easy | 剑指Offer 63 | LeetCode 121 | 股票的最大利润]]></title><link>https://blog.youkuaiyun.com/Redemption1997/article/details/104866705</link><guid>https://blog.youkuaiyun.com/Redemption1997/article/details/104866705</guid><author>Redemption1997</author><pubDate>Sat, 14 Mar 2020 20:01:18 +0800</pubDate><description><![CDATA[链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。
注意你不能在买入股票前卖出股票。
思路一: 找出数组中所有的数对,求出他们的差值的最大值, 时间复杂度...]]></description><category></category></item><item><title><![CDATA[双指针 | Easy | LeetCode 26. 删除排序数组中的重复项]]></title><link>https://blog.youkuaiyun.com/Redemption1997/article/details/104847613</link><guid>https://blog.youkuaiyun.com/Redemption1997/article/details/104847613</guid><author>Redemption1997</author><pubDate>Fri, 13 Mar 2020 19:16:35 +0800</pubDate><description><![CDATA[链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
思路一:
遍历数组，如果当前元素(第i个元素)和第i+1...]]></description><category></category></item><item><title><![CDATA[2010年北邮网研院复试上机题目]]></title><link>https://blog.youkuaiyun.com/Redemption1997/article/details/103978814</link><guid>https://blog.youkuaiyun.com/Redemption1997/article/details/103978814</guid><author>Redemption1997</author><pubDate>Tue, 14 Jan 2020 19:49:15 +0800</pubDate><description><![CDATA[2010.网研.Problem A.查找
输入
输入数组长度 n
输入数组     a[1…n]
输入查找个数m
输入查找数字b[1…m]
输出
输出 YES or NO   查找有则 YES  否则 NO
样例输入：
5(数组长度)
1 5 2 4 3(数组)
3(查找个数)
2 5 6(查找具体数字)
样例输出
YES
YES
NO
参考代码
#include &lt;iostream&gt;...]]></description><category></category></item><item><title><![CDATA[2019年北邮计算机院复试上机题目]]></title><link>https://blog.youkuaiyun.com/Redemption1997/article/details/103951392</link><guid>https://blog.youkuaiyun.com/Redemption1997/article/details/103951392</guid><author>Redemption1997</author><pubDate>Mon, 13 Jan 2020 00:12:59 +0800</pubDate><description><![CDATA[题目来源：北邮2019计算机院机试真题回忆版
2019.计算机院.Problem A 二进制
题目描述
32位二进制数X，对其进行X+1,X+3 操作，并输出。注意不能忽略前导0。(x&lt;=232 -3)
输入
第一行，一个整数T,代表测试数据组数。
接着T行，输入32为二进制数
输出
对每组测试数据，输出两行，第一行为X+1,第二行为X+3.
测试样例
输入
2
00000000000000...]]></description><category></category></item><item><title><![CDATA[2019年北邮网研院复试上机题目]]></title><link>https://blog.youkuaiyun.com/Redemption1997/article/details/103951385</link><guid>https://blog.youkuaiyun.com/Redemption1997/article/details/103951385</guid><author>Redemption1997</author><pubDate>Mon, 13 Jan 2020 00:11:44 +0800</pubDate><description><![CDATA[题目来源: 北邮2019网络安全学业&amp;网络研究学院机试复试回忆版
今年网研上机白送，菜鸡如我，未能4A。
还是转一下题目，完善一下博客。因为代码在考场上A过了，这里就不贴代码了。
2019.网研院.Problem A.牙膏问题
题目描述
4只牙膏比较价格，返回最便宜的牙膏
输入：
第一行输入T，表示数据的组数
第二行输入a b c d 表示4只牙膏的价格
输出
返回最低价格
样例输入
2
...]]></description><category></category></item></channel></rss>