1.组合数据类型练习： 分别定义字符串，列表，元组，字典，集合，并进行遍历。 字符串，并进行遍历。： 列表，并进行遍历。： 元组，并进行遍历。： 字典，并进行遍历： 集合，并进行遍历： 总结列表，元组，字典，集合的联系与区别。 （1）列表是任意对象的序列。列表用方括号表示。 （2）将一组值打包到一个 ...
分类：
其他好文 时间：
2018-03-22 12:32:18
阅读次数：
164
请从字符串中找出一个最长不含重复字符的子字符串，计算该最长子字符串的长度。例如字符串“arabcacfr”中，最长不含重复字符的子字符串是“acfr”，长度为4。 思路：cur当前最长，max全局最长；hash数组记录字符对应下标；遍历字符串，如果字符对应hash值小于0，说明字符未出现，cur直接 ...
分类：
其他好文 时间：
2018-03-21 00:11:32
阅读次数：
182
问题链接 "LeetCode 28. Implement strStr()" 题目解析 实现函数strStr()。 解题思路 题意很简单，实现 "StrStr" 。这个函数是干什么的呢？简单来说，就是在一个字符串中寻找另一个字符串第一次出现的位置，未找到返回 1。 暴力解法 暴力匹配，直接遍历字符串 ...
分类：
其他好文 时间：
2018-03-16 17:22:19
阅读次数：
134
循环结构(for-in) 说明：也是循环结构的一种，经常用于遍历字符串、列表，元组，字典等 格式： for x in y: 循环体 执行流程：x依次表示y中的一个元素，遍历完所有元素循环结束 示例1：遍历字符串 s = 'I love you more than i can say'for i in ...
分类：
编程语言 时间：
2018-03-10 21:53:22
阅读次数：
280
以空格为分隔符，判断一个string可以被分成几部分。 注意几种情况：（1）全都是空格 （2）空字符串（3）结尾有空格 思路： 只要统计出单词的数量即可。那么我们的做法是遍历字符串，遇到空格直接跳过，如果不是空格，则计数器加1，然后用个while循环找到下一个空格的位置，这样就遍历完了一个单词，再重 ...
分类：
其他好文 时间：
2018-02-19 23:48:15
阅读次数：
297
"欢迎fork and star：Nowcoder Repository github" 30. Substring with Concatenation of All Words 题目 解析 思路：主要运用两个map，先用字典将单词存储一遍，去掉重复元素；然后依次遍历字符串，对每一个位置，查看后面 ...
分类：
其他好文 时间：
2018-01-27 15:16:06
阅读次数：
159
今日题目（分别对应剑指书3~9题）： 今日重点为1,2,5,6，后面会有详细的思路解析，现在先来简单地提一下其他题目： 3. 替换空格： 题目将一个句子中的空格转化为“%20”，为使时间复杂度达到O(n)，采用从后往前遍历字符串的方法，即先遍历一遍字符串记录空格的个数，以此计算出转化完之后字符串新的 ...
分类：
编程语言 时间：
2018-01-25 21:47:22
阅读次数：
244
题目描述 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 思路：哈希表存储出现的次数。两次遍历字符串，时间复杂度为O(n)，空间复杂度为O(1) 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并 ...
分类：
其他好文 时间：
2017-12-29 12:06:59
阅读次数：
108
1、冒泡排序 2、快速排序 3、二路归并 字符串操作 1、判断回文字符串 2、翻转字符串 思路一：反向遍历字符串 思路二：转化成array操作 3、生成指定长度随机字符串 4、统计字符串中次数最多字母 数组操作 1、数组去重 2、数组中最大差值 其他常见算法 1、阶乘 非递归实现 递归实现 2、生成 ...
分类：
编程语言 时间：
2017-12-25 11:35:30
阅读次数：
141
键(key)，对应值(value) 结构介绍 # -*- coding: utf-8 -*- #创建一个词典 phone_book = {'Tom': 123, "Jerry": 456, 'Kim': 789} mixed_dict = {"Tom": 'boy', 11: 23.5} #访问词典... ...
分类：
编程语言 时间：
2017-12-22 18:37:04
阅读次数：
165
