删除重复字符串问题 判断两个字符串相似问题 同一天在不相邻房间偷盗最大金额不触动警报问题 ...
分类:
编程语言 时间:
2019-07-09 19:36:57
阅读次数:
142
什么是滑动窗口? 窗口,其实就是一个队列;滑动窗口,就是将这个队列朝着一个方向滑动,也就是将先进入队列的元素移出,重新往队列中添加元素。 Leetcode 3.无重复字符的最长子串 题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1:输入: "abcabcbb",输 ...
分类:
编程语言 时间:
2019-07-06 17:32:55
阅读次数:
154
这是悦乐书的第 375 次更新,第 402 篇原创 01 看题和准备 今天介绍的是 算法题中 级别的第 题(顺位题号是 )。给定仅由小写字母组成的字符串 ,返回列表中所有字符串都有显示的字符的列表(包括重复字符)。例如,如果一个字符在所有字符串中出现3次但不是4次,则需要在最终答案中包含该字符三次。 ...
分类:
其他好文 时间:
2019-07-06 13:44:46
阅读次数:
109
题目: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 采用哈希表法:设定左右双指针l和r,遍历字符串;哈希表存储某字符s[i]最新在字符串中出现的位 ...
分类:
编程语言 时间:
2019-07-05 19:33:52
阅读次数:
197
难度: 中等 题目 Given a string, find the length of the longest substring without repeating characters. 给定一个字符串,请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 输入: "abcabcbb" ...
分类:
其他好文 时间:
2019-06-16 21:49:27
阅读次数:
99
import java.util.LinkedList;import java.util.TreeSet; class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}public class Solution { pu ...
分类:
其他好文 时间:
2019-06-15 20:09:43
阅读次数:
107
今年的6月份又到了,又是一年一度的毕业季,但是你真的做好准备了吗?。应届毕业生很多,怎么让你自己在这群人中脱颖而出呢?那你就要做万分的准备,不打没准备的仗,下面小猿圈java讲师为你总结了常见的java面试题,希望对你的面试有所帮助。 1.list中存放可重复字符串,如何删除某个字符串 调用iter ...
分类:
编程语言 时间:
2019-06-06 14:06:51
阅读次数:
97
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 思路: 这道题主要用到思路是:滑动窗口 什么是滑动窗口? 其实就是一个队列,比如例题中的 abcabcbb,进入这个队列(窗口)为 abc 满足题目要求,当再进入 a,队列变成了 abca,这时候不 ...
分类:
编程语言 时间:
2019-06-02 17:42:35
阅读次数:
147
给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表。例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 次。 你可以按任意顺序返回答案。 示例 1: 示例 2: 提示: 思路:使用二位数组构造每个字符串 ...
分类:
其他好文 时间:
2019-06-01 21:18:50
阅读次数:
118
Set: 类似数组,但是成员值是唯一的。 Set 函数可以接收一个数组(具有iterable接口的其他数据结构) 去除数组重复: 去除字符串重复字符 向 Set 加入值的时候,不会发生类型转换,所以5和"5"是两个不同的值。Set 内部判断两个值是否不同,使用的算法叫做“Same-value-zer ...
分类:
其他好文 时间:
2019-05-31 18:06:26
阅读次数:
113