2022年12月29日
有序数组的查找
摘要： 一维递增数组二分查找 题目 题目地址 描述 请实现无重复数字的升序数组的二分查找 给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1 分析 二分查找的前提是数组是 阅读全文
posted @ 2022-12-29 22:50 吾日三省吾身-学习 阅读(65) 评论(0) 推荐(0)
兑换零钱-简单背包问题
摘要： 题目 题目链接 给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。 如果无解，请返回-1. 例子： 输入：[5,2,3],20 输出： 4 分析 这是一个典型的背包问题，目标是让 货 阅读全文
posted @ 2022-12-29 21:52 吾日三省吾身-学习 阅读(39) 评论(0) 推荐(0)