夏夜听雨眠 - 博客园

2020年8月25日

摘要：给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。输入：text1 = "abcdefg", text2 = "acefg" 输出：3 解释：最长公共子序列是 "acefg"，它的长度为 5。 def longestCommonSubsequence(text1, 阅读全文

posted @ 2020-08-25 17:56 夏夜听雨眠阅读(70) 评论(0) 推荐(0)

摩尔投票法

摘要：维护两个变量：候选人和他的票数候选人初始化为nums[0]，票数初始化为1向后遍历数组，遇到相同元素票数加1，否则减1当票数为0时，更换候选人，将票数重置为1遍历完数组，当前候选人即为数组中出现的多数元素例题：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ 阅读全文

posted @ 2020-08-25 16:25 夏夜听雨眠阅读(82) 评论(0) 推荐(0)