剑指offer(C++)-JZ50：第一个只出现一次的字符(算法-其他)
题目描述：在一个长为 字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）数据范围：0≤n≤10000，且字符串只有字母组成。要求：空间复杂度O(n)，时间复杂度O(n)示例：输入："google"返回值：4解题思路：本题考察算法思维。两种解题思路：1)哈希法第一次循环用哈希表记录所有字符出现次数。第二次循环找到首个出现次数为1的字符即可....
剑指offer(C++)-JZ48：最长不含重复字符的子字符串(算法-动态规划)
题目描述：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。数据范围: s.length≤40000 s.length≤40000示例：输入："abcabcbb"返回值：3说明：因为无重复字符的最长子串是"abc"，所以其长度为 3。 解题思路：本题是动态规划的经典题目。有两个解题思路。思路一：滑动窗口设计一个滑动窗口，窗口的右边界先行，用哈希表统计字符出现次数。当出....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
开发与运维
集结各类场景实战经验，助你开发运维畅行无忧
+关注