摘要：
题目 剑指 Offer 48. 最长不含重复字符的子字符串 思路1（动态规划+哈希表） 暴力查找的所花时间复杂度为$O(N^3)$，太高了，不推荐 这题我们可以使用动态规划，我们定义dp[j]为：以第j个字符为结尾的不包含重复字符的子字符串的最大长度。我们需要从左到右依次扫描字符串中的每个字符，同时 阅读全文
posted @ 2021-11-12 10:13
linzeliang
阅读(44)
评论(0)
推荐(0)
摘要：
题目 剑指 Offer 03. 数组中重复的数字 思路1（哈希表） 依次遍历数组，将元素存入哈希表中，如果哈希表中已经存在，那么就找到重复的数 代码 class Solution { public int findRepeatNumber(int[] nums) { HashSet<Integer> 阅读全文
posted @ 2021-11-12 01:01
linzeliang
阅读(56)
评论(0)
推荐(0)
摘要：
题目 剑指 Offer 50. 第一个只出现一次的字符 思路1（哈希表） 先遍历一遍字符串，将字符串中的每个字符存入哈希表中，true代表只出现一次，false代表出现多次 统计结束后，然后再顺序遍历一遍字符串，查找哈希表，判断是否只出现一次 代码 class Solution { public c 阅读全文
posted @ 2021-11-12 00:26
linzeliang
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号