[TOC] 03 string字符串和while循环 1. string介绍 python中字符串通常以单引号或者双引号来创建,是计算机语言中最常见的数据类型 string不可变,即如果修改,将会重新分配内存地址 2. 字符串的运算 字符串相加:也就是字符串拼接 字符串乘法: 也就是重复字符串n次, ...
分类:
其他好文 时间:
2020-02-23 20:41:10
阅读次数:
106
无重复字符的最长子串 题目链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" ...
分类:
其他好文 时间:
2020-02-23 09:52:15
阅读次数:
59
动态规划初级题,或者理解为滑动窗口。 class Solution { public int lengthOfLongestSubstring(String s) { Set<Character> demo = new HashSet<>(); int l=0,r=0,result=0; while ...
分类:
其他好文 时间:
2020-02-20 20:20:02
阅读次数:
49
视频:AcWing 61. 最长不含重复字符的子字符串 C++里面的hash表:unordered_map<> class Solution {public: int longestSubstringWithoutDuplication(string s) { unordered_map<char, ...
分类:
其他好文 时间:
2020-02-19 00:53:54
阅读次数:
66
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3: ...
分类:
其他好文 时间:
2020-02-16 16:47:09
阅读次数:
71
题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 解答 比如 我第一次是这样想的。 比如说abcabcbb,我要找到的就是重复的区间。 我分析为: a,到下一个a的距离是多少。 b到下一个b的距离是多少。 我开始打算用队列。 如果我一个一个加入进去,然后查找队列,如果队列中有的 ...
分类:
其他好文 时间:
2020-02-15 18:30:42
阅读次数:
60
题目:无重复字符的最长子串。 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 ...
分类:
其他好文 时间:
2020-02-15 13:54:06
阅读次数:
64
1 //计算 num 的 n 次幂 2 function numPow(num, n) { 3 if (n == 1) { 4 return num; 5 } 6 return num * numPow(num, n - 1); 7 } 8 9 //计算 n 的阶乘 10 function nFac ...
分类:
其他好文 时间:
2020-02-08 19:31:22
阅读次数:
86
[TOC] "Leetcode 3" 问题描述 例子 方法 保留一个将字符串中的字符存储为键并将其位置存储为值的hashmap,并保留两个定义最大子字符串的指针。移动右指针以浏览字符串,同时更新hashmap。如果字符已经在hashmap中,则将左指针移到最后找到的相同字符的右边。请注意,两个指针只 ...
分类:
其他好文 时间:
2020-02-08 09:44:27
阅读次数:
54