<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[lz1997的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/lz1997</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lz1997]]></copyright><item><title><![CDATA[LeetCode-寻找两个正序数组的中位数]]></title><link>https://blog.youkuaiyun.com/lz1997/article/details/114012123</link><guid>https://blog.youkuaiyun.com/lz1997/article/details/114012123</guid><author>lz1997</author><pubDate>Wed, 24 Feb 2021 11:06:10 +0800</pubDate><description><![CDATA[LeetCode-寻找两个正序数组的中位数

题目：给定两个大小为 m 和 n 的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。

其中：nums1.length == m，nums2.length == n，0 &lt;= m &lt;= 1000，0 &lt;= n &lt;= 1000，1 &lt;= m + n &lt;= 2000，...]]></description><category></category></item><item><title><![CDATA[对于目前市面上主流的语言总结——小白篇]]></title><link>https://blog.youkuaiyun.com/lz1997/article/details/88387050</link><guid>https://blog.youkuaiyun.com/lz1997/article/details/88387050</guid><author>lz1997</author><pubDate>Mon, 11 Mar 2019 04:42:09 +0800</pubDate><description><![CDATA[本类文章之对于小白，属于我的个人总结，如果有什么不足，希望大家提出来。

众所周知，现在主流的一些语言有：C、C#、C++、Java、JavaScript、PHP、Python。下面我就简单说一下这几种语言的优点缺点以及主要应用情况。

C语言：C是多用途的、重要的计算机程序语言，支持结构化编程、语法变量范围和递归。是开发固件或移动应用的理想语言。通常被用于编写系统软件。    用途：C可...]]></description><category></category></item><item><title><![CDATA[算法总结]]></title><link>https://blog.youkuaiyun.com/lz1997/article/details/78475738</link><guid>https://blog.youkuaiyun.com/lz1997/article/details/78475738</guid><author>lz1997</author><pubDate>Wed, 08 Nov 2017 10:27:07 +0800</pubDate><description><![CDATA[一、          递归与分治
1)       定义：程序直接或间接调用自身的编程技巧称为递归算法，而且递归分为直接调用和间接调用，它通常将复杂的问题层层转化为一个与原问题相似的但是规模相对较小的问题来求解。分治策略是对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同。分治法的适用条件：
]]></description><category></category></item><item><title><![CDATA[Lintcode-动态规划-最长上升连续子序列]]></title><link>https://blog.youkuaiyun.com/lz1997/article/details/78387934</link><guid>https://blog.youkuaiyun.com/lz1997/article/details/78387934</guid><author>lz1997</author><pubDate>Sun, 29 Oct 2017 21:04:01 +0800</pubDate><description><![CDATA[最长上升连续子序列 
给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。）
注意事项 
time
样例 
给定 [5, 4, 2, 1, 3], 其最长上升连续子序列（LICS）为 [5, 4, 2, 1], 返回 4.
给定 [5, 1, 2, 3, 4], 其最长上升连续子序列（LICS）为 [1, 2, 3, 4], 返回 4.]]></description><category></category></item><item><title><![CDATA[Lintcode-动态规划-不同路径二]]></title><link>https://blog.youkuaiyun.com/lz1997/article/details/78387689</link><guid>https://blog.youkuaiyun.com/lz1997/article/details/78387689</guid><author>lz1997</author><pubDate>Sun, 29 Oct 2017 20:36:54 +0800</pubDate><description><![CDATA[不同的路径 II 
"不同的路径" 的跟进问题：
现在考虑网格中有障碍物，那样将会有多少条不同的路径？
网格中的障碍和空位置分别用 1 和 0 来表示。
注意事项 
m 和 n 均不超过100
样例 
如下所示在3x3的网格中有一个障碍物：
[ [0,0,0], [0,1,0], [0,0,0] ] 
一共有2条不同的路径从左上角到右下角。]]></description><category></category></item><item><title><![CDATA[Lintcode-动态规划-不同路径]]></title><link>https://blog.youkuaiyun.com/lz1997/article/details/78387328</link><guid>https://blog.youkuaiyun.com/lz1997/article/details/78387328</guid><author>lz1997</author><pubDate>Sun, 29 Oct 2017 19:44:55 +0800</pubDate><description><![CDATA[不同的路径 
有一个机器人的位于一个 m × n 个网格左上角。
机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。
问有多少条不同的路径？
注意事项 
n和m均不超过100
样例 
给出 m = 3 和 n = 3, 返回 6.
给出 m = 4 和 n = 5, 返回 35.]]></description><category></category></item><item><title><![CDATA[Lintcode-动态规划-爬楼梯]]></title><link>https://blog.youkuaiyun.com/lz1997/article/details/78387218</link><guid>https://blog.youkuaiyun.com/lz1997/article/details/78387218</guid><author>lz1997</author><pubDate>Sun, 29 Oct 2017 19:31:28 +0800</pubDate><description><![CDATA[爬楼梯 
假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？
样例 
比如n=3，1+1+1=1+2=2+1=3，共有3种不同的方法
返回 3]]></description><category></category></item><item><title><![CDATA[Lintcode-动态规划-最小路径和]]></title><link>https://blog.youkuaiyun.com/lz1997/article/details/78387147</link><guid>https://blog.youkuaiyun.com/lz1997/article/details/78387147</guid><author>lz1997</author><pubDate>Sun, 29 Oct 2017 19:17:15 +0800</pubDate><description><![CDATA[最小路径和 
给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。

