<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[UN_uomo的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/UN_uomo</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; UN_uomo]]></copyright><item><title><![CDATA[LeetCode 104二叉树的最大深度]]></title><link>https://blog.youkuaiyun.com/UN_uomo/article/details/102922511</link><guid>https://blog.youkuaiyun.com/UN_uomo/article/details/102922511</guid><author>UN_uomo</author><pubDate>Tue, 05 Nov 2019 19:21:18 +0800</pubDate><description><![CDATA[LeetCode 104二叉树的最大深度
题目

解析
写一个递归函数，返回最大深度
代码
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) {...]]></description><category></category></item><item><title><![CDATA[LeetCode 1170.比较字符串最小字母出现频次]]></title><link>https://blog.youkuaiyun.com/UN_uomo/article/details/102921849</link><guid>https://blog.youkuaiyun.com/UN_uomo/article/details/102921849</guid><author>UN_uomo</author><pubDate>Tue, 05 Nov 2019 18:49:10 +0800</pubDate><description><![CDATA[LeetCode 1170.比较字符串最小字母出现频次
题目

题解
写一个方法，返回字符串的最小字符出现次数。
代码
class Solution {
    public int[] numSmallerByFrequency(String[] queries, String[] words) {
        int[] answer=new int[queries.length];
  ...]]></description><category></category></item><item><title><![CDATA[LeetCode 12.整型转罗马数字]]></title><link>https://blog.youkuaiyun.com/UN_uomo/article/details/100559058</link><guid>https://blog.youkuaiyun.com/UN_uomo/article/details/100559058</guid><author>UN_uomo</author><pubDate>Thu, 05 Sep 2019 15:39:57 +0800</pubDate><description><![CDATA[LeetCode 12.整型转罗马数字
罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。
字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

例如， 罗马数字 ...]]></description><category></category></item><item><title><![CDATA[LeetCode 11.盛水最多的容器]]></title><link>https://blog.youkuaiyun.com/UN_uomo/article/details/100557059</link><guid>https://blog.youkuaiyun.com/UN_uomo/article/details/100557059</guid><author>UN_uomo</author><pubDate>Thu, 05 Sep 2019 14:44:57 +0800</pubDate><description><![CDATA[LeetCode 11.盛水最多的容器
给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明：你不能倾斜容器，且 n 的值至少为 2。


示例:
输入: [1,8,6,2,5,4,8,3,7]
输出...]]></description><category></category></item><item><title><![CDATA[LeetCode 8.字符串转换整形]]></title><link>https://blog.youkuaiyun.com/UN_uomo/article/details/100537243</link><guid>https://blog.youkuaiyun.com/UN_uomo/article/details/100537243</guid><author>UN_uomo</author><pubDate>Wed, 04 Sep 2019 13:39:19 +0800</pubDate><description><![CDATA[LeetCode 8.字符串转换整形
请你来实现一个 atoi 函数，使其能将字符串转换成整数。
首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。
当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。
该字符串除了有效的整数部分之后也...]]></description><category></category></item><item><title><![CDATA[LeetCode 6.z字形变换]]></title><link>https://blog.youkuaiyun.com/UN_uomo/article/details/100536878</link><guid>https://blog.youkuaiyun.com/UN_uomo/article/details/100536878</guid><author>UN_uomo</author><pubDate>Wed, 04 Sep 2019 13:03:16 +0800</pubDate><description><![CDATA[LeetCode 6.z字形变换
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：
L   C   I   R
E T O E S I I G
E   D   H   N

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。
请你实现这个将...]]></description><category></category></item><item><title><![CDATA[LeetCode 2.两数相加]]></title><link>https://blog.youkuaiyun.com/UN_uomo/article/details/100310616</link><guid>https://blog.youkuaiyun.com/UN_uomo/article/details/100310616</guid><author>UN_uomo</author><pubDate>Mon, 02 Sep 2019 16:36:48 +0800</pubDate><description><![CDATA[LeetCode 2.两数相加



思路解析


用while循环将两个链表对位相加，对相加后大于9的进行进位处理。


代码


