- 博客(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
205
原创 动态规划经典之求解三角形最短路径问题
动态规划经典之求解三角形最短路径问题 题目描述： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形如下： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输出： 长度为：30 路径为：7 8 3 7 5 思路 这道题是用动态规划来求解的问题。暴力求解对时间复杂度很显然不合适，有的测试点就是来卡暴力的。而且这道题递推式也比较容易看出来。...
2019-10-04 14:57:57
3146
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人