<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[DannyChan1的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/DannyChan1</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; DannyChan1]]></copyright><item><title><![CDATA[Leetcode初级算法教程Day1：删除排序数组中的重复项]]></title><link>https://blog.youkuaiyun.com/DannyChan1/article/details/115419027</link><guid>https://blog.youkuaiyun.com/DannyChan1/article/details/115419027</guid><author>DannyChan1</author><pubDate>Sat, 03 Apr 2021 19:27:04 +0800</pubDate><description><![CDATA[写在前面：题目来源为LeetCode官网，不做任何盈利目的，旨在和大家一起学习进步。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2gy9m/

一、题目描述
给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。【不要使用额外的数组空间，你必须在原地修改输入数组，即用 O(1) 额外空间的条件下完成。】
示例 1：
输入：nu]]></description><category></category></item><item><title><![CDATA[动态规划经典之求解三角形最短路径问题]]></title><link>https://blog.youkuaiyun.com/DannyChan1/article/details/102072706</link><guid>https://blog.youkuaiyun.com/DannyChan1/article/details/102072706</guid><author>DannyChan1</author><pubDate>Fri, 04 Oct 2019 14:57:57 +0800</pubDate><description><![CDATA[动态规划经典之求解三角形最短路径问题
题目描述：
给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。
例如，给定三角形如下：
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
输出：
长度为：30
路径为：7 8 3 7 5
思路

这道题是用动态规划来求解的问题。暴力求解对时间复杂度很显然不合适，有的测试点就是来卡暴力的。而且这道题递推式也比较容易看出来。...]]></description><category></category></item></channel></rss>