/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x)...]]></description><category></category></item><item><title><![CDATA[LeetCode 5最长回文子串]]></title><link>https://blog.youkuaiyun.com/UN_uomo/article/details/100273139</link><guid>https://blog.youkuaiyun.com/UN_uomo/article/details/100273139</guid><author>UN_uomo</author><pubDate>Mon, 02 Sep 2019 14:41:11 +0800</pubDate><description><![CDATA[LeetCode 5最长回文子串



思路解析


利用动态规划，创建一个二维数组db[len][len],用来表示从i到j是否是回文字符串，我们经过分析可以知道db[i][j]=1必须满足：
1.d[i+1][j-1]==1
2.s[i]=s[j];


代码


class Solution {
public:
    string longestPalindrome(string s) {...]]></description><category></category></item><item><title><![CDATA[LeetCode 3. 无重复字符的最长子串]]></title><link>https://blog.youkuaiyun.com/UN_uomo/article/details/100182591</link><guid>https://blog.youkuaiyun.com/UN_uomo/article/details/100182591</guid><author>UN_uomo</author><pubDate>Sun, 01 Sep 2019 13:59:42 +0800</pubDate><description><![CDATA[LeetCode 3. 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。


示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。


示例 3:
输入: “pwwkew”
输出:...]]></description><category></category></item><item><title><![CDATA[LeetCode 100. 相同的树]]></title><link>https://blog.youkuaiyun.com/UN_uomo/article/details/100182296</link><guid>https://blog.youkuaiyun.com/UN_uomo/article/details/100182296</guid><author>UN_uomo</author><pubDate>Sun, 01 Sep 2019 12:58:43 +0800</pubDate><description><![CDATA[LeetCode 100. 相同的树
给定两个二叉树，编写一个函数来检验它们是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/same-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。


思路解析


写了一个输出树的函数outpu...]]></description><category></category></item><item><title><![CDATA[LeetCode 88.合并两个有序数组]]></title><link>https://blog.youkuaiyun.com/UN_uomo/article/details/100182119</link><guid>https://blog.youkuaiyun.com/UN_uomo/article/details/100182119</guid><author>UN_uomo</author><pubDate>Sun, 01 Sep 2019 12:34:55 +0800</pubDate><description><![CDATA[LeetCode 88.合并两个有序数组 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 示例: 输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 = [2,5,6], n = 3 输出: [1,2,2,3,5,6] 来源：力扣]]></description><category></category></item><item><title><![CDATA[LeetCode 83. 删除排序链表中的重复元素]]></title><link>https://blog.youkuaiyun.com/UN_uomo/article/details/100170839</link><guid>https://blog.youkuaiyun.com/UN_uomo/article/details/100170839</guid><author>UN_uomo</author><pubDate>Sat, 31 Aug 2019 11:37:09 +0800</pubDate><description><![CDATA[LeetCode 83. 删除排序链表中的重复元素
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:
输入: 1-&gt;1-&gt;2
输出: 1-&gt;2


示例 2:
输入: 1-&gt;1-&gt;2-&gt;3-&gt;3
输出: 1-&gt;2-&gt;3

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...]]></description><category></category></item><item><title><![CDATA[LeetCode 70.爬楼梯]]></title><link>https://blog.youkuaiyun.com/UN_uomo/article/details/100170249</link><guid>https://blog.youkuaiyun.com/UN_uomo/article/details/100170249</guid><author>UN_uomo</author><pubDate>Sat, 31 Aug 2019 10:58:08 +0800</pubDate><description><![CDATA[LeetCode 70.爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。

示例 1：
输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。

1 阶 + 1 阶
2 阶



示例 2：
输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。

1 阶 + 1 阶 + 1 阶
1 ...]]></description><category></category></item><item><title><![CDATA[LeetCode 69.x的平方根]]></title><link>https://blog.youkuaiyun.com/UN_uomo/article/details/100081649</link><guid>https://blog.youkuaiyun.com/UN_uomo/article/details/100081649</guid><author>UN_uomo</author><pubDate>Sat, 31 Aug 2019 10:00:55 +0800</pubDate><description><![CDATA[LeetCode 69.x的平方根
实现 int sqrt(int x) 函数。
计算并返回 x 的平方根，其中 x 是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

