数学&算法
ParallelUniverses
自带装逼光环
展开
-
冒泡排序
public class BubbleSort { /** * 把第一个元素与第二个元素比较,如果第一个比第二个大,则交换他们的位置。接着继续比较第二个与第三个元素,如果第二个比第三个大,则交换他们的位置…. * @param integers */ public static void bubbleSort1(Integer[] integers) { for(int i = 0; i < integers.length ; i++).原创 2020-12-03 15:33:09 · 115 阅读 · 0 评论 -
三角形的最小路径和
/** * 三角形的最小路径和 * 2 * 3 4 * 6 5 7 * 4 1 8 3 * 以上三角形由一连串的数字构成,要求从顶点 2 开始走到最底下边的最短路径,每次只能向当前节点下面的两个节点走,如 3 可以向 6 或 5 走,不能直接走到 7。 * */public class DP1 { private static int[][] triangle = { {2,0,0,0}, .原创 2020-12-02 12:30:24 · 153 阅读 · 0 评论 -
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1
/** * 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 * 输入: coins = [1, 2, 5], amount = 11,输出: 3 解释: 11 = 5 + 5 + 1 * 输入: coins = [2], amount = 3,输出: -1 */public class DP { public static int exchangeRecursive(i.转载 2020-11-26 12:32:59 · 5512 阅读 · 1 评论