摘要: 思路 用一个数组记录乘积的结果,最后处理进位。 代码 阅读全文
posted @ 2020-02-28 15:25 阳离子 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度 思路 unordered__set 具备set互异性的特点,同时对插入的数据保留原顺序,即unordered。 本题的思想为“滑动窗口”,用unordered_set记录已扫描的字符,在插入前判断当前字符是否存在在已扫描的序列中。若存 阅读全文
posted @ 2020-02-28 12:01 阳离子 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 思路 定义一个数组 代表第一个字符串前i个字符转换为第二个字符串前j个字符串所需要的缩少操作数。 如果wor 阅读全文
posted @ 2020-02-28 11:54 阳离子 阅读(158) 评论(0) 推荐(0) 编辑