示例 1:
输入: 4
输出: 2


示例 2:
输入: 8
输出: 2
说明: 8 的平方根是 2.82842…,
由于返回类型是整数，小数部分将被舍去。

来源：力扣（LeetCode）
链接：ht...]]></description><category></category></item><item><title><![CDATA[LeetCode 67.二进制求和]]></title><link>https://blog.youkuaiyun.com/UN_uomo/article/details/100080512</link><guid>https://blog.youkuaiyun.com/UN_uomo/article/details/100080512</guid><author>UN_uomo</author><pubDate>Mon, 26 Aug 2019 16:34:06 +0800</pubDate><description><![CDATA[LeetCode 67.二进制求和
给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。

示例 1:
输入: a = “11”, b = “1”
输出: “100”


示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/pro...]]></description><category></category></item><item><title><![CDATA[LeetCode 66.加一]]></title><link>https://blog.youkuaiyun.com/UN_uomo/article/details/100076977</link><guid>https://blog.youkuaiyun.com/UN_uomo/article/details/100076977</guid><author>UN_uomo</author><pubDate>Mon, 26 Aug 2019 14:33:08 +0800</pubDate><description><![CDATA[LeetCode 66.加一
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。


示例 2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组...]]></description><category></category></item><item><title><![CDATA[LeetCode 58. 最后一个单词的长度]]></title><link>https://blog.youkuaiyun.com/UN_uomo/article/details/100076057</link><guid>https://blog.youkuaiyun.com/UN_uomo/article/details/100076057</guid><author>UN_uomo</author><pubDate>Mon, 26 Aug 2019 13:58:01 +0800</pubDate><description><![CDATA[LeetCode 58. 最后一个单词的长度
给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。
如果不存在最后一个单词，请返回 0 。
说明：一个单词是指由字母组成，但不包含任何空格的字符串。
示例:

输入: “Hello World”
输出: 5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/length-...]]></description><category></category></item><item><title><![CDATA[LeetCode 53. 最大子序和]]></title><link>https://blog.youkuaiyun.com/UN_uomo/article/details/100041056</link><guid>https://blog.youkuaiyun.com/UN_uomo/article/details/100041056</guid><author>UN_uomo</author><pubDate>Mon, 26 Aug 2019 13:21:10 +0800</pubDate><description><![CDATA[LeetCode 53. 最大子序和
1.暴力破解法


代码


class Solution {
public:
    int maxSubArray(vector&lt;int&gt;&amp; nums) {
        int Max=nums[0];
        int count；
        for(int i=0;i&lt;nums.size();i++)
    ...]]></description><category></category></item><item><title><![CDATA[LeetCode 443. 压缩字符串]]></title><link>https://blog.youkuaiyun.com/UN_uomo/article/details/100039945</link><guid>https://blog.youkuaiyun.com/UN_uomo/article/details/100039945</guid><author>UN_uomo</author><pubDate>Fri, 23 Aug 2019 16:03:55 +0800</pubDate><description><![CDATA[LeetCode 443. 压缩字符串
给定一组字符，使用原地算法将其压缩。
压缩后的长度必须始终小于或等于原数组长度。
数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。
在完成原地修改输入数组后，返回数组的新长度。
进阶：
你能否仅使用O(1) 空间解决问题？

示例 1：
输入：
[“a”,“a”,“b”,“b”,“c”,“c”,“c”]
输出：
返回6，输入数组的前6个字符应...]]></description><category></category></item><item><title><![CDATA[LeetCode 38.报数]]></title><link>https://blog.youkuaiyun.com/UN_uomo/article/details/100037823</link><guid>https://blog.youkuaiyun.com/UN_uomo/article/details/100037823</guid><author>UN_uomo</author><pubDate>Fri, 23 Aug 2019 14:49:14 +0800</pubDate><description><![CDATA[LeetCode 38.报数
报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：


1
11
21
1211
111221


1 被读作  “one 1”  (“一个一”) , 即 11。
11 被读作 “two 1s” (“两个一”）, 即 21。
21 被读作 “one 2”,  “one 1” （“一个二” ,  “一个一”) , 即 1211。
给定一个...]]></description><category></category></item></channel></rss>