![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
weixin_44021967
这个作者很懒,什么都没留下…
展开
-
力扣-数据结构-单调栈-左神
文章目录1.什么是单调栈2.一般用于什么场景?1.什么是单调栈单调栈用于找一个数组中,每个元素左边最近的比它大的,右边最近的比它大的,O(N)2.一般用于什么场景?柱状图中最大的矩形的官方题解在这个题目中,我们只需要计算最大的那一个矩形面积就可以了。(1)当arr[i]>栈顶元素时,arr[i]压栈(2)当arr[i]<=栈顶元素时,得到栈顶元素的最右边界i,这个最右边界对于多个相同连续数字如下,这个右边界不是很准确,但是最后一个3肯定时正确的右边界,这连续的3个3的右边界原创 2021-08-22 17:44:23 · 129 阅读 · 0 评论 -
力扣-动态规划+贪心-801. 使序列递增的最小交换次数
801 https://leetcode-cn.com/problems/minimum-swaps-to-make-sequences-increasing/这是一个dp+贪心的题,求最小交换次数,从“最小”两个字就能看出有点贪心的意思。(1)两个数组的状态分两种情况:令 a1 = A[i - 1], b1 = B[i - 1] 以及 a2 = A[i], b2 = B[i]。如果 a1 < a2 并且 b1 < b2,A[i - 1] < A[i] 且 B[i - 1]原创 2021-08-22 16:36:36 · 212 阅读 · 0 评论 -
力扣-动态规划-多状态-790. 多米诺和托米诺平铺
原创 2021-08-22 15:59:04 · 192 阅读 · 0 评论 -
京东笔试2021/8/21
public class jingdongdp { public void dp(String str,int n){ // //String[] nums = str;//前i个字符的0:1比例 Map<String,Integer> map = new HashMap<>();//key:gcd之后的比例,比例值为key的前缀数目 int[] res = new int[n];//最后的结果,前i个字符...原创 2021-08-21 21:22:12 · 217 阅读 · 0 评论 -
力扣-动态规划-最小代价问题-打家劫舍
首先考虑最简单的情况。如果只有一间房屋,则偷窃该房屋,可以偷窃到最高总金额。如果只有两间房屋,则由于两间房屋相邻,不能同时偷窃,只能偷窃其中的一间房屋,因此选择其中金额较高的房屋进行偷窃,可以偷窃到最高总金额。如果房屋数量大于两间,应该如何计算能够偷窃到的最高总金额呢?对于第 k~(k>2)k (k>2) 间房屋,有两个选项:偷窃第 kk 间房屋,那么就不能偷窃第 k-1k−1 间房屋,偷窃总金额为前 k-2k−2 间房屋的最高总金额与第 kk 间房屋的金额之和。不偷窃第 kk 间房屋,偷转载 2021-08-21 18:15:08 · 114 阅读 · 0 评论 -
网易笔试2021/8/21
1.给你一个数组nums,任意选取两个数字,两个数字之和>=m.两层for循环就可以了2.字符串处理:pre保存上一个字符串直接利用pre更新当前字符串cur就可以了。3.小朋友分纸张小朋友围成一个圈,年龄大的小朋友要比相邻的年龄下的小朋友的纸张上多(年龄大于,而不包含等于),最多一百个小朋友,最少需要多少张纸张。正着一轮,反着一轮4.航海问题有水路、陆地、障碍物,三种,水路用0表示,陆地用1表示,障碍物用2表示,水路花销2,陆地花销1,障碍物不可行。问从起点(0,0)到终点(m-原创 2021-08-21 17:20:26 · 217 阅读 · 0 评论 -
力扣之01背包,完全背包
https://mp.weixin.qq.com/s/ZOehl3U1mDiyOQjFG1wNJA问能否能装满背包(或者最多装多少):dp[j] = max(dp[j], dp[j - nums[i]] + nums[i]); ,对应题目如下:动态规划:416.分割等和子集动态规划:1049.最后一块石头的重量 II问装满背包有几种方法:dp[j] += dp[j - nums[i]] ,对应题目如下:动态规划:494.目标和动态规划:518. 零钱兑换 II动态规划:377.组合总和Ⅳ动态转载 2021-08-19 23:02:28 · 424 阅读 · 0 评论 -
LeetCode - 1059(多重背包二进制优化,弹珠) - Dividing
LeetCode - 1059(多重背包二进制优化) - Dividing:https://blog.csdn.net/destiny_balabala/article/details/104167087多重背包问题采用二进制分解,转换成01背包问题转载 2021-08-19 17:06:21 · 175 阅读 · 0 评论 -
力扣-回溯法
文章目录类型一: 只能用一次只能使用一次就是要不要的问题40 组合总数II(只能用一次+含多个重复元素,dfs+map+set)(要几个0-n)78 子集(只使用一次+不含重复元素,dfs)(要不要)90 子集II (只使用一次+含重复元素,dfs+排序)(要不要)类型二:所有组合问题77. 组合(所有组合(包含只使用一次的意思),dfs循环添加后面的元素)216 组合总和II(只使用一次+所有组合+无重复元素,dfs循环添加后面的元素+剪枝)类型一: 只能用一次只能使用一次就是要不要的问题1.如果数原创 2021-08-18 22:39:28 · 136 阅读 · 0 评论