一只喜欢小猫猫的猪🐽
一只喜欢小猫猫的猪🐽
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
一只喜欢小猫猫的猪🐽的博客
全部文章
(共3篇)
题解 | #换钱的最少货币数#
经典完全背包问题 首先确定背包的遍历顺序直接从外层遍历是物品,里面遍历背包 注意是完全背包,一阶dp数组要正向遍历 最后注意边界问题``` javaimport java.util.*;public class Solution { public int minMoney (int[] arr,...
2021-06-17
0
349
题解 | #二分查找初级版#
二分查找 1.题目描述 请实现无重复数字的升序数组的二分查找 给定一个 元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1 示例1 输入 复制 [-1,0,3,4,6,10,13,14],13 返...
2021-05-19
0
561
题解 | #两个链表相加问题#
两个链表生成相加的链表 1.题目描述 假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数。 给定两个这种链表,请生成代表两个整数相加值的结果链表。 例如:链表 1 为 9->3->7,链表 2 为 6->3,最后生成新的结果链表为 1->0->...
2021-05-18
0
443