算法
阿猫阿狗学编程
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 56 - II. 数组中数字出现的次数 II
题目地址 https://leetcode.cn/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/ 在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1: 输入:nums = [3,4,3,3] 输出:4 示例 2: 输入:nums = [9,1,7,9,7,9,7] 输出:1 解法 位运算解法,网上很多都是直接贴代码或者三两句解释,根本不能理解原理。楼主尝试详细解释下,希望小白也能看懂原创 2022-05-15 19:42:43 · 175 阅读 · 0 评论 -
动态规划之编辑距离,简单理解
编辑距离用于计算两个字符串的差距。即字符串s1经过几步操作可以变成字符串s2,操作有增删改。 比如 s1=abc. s2=aecf。 他们的编辑距离是2 ,把s1的b改成e,然后是s1增加f。需要2步。 dp[i][ j]=s1[0…i] 和 s2[0…j] 的最小编辑距离 基本思路是 ,s1下标i对应的s2下标j的字符是否相等。相等不用动,dp[i][j]=dp[i-1][j-1] 不等有3种操作。 增加操作:dp[i][j]=dp[i][j-1]+1; 如果[0…i]已经转成[0…j-1]的情况下,要原创 2020-08-13 22:55:08 · 126 阅读 · 0 评论