一只喜欢小猫猫的猪🐽

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #换钱的最少货币数#

经典完全背包问题首先确定背包的遍历顺序直接从外层遍历是物品，里面遍历背包注意是完全背包，一阶dp数组要正向遍历最后注意边界问题``` javaimport java.util.*;public class Solution { public int minMoney (int[] arr,...

2021-06-17

0 356

题解 | #二分查找初级版#

二分查找 1.题目描述请实现无重复数字的升序数组的二分查找给定一个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 示例1 输入复制 [-1,0,3,4,6,10,13,14],13 返...

2021-05-19

0 575

题解 | #两个链表相加问题#

两个链表生成相加的链表 1.题目描述假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->...

2021-05-18

0 456