<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Z_Y_D_的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Z_Y_D_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Z_Y_D_]]></copyright><item><title><![CDATA[LeetCode 131. 分割回文串]]></title><link>https://blog.youkuaiyun.com/Z_Y_D_/article/details/100858397</link><guid>https://blog.youkuaiyun.com/Z_Y_D_/article/details/100858397</guid><author>Z_Y_D_</author><pubDate>Sun, 15 Sep 2019 17:13:15 +0800</pubDate><description><![CDATA[给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。

返回 s 所有可能的分割方案。

示例:

输入:"aab"
输出:
[
 ["aa","b"],
 ["a","a","b"]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-partitioning
著作权归领扣网络所有。商业转载请联系...]]></description><category></category></item><item><title><![CDATA[质因数的个数]]></title><link>https://blog.youkuaiyun.com/Z_Y_D_/article/details/100172981</link><guid>https://blog.youkuaiyun.com/Z_Y_D_/article/details/100172981</guid><author>Z_Y_D_</author><pubDate>Sat, 31 Aug 2019 15:02:32 +0800</pubDate><description><![CDATA[链接：https://www.nowcoder.com/questionTerminal/20426b85f7fc4ba8b0844cc04807fbd9
来源：牛客网


求正整数N(N&gt;1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。



输入描述:


可能有多组测试数据，每组测试数据的输入是一个正整数N，(1&lt;N&lt;10^...]]></description><category></category></item><item><title><![CDATA[LeetCode 451. 根据字符出现频率排序]]></title><link>https://blog.youkuaiyun.com/Z_Y_D_/article/details/100149469</link><guid>https://blog.youkuaiyun.com/Z_Y_D_/article/details/100149469</guid><author>Z_Y_D_</author><pubDate>Fri, 30 Aug 2019 00:37:29 +0800</pubDate><description><![CDATA[给定一个字符串，请将字符串里的字符按照出现的频率降序排列。

示例 1:

输入:
"tree"

输出:
"eert"

解释:
'e'出现两次，'r'和't'都只出现一次。
因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。
示例 2:

输入:
"cccaaa"

输出:
"cccaaa"

解释:
'c'和'a'都出现三次。此外，"aaaccc"也是有效的答案。...]]></description><category></category></item><item><title><![CDATA[DROP TABLE、TRUNCATE TABLE和DELETE的区别]]></title><link>https://blog.youkuaiyun.com/Z_Y_D_/article/details/100129305</link><guid>https://blog.youkuaiyun.com/Z_Y_D_/article/details/100129305</guid><author>Z_Y_D_</author><pubDate>Thu, 29 Aug 2019 00:49:51 +0800</pubDate><description><![CDATA[参考链接：https://www.jianshu.com/p/f60b8ec16df5

相同点


TRUNCATETABLE和DELETE都可以删除整个数据库表的记录


不同点

DELETE


DML语言

可以回退

可以有条件的删除

DELETE FROM 表名 WHERE 条件


TRUNCATE TABLE


DDL语言

无法回退

默认所有的表内容都删...]]></description><category></category></item><item><title><![CDATA[LeetCode 67. 二进制求和]]></title><link>https://blog.youkuaiyun.com/Z_Y_D_/article/details/100123935</link><guid>https://blog.youkuaiyun.com/Z_Y_D_/article/details/100123935</guid><author>Z_Y_D_</author><pubDate>Wed, 28 Aug 2019 17:46:46 +0800</pubDate><description><![CDATA[给定两个二进制字符串，返回他们的和（用二进制表示）。

输入为非空字符串且只包含数字1和0。

示例1:

输入: a = "11", b = "1"
输出: "100"
示例2:

输入: a = "1010", b = "1011"
输出: "10101"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-binary
...]]></description><category></category></item><item><title><![CDATA[二进制中1的个数]]></title><link>https://blog.youkuaiyun.com/Z_Y_D_/article/details/99891537</link><guid>https://blog.youkuaiyun.com/Z_Y_D_/article/details/99891537</guid><author>Z_Y_D_</author><pubDate>Tue, 20 Aug 2019 22:24:17 +0800</pubDate><description><![CDATA[https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&amp;tqId=11164&amp;tPage=1&amp;rp=1&amp;ru=/ta/coding-interviews&amp;qru=/ta/coding-interviews/question-ranking

题目描述

输入一个整数...]]></description><category></category></item><item><title><![CDATA[最大公约数 最小公倍数]]></title><link>https://blog.youkuaiyun.com/Z_Y_D_/article/details/99769598</link><guid>https://blog.youkuaiyun.com/Z_Y_D_/article/details/99769598</guid><author>Z_Y_D_</author><pubDate>Mon, 19 Aug 2019 22:46:55 +0800</pubDate><description><![CDATA[欧几里得定理：

