![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
Hikers、Wan
这个作者很懒,什么都没留下…
展开
-
Leetcode2 动态规划的基础练习
前言总解下最近刷到几道感觉比较有代表性的动规基础题。题1746.使用最小花费爬楼梯数组的每个索引作为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost[i] (索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[1]开始,然后走两步即可到阶梯顶,原创 2020-06-13 10:18:16 · 288 阅读 · 1 评论 -
Leetcode Java的STL简单总结
前言只要刷题一定会用到STL。今天就来简单总结一下。Vectorpublic static void main(String[] args) { // TODO 自动生成的方法存根 Vector<Integer> vec=new Vector<> (); vec.add(1);//添加元素 vec.add(2); vec.add(4); vec.add(4); vec.add(5); vec.add(0,6);//vec[index=0]=6原创 2020-06-11 12:00:42 · 478 阅读 · 0 评论 -
Leetcode1 动态规划 & Java语法知识点
前言开始刷力扣了,希望能在实习生面试的时候不拉胯。题目322.给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1思路一眼看出来典型的01背包问题啊,要用动态规划或者回溯法做。然而我的算法真的都还给老师了,不记得动态规划要怎么做了,所以采用了贪心算法。即先给coins原创 2020-06-02 12:38:29 · 205 阅读 · 0 评论