目录 1.【搜索推荐系统】 2.下降路径最小和 3.飞地的数量 4.视频拼接 5.零钱兑换 6.可以攻击国王的皇后 7.最大宽度坡 1.【搜索 ...
.零钱兑换 解题思路: .dp j 代表含义:填满容量为j的背包最少需要多少硬币 .初始化dp数组:因为硬币的数量一定不会超过amount,,因此初始化数组值为amou dp .转移方程:dp j min dp j , dp j coin i 当前填满容量j最少需要的硬币 min 之前填满容量j最少需要的硬币, 填满容量 j coin i 需要的硬币 个当前硬币 .返回dp amount ,如果 ...
2021-06-12 21:06 0 220 推荐指数:
目录 1.【搜索推荐系统】 2.下降路径最小和 3.飞地的数量 4.视频拼接 5.零钱兑换 6.可以攻击国王的皇后 7.最大宽度坡 1.【搜索 ...
题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数 ...
刷题总结 1,count数组 2, leetcode 1. 两数之和 3,leetcode 4.寻找两个有序数组的中位数 解法一: 解法二: 4,leetcode 11.盛水最多的容器 解法一(暴力) 解法二(双指针) 5, leetcode 15. 三数 ...
1、给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同 ...
1.Mysql基础 1、from子句组装来自不同数据源的数据; 2、where子句基于指定的条件对记录行进行筛选; 3、group by子句将数据划分为多个分组; 4、使用聚集函数进行计算; 5、使 ...
在IDEA上快乐刷力扣 为即将到来的秋招准备刷题,网上找了很多教程,整理一下,方便以后换电脑快速上手 一、安装力扣插件 在IDEA内部直接install即可 File-->settings-->plugins 二、配置力扣插件 File-->settings--> ...
今天开始正式刷题,为找工作做准备,这篇博客用来记录一下;刷题顺序是先刷hot题目前100个 1.两数之和: 比较简单,一次就做出来。 思路:python的字典是哈希存储的,看了一下dict内置方法只有has_key,所以将值作为key,下标作为value,存储字典,然后遍历列表,以当前 ...
目录: 1. 两数之和 3. 无重复字符的最长子串 7. 整数反转 8. 字符串转换整数 (atoi) 217. 存在重复元素 219. 存在重复元素 II 238. 除自身以外数组的 ...