摘要：
3. Longest Substring Without Repeating Characters 题意：计算字符串中最长不重复子串的长度。 思路：一开始的想法是利用dp来做，也确实可以做到，但是它的做法需要两层循环，外层遍历处理dp，内层遍历处理该位置的子字符串中的长度最大值，然后获取到子字符串后 阅读全文
摘要：
6. ZigZag Conversion 题意：按照Z的顺序排放字符串，接着按照行进行输出。 思路：一开始的思路是利用数组的step去输出，但是即便计算出中间的，还要把中间的结果插入到之前的结果中，显然太麻烦了。 利用一个下标在第0层和第row-1层之间进行来回移动，添加字符串中的字符，最后将每一行 阅读全文
摘要：
647. Palindromic Substrings 题意：判断一个字符串中存在的最大回文个数。 这里需要考虑到各种子字符串，所以我用了两个循环，外层处理动态规划，内层处理到当前的子串。 class Solution(object): def countSubstrings(self, s): " 阅读全文
摘要：
125. Valid Palindrome 只要字母和数字，再判断是否是回文即可。 class Solution(object): def isPalindrome(self, s): """ :type s: str :rtype: bool """ if not s: return True s 阅读全文
摘要：
Redis数据结构底层总结 本篇文章是基于作者黄建宏写的书Redis设计与实现而做的笔记 数据结构与对象 Redis中数据结构的底层实现包括以下对象： String Redis中并没有直接使用C语言中的字符串，而是在其基础之上实现了字符串的数据结构，叫做简单动态字符串（SDS）。 其内部的定义为： 阅读全文