- 博客(3)
- 收藏
- 关注
RSS订阅原创 剑指offer(python)_动态规划——56. 从1到n整数中1出现的次数
56.（困难）(题目不难，难处在于，不要超过时间限制，内存限制，最优解法)输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含“1”的数字有1，10，11和12，其中“1”一共出现了5次。样例输入： 12输出： 51.暴力解法，超过内存限制（Memory Limit Exceeded ）给的测试数据不大就能过，给的大的...
2019-04-13 16:45:28
466
原创 剑指offer(python)_动态规划——55. 连续子数组的最大和
55.（简单）——动态规划输入一个非空整型数组，数组里的数可能为正，也可能为负。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。样例输入：[1, -2, 3, 10, -4, 7, 2, -5]输出：18解题思路：动态规划问题状态：dp[i]记录当前以i结尾的连续数组的最大值（1）如果 dp[i]= ...
2019-04-13 13:46:51
694
原创 数据结构_总纲
目录数据结构：1.线性表：2.链表：3.栈和队列：4.几种排序算法：5.几种查找算法：6.二叉树和树：7.字符串匹配：8.图参考资料：数据结构：1.线性表：2.链表：3.栈和队列：4.几种排序算法：5.几种查找算法：6.二叉树和树：7.字符串匹配：8.图参考资料：数据结构与算法（python 语言描述）...
2019-04-08 22:41:38
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人