算法
WSW-15861
这个作者很懒,什么都没留下…
展开
-
leetcode动态规划问题:找零钱最少硬币数
leetcode动态规划问题:找零钱最少硬币数 下面通过对斐波那契数列和这道凑零钱问题详解动态规划。如果只想看本题的答案,请直接翻到最后查看。 问题描述: 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount ...原创 2019-12-11 10:31:20 · 2105 阅读 · 2 评论 -
数据结构面试必问之反转链表
题目取自LeetCode 题目描述: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 迭代方法: public class ListNode { int val; ListNode next; ListNode(int x) { val = ...原创 2019-05-24 15:23:45 · 190 阅读 · 0 评论 -
高效取模运算之按位与(&)运算与扰动函数(HashMap源码简析)
高效取模运算(&)与扰动函数 前一段时间听到有人问HashMap是用链表数组还是用红黑树数组实现的,所以博主今天阅读了一下HashMap的源码。 在阅读HashMap源码时,发现了一个用的很少的表达式,经过网上查阅资料还有一些计算机组成原理的一些相关知识搞懂了这个表达式意义和优点。 接下来我来分享一下我追源代码的过程和对HashMap源码以及这个高效取模运算的理解。 1.测试的准备工作 因...原创 2019-06-24 08:38:14 · 1609 阅读 · 1 评论