注意事项 
你在同一时间只能向下或者向右移动一步]]></description><category></category></item><item><title><![CDATA[Lintcode-动态规划-数字三角形]]></title><link>https://blog.youkuaiyun.com/lz1997/article/details/78386900</link><guid>https://blog.youkuaiyun.com/lz1997/article/details/78386900</guid><author>lz1997</author><pubDate>Sun, 29 Oct 2017 18:26:38 +0800</pubDate><description><![CDATA[数字三角形 
给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。
注意事项 
如果你只用额外空间复杂度O(n)的条件下完成可以获得加分，其中n是数字三角形的总行数。
样例 
比如，给出下列数字三角形：
[ [2], [3,4], [6,5,7], [4,1,8,3] ] 
从顶到底部的最小路径和为11 ( 2 + 3 + 5 + 1 = 11)。]]></description><category></category></item><item><title><![CDATA[总结—贪心算法]]></title><link>https://blog.youkuaiyun.com/lz1997/article/details/78193885</link><guid>https://blog.youkuaiyun.com/lz1997/article/details/78193885</guid><author>lz1997</author><pubDate>Tue, 10 Oct 2017 16:11:46 +0800</pubDate><description><![CDATA[贪心算法总结]]></description><category></category></item><item><title><![CDATA[LintCode—贪心—落单的数]]></title><link>https://blog.youkuaiyun.com/lz1997/article/details/78187453</link><guid>https://blog.youkuaiyun.com/lz1997/article/details/78187453</guid><author>lz1997</author><pubDate>Mon, 09 Oct 2017 22:19:14 +0800</pubDate><description><![CDATA[落单的数  
给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。
样例 
给出 [1,2,2,1,3,4,3]，返回 4]]></description><category></category></item><item><title><![CDATA[LintCode-贪心-主元素]]></title><link>https://blog.youkuaiyun.com/lz1997/article/details/78187285</link><guid>https://blog.youkuaiyun.com/lz1997/article/details/78187285</guid><author>lz1997</author><pubDate>Mon, 09 Oct 2017 21:59:07 +0800</pubDate><description><![CDATA[主元素 
给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。
注意事项 
You may assume that the array is non-empty and the majority number always exist in the array.
样例 
给出数组[1,1,1,1,2,2,2]，返回 1]]></description><category></category></item><item><title><![CDATA[Lintcode-贪心-最大子数组和最小子数组]]></title><link>https://blog.youkuaiyun.com/lz1997/article/details/78187142</link><guid>https://blog.youkuaiyun.com/lz1997/article/details/78187142</guid><author>lz1997</author><pubDate>Mon, 09 Oct 2017 21:42:21 +0800</pubDate><description><![CDATA[最大子数组 
给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。
注意事项 
子数组最少包含一个数
样例 
给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6

