![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 94
Zijian1998
这个作者很懒,什么都没留下…
展开
-
接雨水
接雨水 接雨水这道题目是非常经典的面试题,师兄字节面试的时候似乎就碰到了,所以把它抽出来研究了一下,主要是学习参考Leetcode上的各种评论和题解,总结了四种方法,其中三种是按列计算,还有一种是按区域行计算。最后一种方法虽然复杂度上没有双指针法简单,但是如果给我们的数组是流式输入,无法从后往前进行遍历的话,就只有最后一种方法有用了。 42 接雨水 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例1: 输入: height = [0,1,0原创 2021-04-05 21:46:27 · 213 阅读 · 0 评论 -
最长公共子序列
最长公共子序列 典中典的动态规划 1143 最长公共子序列 题目描述 给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列,返回 0 。 一个字符串的子序列是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。 例如,“ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。 两个字符串的公共子序列是这两个字符串所共同拥有的子序列。 示例 1: 输入:原创 2021-04-03 12:12:22 · 123 阅读 · 0 评论 -
子集问题
子集问题 枚举子集问题毫无疑问是一个NP问题。对于这个问题一般两种解法,一种是利用位运算巧妙地进行枚举,另一种是利用递归进行枚举 78 子集 题目描述: 给你一个整数数组 nums ,数组中的元素互不相同。返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。你可以按任意顺序返回解集。 示例 1: 输入:nums=[1,2,3]nums = [1,2,3]nums=[1,2,3] 输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]][[],[1],[2],[1,2]原创 2021-04-01 21:53:53 · 471 阅读 · 0 评论