- 博客(2)
- 收藏
- 关注
RSS订阅原创 Leetcode初级算法教程Day1：删除排序数组中的重复项
写在前面：题目来源为LeetCode官网，不做任何盈利目的，旨在和大家一起学习进步。来源：力扣（LeetCode）链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2gy9m/一、题目描述给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。【不要使用额外的数组空间，你必须在原地修改输入数组，即用 O(1) 额外空间的条件下完成。】示例 1：输入：nu
2021-04-03 19:27:04
282
原创 动态规划经典之求解三角形最短路径问题
动态规划经典之求解三角形最短路径问题题目描述：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形如下：73 88 1 02 7 4 44 5 2 6 5输出：长度为：30路径为：7 8 3 7 5思路这道题是用动态规划来求解的问题。暴力求解对时间复杂度很显然不合适，有的测试点就是来卡暴力的。而且这道题递推式也比较容易看出来。...
2019-10-04 14:57:57
3415
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人