<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[a12315abc的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/a12315abc</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; a12315abc]]></copyright><item><title><![CDATA[128.最大连续序列]]></title><link>https://blog.youkuaiyun.com/a12315abc/article/details/106602242</link><guid>https://blog.youkuaiyun.com/a12315abc/article/details/106602242</guid><author>a12315abc</author><pubDate>Sun, 07 Jun 2020 16:10:16 +0800</pubDate><description><![CDATA[方法1：排序
时间复杂度O(nlogn)，不满足要求，但能通过，比较好想
思路
从小到大排序
遍历数组，比较相邻的两项，如果相同，则跳过，继续遍历下一项
如果 当前项+1 等于 下一项，说明遇到连续项，count +1
否则，说明连续中断，将 count 重置为 1
方法1 代码


var longestConsecutive = (nums) =&gt; {
 if (nums.length === 0) return 0
 nums.sort((a, b) =&gt; a - b...]]></description><category></category></item><item><title><![CDATA[面试题64. 求1+2+…+n]]></title><link>https://blog.youkuaiyun.com/a12315abc/article/details/106486281</link><guid>https://blog.youkuaiyun.com/a12315abc/article/details/106486281</guid><author>a12315abc</author><pubDate>Tue, 02 Jun 2020 08:10:54 +0800</pubDate><description><![CDATA[求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

for循环可以用递归来实现，if可以用短路定理



正常递归：


    int sumNums(int n) {
        return n == 0 ? 0 : n + sumNums(n - 1);
    }

转换


 public int sumNums(int n) {
        boolean flag = n &gt; 0 &...]]></description><category></category></item><item><title><![CDATA[696.计数二进制子串]]></title><link>https://blog.youkuaiyun.com/a12315abc/article/details/106484758</link><guid>https://blog.youkuaiyun.com/a12315abc/article/details/106484758</guid><author>a12315abc</author><pubDate>Tue, 02 Jun 2020 07:37:48 +0800</pubDate><description><![CDATA[给定一个字符串s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。

重复出现的子串要计算它们出现的次数。

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


...]]></description><category></category></item><item><title><![CDATA[75.颜色的分类]]></title><link>https://blog.youkuaiyun.com/a12315abc/article/details/106483850</link><guid>https://blog.youkuaiyun.com/a12315abc/article/details/106483850</guid><author>a12315abc</author><pubDate>Mon, 01 Jun 2020 23:25:49 +0800</pubDate><description><![CDATA[给定一个包含红色、白色和蓝色，一共n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。

此题中，我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。

注意:
不能使用代码库中的排序函数来解决这道题。

示例:

输入: [2,0,2,1,1,0]
输出: [0,0,1,1,2,2]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sort-colors
著作权归领扣网络所有。商业转载请联系官方授权..]]></description><category></category></item><item><title><![CDATA[1431.拥有最多糖果的孩子]]></title><link>https://blog.youkuaiyun.com/a12315abc/article/details/106482302</link><guid>https://blog.youkuaiyun.com/a12315abc/article/details/106482302</guid><author>a12315abc</author><pubDate>Mon, 01 Jun 2020 22:13:24 +0800</pubDate><description><![CDATA[给你一个数组candies和一个整数extraCandies，其中candies[i]代表第 i 个孩子拥有的糖果数目。

对每一个孩子，检查是否存在一种方案，将额外的extraCandies个糖果分配给孩子们之后，此孩子有 最多的糖果。注意，允许有多个孩子同时拥有 最多的糖果数目。

初解思路：

递归找到最大值，然后如果当前值加上额外的糖果可以达到最大值，那么就满足


class Solution {

    public int max;
    public List&lt;...]]></description><category></category></item><item><title><![CDATA[桥接模式]]></title><link>https://blog.youkuaiyun.com/a12315abc/article/details/103747507</link><guid>https://blog.youkuaiyun.com/a12315abc/article/details/103747507</guid><author>a12315abc</author><pubDate>Sat, 28 Dec 2019 22:21:58 +0800</pubDate><description><![CDATA[Bridge pattern，结构型设计模式。将抽象部分和实现部分分离，使他们都可以独立的进行变化。

适用场景不一定是抽象和实现的关系，两者各自为一个维度，互相变化不受影响，就可以使用桥接

实现上：

抽象类中持有一个接口 ，抽象类可以扩展出一个维度的不同实现，而持有的接口又有不同的实现，二者可以组合出不同的模式，用户可以使用不同的抽象类实现并为其设置不同的接口实现