辗转相除法 a，b的最大公约数等于较小数和a%b余数的最大公约数


a,b=list(map(int,input().strip().split()))

def solution(a,b):
    '''
    辗转相除法  a，b的最大公约数等于较小数和a，b余数的最大公约数
    '''
    if a==0 or b==0:return 
    while...]]></description><category></category></item><item><title><![CDATA[LeeetCode 459. 重复的子字符串]]></title><link>https://blog.youkuaiyun.com/Z_Y_D_/article/details/99700210</link><guid>https://blog.youkuaiyun.com/Z_Y_D_/article/details/99700210</guid><author>Z_Y_D_</author><pubDate>Sun, 18 Aug 2019 01:14:54 +0800</pubDate><description><![CDATA[给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。

示例 1:

输入: "abab"

输出: True

解释: 可由子字符串 "ab" 重复两次构成。
示例 2:

输入: "aba"

输出: False
示例 3:

输入: "abcabcabcabc"

输出: True

解释: 可由子字符串 "abc" 重复...]]></description><category></category></item><item><title><![CDATA[LeetCode 141. 环形链表]]></title><link>https://blog.youkuaiyun.com/Z_Y_D_/article/details/99686411</link><guid>https://blog.youkuaiyun.com/Z_Y_D_/article/details/99686411</guid><author>Z_Y_D_</author><pubDate>Fri, 16 Aug 2019 22:10:20 +0800</pubDate><description><![CDATA[给定一个链表，判断链表中是否有环。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。



示例 1：

输入：head = [3,2,0,-4], pos = 1
输出：true
解释：链表中有一个环，其尾部连接到第二个节点。


示例2：

输入：head = [1,2], pos = 0
输...]]></description><category></category></item><item><title><![CDATA[LeetCode 108. 将有序数组转换为二叉搜索树]]></title><link>https://blog.youkuaiyun.com/Z_Y_D_/article/details/99451590</link><guid>https://blog.youkuaiyun.com/Z_Y_D_/article/details/99451590</guid><author>Z_Y_D_</author><pubDate>Tue, 13 Aug 2019 17:14:57 +0800</pubDate><description><![CDATA[将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。

本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。

示例:

给定有序数组: [-10,-3,0,5,9],

一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：

   0
  / \
 -3  9
 /  /
-10...]]></description><category></category></item><item><title><![CDATA[LeetCode 69. x 的平方根]]></title><link>https://blog.youkuaiyun.com/Z_Y_D_/article/details/99227035</link><guid>https://blog.youkuaiyun.com/Z_Y_D_/article/details/99227035</guid><author>Z_Y_D_</author><pubDate>Sun, 11 Aug 2019 20:26:22 +0800</pubDate><description><![CDATA[https://leetcode-cn.com/problems/sqrtx/

实现int sqrt(int x)函数。

计算并返回x的平方根，其中x 是非负整数。

由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

示例 1:

输入: 4
输出: 2
示例 2:

输入: 8
输出: 2
说明: 8 的平方根是 2.82842...,
  由于返回类型是整数...]]></description><category></category></item><item><title><![CDATA[LeetCode 226. 翻转二叉树]]></title><link>https://blog.youkuaiyun.com/Z_Y_D_/article/details/99011343</link><guid>https://blog.youkuaiyun.com/Z_Y_D_/article/details/99011343</guid><author>Z_Y_D_</author><pubDate>Sat, 10 Aug 2019 00:29:39 +0800</pubDate><description><![CDATA[翻转一棵二叉树。

示例：

输入：

  4
 /  \
 2   7
/ \  / \
1  3 6  9
输出：

  4
 /  \
 7   2
/ \  / \
9  6 3  1
备注:
这个问题是受到 Max Howell 的 原问题 启发的 ：

谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时...]]></description><category></category></item><item><title><![CDATA[LeetCode 526. 优美的排列]]></title><link>https://blog.youkuaiyun.com/Z_Y_D_/article/details/98901901</link><guid>https://blog.youkuaiyun.com/Z_Y_D_/article/details/98901901</guid><author>Z_Y_D_</author><pubDate>Fri, 09 Aug 2019 00:52:16 +0800</pubDate><description><![CDATA[假设有从 1 到 N 的N个整数，如果从这N个数字中成功构造出一个数组，使得数组的第 i位 (1 &lt;= i &lt;= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件：

第i位的数字能被i整除
i 能被第 i 位上的数字整除
现在给定一个整数 N，请问可以构造多少个优美的排列？

示例1:

输入: 2
输出: 2
解释:

