摘要: 1 链接,如果需要的 Redis 部署在远程机器上,可以通过以下命令链接,其中 h后面跟着主机名, p后面跟端口名 2 PING 命令用来测试客户端和 Redis 是否连接正常 3 获取 Redis 配置命令 4 判断一个键是否存在 5 删除键,del命令不支持通配符 6 查看键的值类型 阅读全文
posted @ 2017-12-24 23:31 潇湘旧友 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 题目描述:把k个排序的链表组成的列表合并成一个排序的链表 思路: 1. 使用堆排序,遍历列表,把每个列表中链表的头指针的值和头指针本身作为一个元素放在堆中; 2. 第一步中遍历完列表后,此时堆中最多会有n个元素,n是列表的长度; 3. 当堆不为空,取出堆中的最小值,然后把该值的指针指向下一个元素,并 阅读全文
posted @ 2017-12-21 23:07 潇湘旧友 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 题目描述:在一个旋转数组中查找给定的值,其中旋转数组中不含重复值; 思路: 1. 第一遍二分遍历,找到数组中最小值的索引; 2. 第二遍分别对最小值左右两边的数组进行二分查找; python class Solution(object): def find_min(self, nums): if n 阅读全文
posted @ 2017-12-14 00:13 潇湘旧友 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 题目描述:把一个二维数组顺时针旋转90度; 思路: 1. 对于数组每一圈进行旋转,使用m控制圈数; 2. 每一圈的四个元素顺时针替换,可以直接使用Python的解包,使用k控制每一圈的具体元素; python class Solution(object): def rotate(self, matr 阅读全文
posted @ 2017-12-09 22:34 潇湘旧友 阅读(634) 评论(0) 推荐(0) 编辑
摘要: 题目描述:给出一个由字符串组成的数组,把数组中字符串的组成字母相同的部分放在一个数组中,并把组合后的数组输出; 思路: 1. 使用一个字典,键为数组中字符串排序后的部分,值为排序后相同的字符串组成的列表; 2. 遍历数组完成后,返回字典的值就可以了。 阅读全文
posted @ 2017-12-09 19:20 潇湘旧友 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 题目描述:求一个字符串的不含重复字符的最长连续子串的长度; 思路: 1. 使用一个哈希表保存字符出现的位置; 2. 使用left和right分别表示子串的最左和最右字符的下标; 3. 遍历字符串,如果当前字符在哈希表中并且当前字符在哈希中的位置大于left,表明left和right之间存在和righ 阅读全文
posted @ 2017-12-07 23:01 潇湘旧友 阅读(443) 评论(0) 推荐(0) 编辑
摘要: 题目描述:输入两个非空单链表,链表的每个结点的值是一个1位数整数,两个链表都是一个大整数每一位的逆序排序,求这两个链表代表的整数的和的链表值; 思路: 1. 分别遍历两个链表,转化成相应的整数,求和后把结果每一位转化成单链表即可; 阅读全文
posted @ 2017-12-06 22:37 潇湘旧友 阅读(474) 评论(0) 推荐(0) 编辑
摘要: 题目描述:求出数组中等于目标值的两个数的索引,假定肯定存在两个数并且同一个索引上的数不能用两次。 思路: 1. 用空间换时间,使用一个字典存储已经遍历的数字的索引,如果新遍历的数字和target的差值在字典中,则就是结果。 阅读全文
posted @ 2017-12-04 22:12 潇湘旧友 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目描述:给定一个由时间字符组成的列表,找出任意两个时间之间最小的差值。 思路: 1. 把给定的链表排序,并且在排序的同时把60进制的时间转化成十进制整数; 2. 遍历排序的数组,求出两个相邻值之间的差值; 3. 求出首尾两个值之间的差值。 python class Solution(object) 阅读全文
posted @ 2017-12-03 12:35 潇湘旧友 阅读(569) 评论(0) 推荐(0) 编辑
摘要: 题目描述:给定一个单链表,写一个函数把它分成k个单链表。分割成的k个单链表中,两两之间长度差不超过1,允许为空。分成的k个链表中,顺序要和原先的保持一致,比如说每个单链表有3个结点,则第一个单链表的结点为输入链表的前三个结点,依次类推。 思路: 1. 第一次遍历单链表,求出链表的长度length; 阅读全文
posted @ 2017-12-01 22:03 潇湘旧友 阅读(677) 评论(0) 推荐(0) 编辑