算法
hzj9118
这个作者很懒,什么都没留下…
展开
-
leetcode 322. Coin Change
思路 动态规划 F(S):组成金额 S所需的最少硬币数量,硬币范围[0,n-1] 假设我们知道 F(S),即组成金额 S最少的硬币数,最后一枚硬币的面值是 C。那么由于问题的最优子结构,转移方程应为: F(S) = F(S - C) + 1 C的取值范围为[0,n-1]范围内的硬币面值 ,故我们只要取里面的最小值 public class Solution { public int coinChange(int[] coins, int amount) { int[]..原创 2021-10-22 19:10:00 · 125 阅读 · 0 评论 -
堆排序java实现
java代码 package cn.sunline.test; /** * @author huangzhongjie * */ public class Heap { public static void buildHeap(int[] arr) { int iRoot = arr.length / 2 - 1; for (; iRoot >= 0; iRoot--)原创 2016-11-10 14:40:11 · 322 阅读 · 0 评论 -
华为面试题目大整数乘法java代码
华为面试题目大整数乘法java代码 package cn.sunline.test; /** * @author huangzhongj * */ public class BigInt3 { public static String multiply(String s1, String s2) { int iLengthBefore = s1.length(); if (s原创 2016-11-11 00:45:27 · 648 阅读 · 0 评论 -
hdu acm 1003 Max Sum
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int group = sc.nextInt(); int icase = 1; while (group-- > 0) {原创 2016-12-07 14:36:52 · 354 阅读 · 0 评论 -
hdu acm 4826
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int group = sc.nextInt(); int m = 0; int n = 0; int[][] arrEle =原创 2016-12-07 20:47:26 · 329 阅读 · 0 评论 -
快速排序 java
public class QuickSort { public static void main(String[] args) { int[] arrTest = {7,4,9,6,10,3 }; qsort(arrTest, 0, arrTest.length-1); for(int x:arrTest){ System.out.print原创 2017-07-15 22:09:23 · 295 阅读 · 0 评论 -
leetcode add-two-numbers
class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { // 返回结果 ListNode listNodeResult = null; // 取listNodeResult next节点的临时变量 ListNode tempListNodeResult = null; // 进...原创 2018-04-22 16:24:53 · 208 阅读 · 0 评论 -
leetcode 无重复字符的最长子串
import java.util.HashMap; import java.util.Map; /** * @ClassName: Solution * @Description: leetcode 无重复字符的最长子串 maxlength[i]表示包含字符串第i位的无重复字符的最长子串长度 * sub[i]表示包含字符串第i位的无重复字符的最长子串 * ...原创 2018-04-22 22:12:12 · 247 阅读 · 0 评论