比如TextView等继...]]></description><category></category></item><item><title><![CDATA[外观模式]]></title><link>https://blog.youkuaiyun.com/a12315abc/article/details/103744148</link><guid>https://blog.youkuaiyun.com/a12315abc/article/details/103744148</guid><author>a12315abc</author><pubDate>Sat, 28 Dec 2019 17:16:38 +0800</pubDate><description><![CDATA[外观模式：要求一个子系统的外部与其内部的通讯必须通过一个统一的对象进行，facade模式（又名门面模式）提供的一个高层次的接口，使得子系统更易于使用。是封装sdk的常用手段。

他的实现比较简单，提供一个统一的接口对外提供服务，外部通过一个类就可以调用内部的一个或多个子系统的功能

栗子：

手机可以调用相机系统，也可以调用电话系统，还可以同时调用两个系统实现视频通话，用户只需通过手机这个外观类操...]]></description><category></category></item><item><title><![CDATA[mvc/mvp/mvvm的总结]]></title><link>https://blog.youkuaiyun.com/a12315abc/article/details/103743728</link><guid>https://blog.youkuaiyun.com/a12315abc/article/details/103743728</guid><author>a12315abc</author><pubDate>Sat, 28 Dec 2019 13:58:22 +0800</pubDate><description><![CDATA[MVC
			MVP
			MVVM
		Model
			典型的mvc中view监听model中数据的改变，他们有耦合
			m和v之间没有耦合，主要负责提供数据
			封装数据，通过Binder监听数数据改变
		View
			主要是ui相关的逻辑，为了方便查询数据和监听数据变化，和model之间有耦合
			
			v和p之间存在联系
			
			除了处理ui，还通过binde...]]></description><category></category></item><item><title><![CDATA[6. Z 字形变换]]></title><link>https://blog.youkuaiyun.com/a12315abc/article/details/103654309</link><guid>https://blog.youkuaiyun.com/a12315abc/article/details/103654309</guid><author>a12315abc</author><pubDate>Sun, 22 Dec 2019 17:01:25 +0800</pubDate><description><![CDATA[将一个给定字符串根据给定的行数，以从上往下、从左到右进行 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[8.字符串转换整数 (atoi)]]></title><link>https://blog.youkuaiyun.com/a12315abc/article/details/103651856</link><guid>https://blog.youkuaiyun.com/a12315abc/article/details/103651856</guid><author>a12315abc</author><pubDate>Sun, 22 Dec 2019 11:47:35 +0800</pubDate><description><![CDATA[请你来实现一个atoi函数，使其能将字符串转换成整数。

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可...]]></description><category></category></item><item><title><![CDATA[9. 回文数]]></title><link>https://blog.youkuaiyun.com/a12315abc/article/details/103651159</link><guid>https://blog.youkuaiyun.com/a12315abc/article/details/103651159</guid><author>a12315abc</author><pubDate>Sun, 22 Dec 2019 10:31:04 +0800</pubDate><description><![CDATA[判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。


输入: 121
输出: true


输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

首先负数都不是排除，然后倒序取一半进行对比，避免溢出


public class Solution {
    public boo...]]></description><category></category></item><item><title><![CDATA[21. 合并两个有序链表]]></title><link>https://blog.youkuaiyun.com/a12315abc/article/details/103649136</link><guid>https://blog.youkuaiyun.com/a12315abc/article/details/103649136</guid><author>a12315abc</author><pubDate>Sat, 21 Dec 2019 22:19:27 +0800</pubDate><description><![CDATA[将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。


输入：1-&gt;2-&gt;4, 1-&gt;3-&gt;4
输出：1-&gt;1-&gt;2-&gt;3-&gt;4-&gt;4

遍历


/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     i...]]></description><category></category></item><item><title><![CDATA[3. 无重复字符的最长子串]]></title><link>https://blog.youkuaiyun.com/a12315abc/article/details/103444234</link><guid>https://blog.youkuaiyun.com/a12315abc/article/details/103444234</guid><author>a12315abc</author><pubDate>Sun, 08 Dec 2019 16:47:27 +0800</pubDate><description><![CDATA[给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。


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


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


输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。
 ...]]></description><category></category></item><item><title><![CDATA[2. 两数相加]]></title><link>https://blog.youkuaiyun.com/a12315abc/article/details/103438935</link><guid>https://blog.youkuaiyun.com/a12315abc/article/details/103438935</guid><author>a12315abc</author><pubDate>Sun, 08 Dec 2019 13:38:28 +0800</pubDate><description><![CDATA[给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0开头。


