- 博客(11)
- 收藏
- 关注
RSS订阅原创 【Python】【动态规划】【神奇的口袋】
问题：有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入：输入的第一行是正整数n (1 <= ...
2018-09-13 09:31:14
581
原创 【Python】【动态规划】【最佳加法表达式】
问题：输入一个数字组成的字符串，给m个加号，将所有加号任意放在字符串中中某位置，要求最终得到的加法表达式的结果最小。例子：输入：2 123456 输出：135思路:我们用加号的个数作为迭代的依据。创建两个二维数组。第一个是cur_min[m][n]表示将m个+号放入前n个数字中。根据加法式子的构成我们可以得到两个条件。1.m=0,即+号个数为0时，...
2018-09-06 11:00:00
1196
原创 【Python】【输出前m大的数】
问题：给定一个数组包含n个元素，统计前m个大的数，并把这m大的数从大到小排列给出输入第一行为一个整数，表述要输出的前m个数第二行为n个整数，给出需要排序的数组输出从大到小的m大的数例子绿色的是输入白色的是输出思想：先找m个大的放在数组右边然后再进行排序。找m个大的排在右边的思想是对整个数组进行一次快速排序，看返回的中间位置到数组最后的大小k，如果刚好等于m，...
2018-09-04 11:32:21
883
原创 【LeetCode】【Python】分数到小数
题目:给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。如果小数部分为循环小数，则将循环的部分括在括号内。示例 1:输入: numerator = 1, denominator = 2输出: "0.5"示例 2:输入: numerator = 2, denominator = 1输出: "2"示例 3:...
2018-08-26 15:58:39
2480
原创 【pycharm】【debug报错 】【NameError: name 'n' is not defined】
错误指向main()是因为你没有设置断点
2018-08-21 16:10:06
3938
原创 【Python】【排序算法总结】
没有写堆排序的，构造堆结构感觉太麻烦了0.0先上几种排序算法的时间和空间复杂度1.冒泡排序思想：比较相邻两个数的大小，较大的放在后面。不停的循环直到一次循环过程后没有改动排序结束。每次都有一个数（乱序最大的）被放到最后。代码（Python）：def Bubble_Sort(s): l = len(s) for i in range(l): ...
2018-08-17 10:17:35
148
原创 【LeetCode】【Python】打家劫舍I
问题你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房...
2018-07-06 10:55:33
454
原创 【LeetCode】【Python】验证二叉搜索树
题目给定一个二叉树，判断其是否是一个有效的二叉搜索树。一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: false解释: ...
2018-06-07 17:48:45
4995
1
原创 【LeetCode】【Python】二叉树的最大深度
题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。方法：二叉树中开始运用迭代的方法，也有用在链表中也使用的队列的方式树的遍历分为深度优先和广度优先，其中...
2018-06-07 17:34:53
3446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人