JYKgo的博客

算法题：打气球的最大分数最近在看左程云的《程序员代码面试指南》，感觉不错，题都分了类，很方便有目的的刷题，书里的代码都是java实现的，刚好最近在学习python，就用python去练习一下。1. 问题描述给定一个数组arr，代表一排有分数的气球。 每打爆一个气球都能获得分数，假设打爆气球的分数为X，获得分数的规则如下:1)如果被打爆气球的左边有没被打爆的气球，找到离被打爆气球最近的气球，假设分数为L:如果被打爆气球的右边有没被打爆的气球，找到离被打爆气球最近的气球，假设分数为R.获得分数为LXR

算法题：换钱的方法数最近在看左程云的《程序员代码面试指南》，感觉不错，题都分了类，很方便有目的的刷题，书里的代码都是java实现的，刚好最近在学习python，就用python去练习一下。1. 问题描述给定数组arr，其value代表货币面额，货币可无限张使用，给定一个整数aim作为要找的钱数，求组成aim的方法数。举例：arr = [5, 10， 25, 1]有6种方法，分别为 [3, 0, 0, 0], [1, 1, 0, 0], [0, 1, 0, 5], [1, 0, 0, 10], [

算法题：换钱的最少钱币数最近在看左程云的《程序员代码面试指南》，感觉不错，题都分了类，很方便有目的的刷题，书里的代码都是java实现的，刚好最近在学习python，就用python去练习一下。1. 问题描述给定数组arr，其value代表货币面额，货币可无限张使用，给定一个整数aim作为要找的钱数，求组成aim的最少货币数举例：arr = [5, 2, 3]rest = 20则4张5元可以组成20元，此为最少钱币数量，返回42.解决方法1）暴力递归：从arr[0]开始，尝试每一种面值不同

算法题：机器人到达指定合位置方法数最近在看左程云的《程序员代码面试指南》，感觉不错，题都分了类，很方便有目的的刷题，书里的代码都是java实现的，刚好最近在学习python，就用python去练习一下。1. 问题描述假设有排成一行的N个位置，记为1~N，N大于等于2。开始时机器人在其中的M位置，机器人可以往左或往右，如果机器人来到1位置，那它只能往右到2位置，如果它来到N位置，那它只能往左到达N-1位置，规定机器人必须走k步，最终能够来到P位置的方法有多少种？给定N、M、K、P，返回方法数。举例：

算法题：矩阵的最小路径和最近在看左程云的《程序员代码面试指南》，感觉不错，题都分了类，很方便有目的的刷题，书里的代码都是java实现的，刚好最近在学习python，就用python去练习一下。1. 问题描述给定一个矩阵map， 从左上角开始，每次向下或想有移动，最后抵达右下角位置，路径和就是路径上数字的累加。返回所有路径中最小路径和。举例给定map：1 3 5 98 1 3 45 0 6 18 8 4 0路径1，3，1，0，6，1，0是最小的路径，返回122.