- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 每日一算-3. 无重复字符的最长子串
每日一算-3. 无重复字符的最长子串题目描述解题思路代码 题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 解题思路 使用hash表，记录每个字符的出现的位置，一个start记录不重复字符串的起始位置，一次循环过程中，当前字符如果在hash表中存在，并...
2019-04-23 15:00:57
97
原创 每日一算-73. 矩阵置零
题目描述： 给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0], [1,0,1] ] 解题思路： 题目中要求使用原地算法， 方法一，可以用空间O(n + m)的算法，使用一个辅助矩阵，记录要置0的行和列 方法二，使用空间...
2019-04-15 19:44:51
121
原创 每日一算-357. 计算各个位数不同的数字个数
每日一算-357. 计算各个位数不同的数字个数 思路分析： 使用动态规划解决 转移方程为： f(n) = f(n - 1) + (f(n-1) - f(n-2)) * (10 - (i - 1)) f(n - 1) ：前n-1个数的各位不同的个数的总数 f(n - 1) - f(n - 2):表示第n -1个数的各位不同的个数 10 - (i - 1):表示在n-1位的基础上最后面补一位时共有10...
2019-04-12 15:05:25
560
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人