java零钱兑换dp_leetcode：322. 零钱兑换（dp，背包，中等）

【LeetCode】3、Longest Substring Without Repeating Character

【LeetCode】3、Longest Substring Without Repeating Characters(最长子串) 【LeetCode】3、Longest Substring Without Repeating Characters(最长子串) 1、题目描述 Given a string s , find the length of the longest substring without repeating ch

LeetCode--512. 游戏玩法分析 II

LeetCode--512. 游戏玩法分析 II 建表 create table activity(player_id int,device_id int,event_date date,games_played int);insert into activity values(1, 2, '2016-03-01', 5);insert into activity values(1, 2, '2016-05-02', 6);insert into activi

leetcode 刷题视频(1) - 链表

leetcode 刷题视频(1) - 链表 链表 1-a 基本问题 Reverse a singly linked list. Example: Input: 1-2-3-4-5-NULLOutput: 5-4-3-2-1-NULL 来源：力扣(LeetCode) 链接：https://leetcode-cn.com/problems/reverse-linked-list 著作权归领扣网络所有。商业转

LeetCode--534. 游戏玩法分析 III

LeetCode--534. 游戏玩法分析 III 建表 create table activity(player_id int,device_id int,event_date date,games_played int);insert into activity values(1, 2, '2016-03-01', 5);insert into activity values(1, 2, '2016-05-02', 6);insert into activ

LeetCode 1413逐步求和得到整数的最小值(java)

LeetCode 1413逐步求和得到整数的最小值(java) class Solution { public int minStartValue(int[] nums) { int sum = 0, start = 0; for(int num : nums) { sum += num; start = Math.max(start, 1 - sum); } return Math.max(start, 1); }}

LeetCode 18. 四数之和--二分查找

LeetCode 18. 四数之和--二分查找 题解：好像中文的题目界面没有说明数据范围，英文的题目界面倒是说明了，，，， 如下。 也就是数据范围在200，找4个元素，200的4次方绝对超时，于是我想到可以用二分处理，200个元素，就构成了200x200=40000个两两数字和的结

LeetCode706.哈希映射

LeetCode706.哈希映射 class MyHashMap {public: struct Node{ int key; int val; Node *next; Node(int x,int y):key(x),val(y),next(nullptr){} }; int n=1e3+5; vectorNode* vec; /** Initialize your data structure here. */ MyHashMap() { vec=vectorNo

leetcode1000. 合并石头的最低成本(区间dp困难)

leetcode：1000. 合并石头的最低成本(区间dp，困难) 题目： 分析： 乍一看，简单，矩阵连乘。 再乍，K是难点。 什么时候才能合并完呢？k+(k-1)*n (n=0). 突然就想出来了。矩阵连乘是分成两半，而分成多半，可以用其他。 A【i】【j】代表，i后面分成j份