原文:力扣刷题笔记10-01背包系列

.零钱兑换 解题思路: .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.【搜索 ...

Fri Apr 03 04:11:00 CST 2020 0 865
leetcode系列python——1、两数之和

题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数 ...

Fri Jul 05 01:09:00 CST 2019 0 780
总结

总结 1,count数组 2, leetcode 1. 两数之和 3,leetcode 4.寻找两个有序数组的中位数 解法一: 解法二: 4,leetcode 11.盛水最多的容器 解法一(暴力) 解法二(双指针) 5, leetcode 15. 三数 ...

Wed Nov 06 01:26:00 CST 2019 0 1208
题库(随时记录)

1、给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同 ...

Tue Mar 19 19:37:00 CST 2019 0 4807
10-01 01—05

1.Mysql基础 1、from子句组装来自不同数据源的数据; 2、where子句基于指定的条件对记录行进行筛选; 3、group by子句将数据划分为多个分组; 4、使用聚集函数进行计算; 5、使 ...

Wed Oct 23 06:05:00 CST 2019 2 920
在IDEA上快乐

在IDEA上快乐 为即将到来的秋招准备,网上找了很多教程,整理一下,方便以后换电脑快速上手 一、安装插件 在IDEA内部直接install即可 File-->settings-->plugins 二、配置插件 File-->settings--> ...

Thu May 20 01:16:00 CST 2021 0 1408
题记录(一)

今天开始正式,为找工作做准备,这篇博客用来记录一下;顺序是先hot题目前100个 1.两数之和: 比较简单,一次就做出来。 思路:python的字典是哈希存储的,看了一下dict内置方法只有has_key,所以将值作为key,下标作为value,存储字典,然后遍历列表,以当前 ...

Tue Nov 19 19:30:00 CST 2019 0 417
每日一

目录: 1. 两数之和 3. 无重复字符的最长子串 7. 整数反转 8. 字符串转换整数 (atoi) 217. 存在重复元素 219. 存在重复元素 II 238. 除自身以外数组的 ...

Mon May 10 19:52:00 CST 2021 0 217
 
粤ICP备18138465号  © 2018-2026 CODEPRJ.COM