最小子数组 
给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。
注意事项 
子数组最少包含一个数字
样例 
给出数组[1, -1, -2, 1]，返回 -3]]></description><category></category></item><item><title><![CDATA[LintCode-分治-二叉树中的最大路径和]]></title><link>https://blog.youkuaiyun.com/lz1997/article/details/78125254</link><guid>https://blog.youkuaiyun.com/lz1997/article/details/78125254</guid><author>lz1997</author><pubDate>Thu, 28 Sep 2017 16:36:33 +0800</pubDate><description><![CDATA[二叉树中的最大路径和  
给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和）
样例 
给出一棵二叉树：
       1
      / \
     2   3
返回 6]]></description><category></category></item><item><title><![CDATA[LintCode-分治-验证二叉查找树]]></title><link>https://blog.youkuaiyun.com/lz1997/article/details/78125063</link><guid>https://blog.youkuaiyun.com/lz1997/article/details/78125063</guid><author>lz1997</author><pubDate>Thu, 28 Sep 2017 16:25:17 +0800</pubDate><description><![CDATA[验证二叉查找树  
给定一个二叉树，判断它是否是合法的二叉查找树(BST)
一棵BST定义为：
节点的左子树中的值要严格小于该节点的值。
节点的右子树中的值要严格大于该节点的值。
左右子树也必须是二叉查找树。
一个节点的树也是二叉查找树。
样例 
一个例子：
  2
 / \
1   4
   / \
  3   5
上述这棵二叉树序列化为 {2,1,4,#,#,3,5}.]]></description><category></category></item><item><title><![CDATA[LintCode-分治-合并k个排序链表]]></title><link>https://blog.youkuaiyun.com/lz1997/article/details/78125004</link><guid>https://blog.youkuaiyun.com/lz1997/article/details/78125004</guid><author>lz1997</author><pubDate>Thu, 28 Sep 2017 16:22:08 +0800</pubDate><description><![CDATA[合并k个排序链表
合并k个排序链表，并且返回合并后的排序链表。尝试分析和描述其复杂度。
样例 
给出3个排序链表[2->4->null,null,-1->null]，返回 -1->2->4->null]]></description><category></category></item><item><title><![CDATA[LintCode-分治-寻找旋转排序数组中的最小值 II]]></title><link>https://blog.youkuaiyun.com/lz1997/article/details/78124745</link><guid>https://blog.youkuaiyun.com/lz1997/article/details/78124745</guid><author>lz1997</author><pubDate>Thu, 28 Sep 2017 16:08:02 +0800</pubDate><description><![CDATA[寻找旋转排序数组中的最小值 II  
假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2）。
你需要找到其中最小的元素。
数组中可能存在重复的元素。
 注意事项 
The array may contain duplicates.
样例 
给出[4,4,5,6,7,0,1,2]  返回 0]]></description><category></category></item><item><title><![CDATA[lintcode-分治-x的n次幂]]></title><link>https://blog.youkuaiyun.com/lz1997/article/details/78123706</link><guid>https://blog.youkuaiyun.com/lz1997/article/details/78123706</guid><author>lz1997</author><pubDate>Thu, 28 Sep 2017 15:03:22 +0800</pubDate><description><![CDATA[x的n次幂  
实现 pow(x,n)
注意事项 
不用担心精度，当答案和标准输出差绝对值小于1e-3时都算正确
样例 
Pow(2.1, 3) = 9.261
Pow(0, 1) = 0
Pow(1, 0) = 1]]></description><category></category></item><item><title><![CDATA[LintCode-分治-Expression Expand]]></title><link>https://blog.youkuaiyun.com/lz1997/article/details/78102887</link><guid>https://blog.youkuaiyun.com/lz1997/article/details/78102887</guid><author>lz1997</author><pubDate>Tue, 26 Sep 2017 16:47:02 +0800</pubDate><description><![CDATA[Expression Expand  
Given an expression s includes numbers, letters and brackets. Number represents the number of repetitions inside the brackets(can be a string or another expression)．Please expand expression to be a string.
Example 
s = abc3[a] return ab]]></description><category></category></item><item><title><![CDATA[递归总结]]></title><link>https://blog.youkuaiyun.com/lz1997/article/details/77971631</link><guid>https://blog.youkuaiyun.com/lz1997/article/details/77971631</guid><author>lz1997</author><pubDate>Wed, 13 Sep 2017 21:53:29 +0800</pubDate><description><![CDATA[递归总结]]></description><category></category></item></channel></rss>