![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣题解
ZJ_Frank
这个作者很懒,什么都没留下…
展开
-
摩尔投票法
问题描述 给定一个长度为n的数组,请找出其中出现次数大于 n/2的元素(假设一定存在) 解决这个问题本身并不困难,大不了建个字典就行。麻烦的是如何在一次遍历、使用O(1)空间解决?这就引出了摩尔投票法。 摩尔投票法 伪代码如下: Given A of length n; function findMajorElement(A: array of length n): int cnt = 0, major = -1; for i in A: if cnt == 0: major = i原创 2021-01-14 10:05:36 · 100 阅读 · 0 评论 -
LC97: 交错字符串
问题描述 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入: s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbcbcac” 输出: true 示例 2: 输入: s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbbaccc” 输出: false 解题思路 这个题可以用动态规划解决,思路与LCS(longest common subsequence,最长公共子序列)类似。用 dp[i][j]d原创 2020-07-18 09:48:42 · 307 阅读 · 0 评论