- 博客(5)
- 收藏
- 关注
RSS订阅原创 10.3.1 (python) 动态规划数组类LeetCode题目 —— Minimum Path Sum & Triangle & Maximum Product Subarray
这一节的几篇，都是解析动态规划数组类题目，相对于后面的字符串类问题来说，还是比较容易的。首先来看比较几个简单的DP题目，巩固一下前面所学套路。64.Minimum Path SumGiven amxngrid filled with non-negative numbers, find a path from top left to bottom right whichmi...
2020-02-27 21:49:47
292
原创 10.2 动态规划算法套路及空间优化 —— Climbing Stairs & Unique Paths
这一篇文章从最简单的动态规划题目开始，结合上一节动态规划三要素，阐述DP问题的基本套路解法。
2020-02-26 22:30:44
539
原创 10. 1 动态规划及贪心算法概述
这一章介绍两个重要的算法思想：动态规划和贪心。谈到算法思想，前面已经涉及到的包括，递归，分治，当然暴力求解也是一种算法思想（关于算法思想的知识框架，可以参考算法书籍），但是许多问题最优解暴力实在解决不了或者效率低下，不够优美，这样就引出了——动态规划。一. 概述建议在对算法有所了解的情况下再学习。什么是动态规划（Dynamic Programming）？动态规划的意义是什么？首...
2020-02-17 00:39:01
863
原创 7.12.1 线段树原理及应用(上)
继续在树这一类问题上拓展，线段树也是高级的数据结构，初学者要跳过，深入学习阶段可以适当了解一下，拓宽思维能力。如果要参加竞赛或者其他对数据结构要求比较高的情形，可以仔细研究一番，本文借其他博客和几道力扣题目介绍一下线段树。第一篇文章我们先从以下两个问题展开：1. 线段树是什么？是什么样的结构？这样的结构可以解决什么样的问题？2. 线段树的基本实现及区间查询问题——LeetCode307...
2020-02-16 18:43:16
359
原创 LeetCode刷题指南——题目精选1
这是LeetCode经典题目总结文章~基础：将数据结构及算法学习的差不多，LeetCode题目按类别刷题及总结，参考鄙人数据结构及算法系列文章~按类别将每类题目做好，大概刷250道左右的程度即可。再按照如下精选题目进行知识点巩固，文章总结了各种类型的经典题目，用于第二遍刷题。第二遍刷题同时还可以做一些第一遍时没做的题目，争取刷到400道，但是题目在于精细而不在于数量，一般面试就考察基础...
2020-02-01 23:11:41
908
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人