输入：(2 -&gt; 4 -&gt; 3) + (5 -&gt; 6 -&gt; 4)
输出：7 -&gt; 0 -&gt; ...]]></description><category></category></item><item><title><![CDATA[1221. 分割平衡字符串]]></title><link>https://blog.youkuaiyun.com/a12315abc/article/details/103438458</link><guid>https://blog.youkuaiyun.com/a12315abc/article/details/103438458</guid><author>a12315abc</author><pubDate>Sat, 07 Dec 2019 19:44:46 +0800</pubDate><description><![CDATA[在一个「平衡字符串」中，'L' 和 'R' 字符的数量是相同的。

给出一个平衡字符串s，请你将它分割成尽可能多的平衡字符串。

返回可以通过分割得到的平衡字符串的最大数量。


输入：s = "RLRRLLRLRL"
输出：4
解释：s 可以分割为 "RL", "RRLL", "RL", "RL", 每个子字符串中都包含相同数量的 'L' 和 'R'。
 

这道题的意图是让左右中l和r的数...]]></description><category></category></item><item><title><![CDATA[760. 找出变位映射]]></title><link>https://blog.youkuaiyun.com/a12315abc/article/details/103438319</link><guid>https://blog.youkuaiyun.com/a12315abc/article/details/103438319</guid><author>a12315abc</author><pubDate>Sat, 07 Dec 2019 18:43:53 +0800</pubDate><description><![CDATA[给定两个列表AandB，并且B是A的变位。B是A的变位的意思是B由A中的元素随机排列生成。

我们希望找出一个从A到B的索引映射P。一个映射P[i] = j的意思是A中的第i个元素出现于B中的第j个元素上。

列表A和B可能出现重复元素。如果有多于一种答案，输出任意一种。

例如，给定

A = [12, 28, 46, 32, 5...]]></description><category></category></item><item><title><![CDATA[339-嵌套列表权重和]]></title><link>https://blog.youkuaiyun.com/a12315abc/article/details/103438146</link><guid>https://blog.youkuaiyun.com/a12315abc/article/details/103438146</guid><author>a12315abc</author><pubDate>Sat, 07 Dec 2019 18:21:35 +0800</pubDate><description><![CDATA[给定一个嵌套的整数列表，请返回该列表按深度加权后所有整数的总和。

每个元素要么是整数，要么是列表。同时，列表中元素同样也可以是整数或者是另一个列表。


输入: [[1,1],2,[1,1]]
输出: 10 
解释: 因为列表中有四个深度为 2 的 1 ，和一个深度为 1 的 2。

递归处理


class Solution {
    public int depthSum(List&lt...]]></description><category></category></item><item><title><![CDATA[1266. 访问所有点的最小时间]]></title><link>https://blog.youkuaiyun.com/a12315abc/article/details/103438011</link><guid>https://blog.youkuaiyun.com/a12315abc/article/details/103438011</guid><author>a12315abc</author><pubDate>Sat, 07 Dec 2019 18:05:28 +0800</pubDate><description><![CDATA[平面上有n个点，点的位置用整数坐标表示points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间（以秒为单位）。

你可以按照下面的规则在平面上移动：

每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。
必须按照数组中出现的顺序来访问这些点。



输入：points = [[1,1],[3,4],[-1,...]]></description><category></category></item><item><title><![CDATA[237. 删除链表中的节点]]></title><link>https://blog.youkuaiyun.com/a12315abc/article/details/103437902</link><guid>https://blog.youkuaiyun.com/a12315abc/article/details/103437902</guid><author>a12315abc</author><pubDate>Sat, 07 Dec 2019 17:52:05 +0800</pubDate><description><![CDATA[删除当前节点


/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public void delete...]]></description><category></category></item><item><title><![CDATA[1108. IP 地址无效化]]></title><link>https://blog.youkuaiyun.com/a12315abc/article/details/103436839</link><guid>https://blog.youkuaiyun.com/a12315abc/article/details/103436839</guid><author>a12315abc</author><pubDate>Sat, 07 Dec 2019 17:41:14 +0800</pubDate><description><![CDATA[给你一个有效的IPv4地址address，返回这个 IP 地址的无效化版本。

所谓无效化IP 地址，其实就是用"[.]"代替了每个"."。


输入：address = "1.1.1.1"
输出："1[.]1[.]1[.]1"


 public String defangIPaddr(String address) {
        return address.replace...]]></description><category></category></item></channel></rss>