第 1 个优美的排列...]]></description><category></category></item><item><title><![CDATA[887. 鸡蛋掉落  HARD难度]]></title><link>https://blog.youkuaiyun.com/Z_Y_D_/article/details/98770450</link><guid>https://blog.youkuaiyun.com/Z_Y_D_/article/details/98770450</guid><author>Z_Y_D_</author><pubDate>Thu, 08 Aug 2019 15:57:42 +0800</pubDate><description><![CDATA[解题思路参考链接：https://github.com/Shellbye/Shellbye.github.io/issues/42



你将获得K个鸡蛋，并可以使用一栋从1到N共有 N层楼的建筑。

每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。

你知道存在楼层F ，满足0 &lt;= F &lt;= N 任何从高于 F的楼层落下的鸡蛋都会碎，从F楼...]]></description><category></category></item><item><title><![CDATA[221. 最大正方形]]></title><link>https://blog.youkuaiyun.com/Z_Y_D_/article/details/98667437</link><guid>https://blog.youkuaiyun.com/Z_Y_D_/article/details/98667437</guid><author>Z_Y_D_</author><pubDate>Tue, 06 Aug 2019 22:07:56 +0800</pubDate><description><![CDATA[在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。

示例:

输入:

1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0

输出: 4

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximal-square
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注...]]></description><category></category></item><item><title><![CDATA[堆排序]]></title><link>https://blog.youkuaiyun.com/Z_Y_D_/article/details/98638587</link><guid>https://blog.youkuaiyun.com/Z_Y_D_/article/details/98638587</guid><author>Z_Y_D_</author><pubDate>Tue, 06 Aug 2019 17:39:37 +0800</pubDate><description><![CDATA[没什么好说的，直接上代码，面试手撕代码常考。


#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Time    : 2019/8/6 15:18
# @Author  : ZW
# @Site    : 
# @File    : heap_sort.py
# @Software: PyCharm
# @Function: 实现一个堆排序 升序-...]]></description><category></category></item><item><title><![CDATA[LintCode 20. 骰子求和]]></title><link>https://blog.youkuaiyun.com/Z_Y_D_/article/details/98547539</link><guid>https://blog.youkuaiyun.com/Z_Y_D_/article/details/98547539</guid><author>Z_Y_D_</author><pubDate>Tue, 06 Aug 2019 01:23:36 +0800</pubDate><description><![CDATA[https://www.lintcode.com/problem/dices-sum/description

扔n个骰子，向上面的数字之和为S。给定n，请列出所有可能的S值及其相应的概率。

Example

样例 1：


输入：n = 1
输出：[[1, 0.17], [2, 0.17], [3, 0.17], [4, 0.17], [5, 0.17], [6, 0.17]]
解释...]]></description><category></category></item><item><title><![CDATA[22. 括号生成]]></title><link>https://blog.youkuaiyun.com/Z_Y_D_/article/details/98248038</link><guid>https://blog.youkuaiyun.com/Z_Y_D_/article/details/98248038</guid><author>Z_Y_D_</author><pubDate>Fri, 02 Aug 2019 22:21:43 +0800</pubDate><description><![CDATA[给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。

例如，给出n = 3，生成结果为：

[
 "((()))",
 "(()())",
 "(())()",
 "()(())",
 "()()()"
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/generate-parenthe...]]></description><category></category></item><item><title><![CDATA[被3整除的个数 数学题]]></title><link>https://blog.youkuaiyun.com/Z_Y_D_/article/details/97414979</link><guid>https://blog.youkuaiyun.com/Z_Y_D_/article/details/97414979</guid><author>Z_Y_D_</author><pubDate>Fri, 26 Jul 2019 20:41:20 +0800</pubDate><description><![CDATA[题目描述

小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。

并且小Q对于能否被3整除这个性质很感兴趣。

小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。

输入描述:


输入包括两个整数l和r(1 &lt;= l &lt;= r &lt;= 1e9), 表示要求解的区间两端。

输出描述:...]]></description><category></category></item><item><title><![CDATA[Leetcode 162. 寻找峰值]]></title><link>https://blog.youkuaiyun.com/Z_Y_D_/article/details/97172457</link><guid>https://blog.youkuaiyun.com/Z_Y_D_/article/details/97172457</guid><author>Z_Y_D_</author><pubDate>Wed, 24 Jul 2019 21:49:07 +0800</pubDate><description><![CDATA[峰值元素是指其值大于左右相邻值的元素。

给定一个输入数组nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。

数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。

你可以假设nums[-1] = nums[n] = -∞。

示例 1:

输入: nums = [1,2,3,1]
输出: 2
解释: 3 是峰值元素，你的函数应该返回其索引 2。...]]></description><category></category></item></channel></rss>