【剑指offer】48、最长不含重复字符的子字符串（记忆不深刻）
题目 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该子字符串的长度。 思路一 用双指针i,j分别指向第一第二个元素，当j发现了重复元素，则从i的下一位开始搜索。 代码中用了个trick，用vector生成256个-1，用来存储每个字符上一次出现的下标 ...
原文：【Java】 剑指offer(48) 最长不含重复字符的子字符串
本文参考自 剑指offer 一书，代码采用Java语言。 更多： 剑指Offer Java实现合集 题目 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含从 a 到 z 的字符。 思路 动态规划法：定义函数f i 为：以第i个字符为结尾的不含重复字符的子字符串的最大长度。 当第i个字符之前未出现过，则有：f i f i 当第i个字符之前出现过，记该字 ...
2018-11-13 11:07 0 2963 推荐指数：
相关推荐
【剑指offer】最长不含重复字符的子字符串
题目： * 面试题48：请从字符串中找出一个最长的不包含重复字符的子字符串， * 计算该最长子字符串的长度。假设字符串中只包含从'a'到'z'的字符。 * 例如，在字符串中'arabcacfr'，最长非重复子字符串为'acfr'，长度为4。 思路： （1）暴力枚举所有子字符串，一个个检测 ...
面试题48：最长不含重复字符的子字符串（C++）
题目地址：https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 题目描述 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 题目示例 ...
新增5 最长不含重复字符的子字符串
请从字符串中找出一个最长不含重复字符的子字符串，计算该最长子字符串的长度。例如字符串“arabcacfr”中，最长不含重复字符的子字符串是“acfr”，长度为4。 思路：cur当前最长，max全局最长；hash数组记录字符对应下标；遍历字符串，如果字符对应hash值小于0，说明字符未出现，cur ...
【Java】 剑指offer(38) 字符串的排列
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。（本文代码 ...
字符串的排列-剑指Offer
字符串的排列 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 输入描述 输入一个字符串,长度不超过9(可能有字符重复 ...
【Java】 剑指offer(20) 表示数值的字符串
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串“+100”、“5e2”、“-123”、“3.1416”及“-1E-16”都表示数值，但“12e ...
剑指 Offer 38. 字符串的排列
剑指 Offer 38. 字符串的排列 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 限制： 1 <= s 的长度 <= 8 回溯法 递归思路： 如果c[i]在set里面，则进行 ...