摘要：
剑指 Offer 56 - I. 数组中数字出现的次数 - 力扣（LeetCode） 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 思路：分组异或 看到数出现偶数次和奇数次，应该想到用异或做。因为 阅读全文
posted @ 2022-10-24 01:39
sjwsjwsjwsjw1234
阅读(45)
评论(0)
推荐(0)
摘要：
剑指 Offer 48. 最长不含重复字符的子字符串 - 力扣（LeetCode） 思路： 最长子串要么包括最后一个字符，要么不包括最后一个字符。 我们可以设长度为i的包含最右侧字符的最长的串的长度为dp[i] 则当我们遍历到第i个字符时，我们可以获取上一次这个字符出现的位置（可以通过一个存储索引的 阅读全文
posted @ 2022-10-24 00:49
sjwsjwsjwsjw1234
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号