摘要:
1. 原题链接 https://leetcode.com/problems/remove-nth-node-from-end-of-list/description/ 2. 题目要求 给出一个链表,请删除倒数第n个结点并返回头节点 注意:给出的n总在合法范围内;只用一次遍历; 3. 解题思路 删除倒 阅读全文
摘要:
1. 原题链接 https://leetcode.com/problems/4sum/description/ 2. 题目要求 给出整数数组S[n],在数组S中是否存在a,b,c,d四个整数,使得四个数之和等于目标整数target。请找出所有满足此条件的四个整数。 3. 解题思路 先对nums进行排 阅读全文
摘要:
1. 原题链接 https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/ 2. 题目要求 给定一个数字字符串digits,每一个数字对应拨号键盘上的数字,每个数字又对应不同的字母。例如“3”对应“ 阅读全文
摘要:
相关代码: 运行结果: 阅读全文
摘要:
1. 原题链接 https://leetcode.com/problems/3sum-closest/description/ 2. 题目要求 数组S = nums[n]包含n个整数,找出S中三个整数a,b,c,使得a+b+c=sum,sum最接近给定的目标整数target,返回sum。 3. 解题 阅读全文
摘要:
1. 原题链接 https://leetcode.com/problems/3sum/description/ 2. 题目要求 数组S = nums[n]包含n个整数,请问S中是否存在a,b,c三个整数,使得a+b+c=0。找出所有满足该条件的三元组,且不包含重复三元组。 3. 解题思路 首先对数组 阅读全文
摘要:
可以将一个类的定义放在另一个类的定义内部,这就是内部类。 内部类是一个非常有用的特性但又比较难理解使用的特性(鄙人到现在都没有怎么使用过内部类,对内部类也只是略知一二)。 第一次见面 内部类我们从外面看是非常容易理解的,无非就是在一个类的内部在定义一个类。 在这里InnerClass就是内部类,对于 阅读全文
摘要:
1. 原题链接 https://leetcode.com/problems/longest-common-prefix/description/ 2. 题目要求 给定一个字符串数组,让你求出该数组中所有字符串的最大公共前缀。例如{"qqwwee", "qqww", "qqfds"}的最大公共前缀为" 阅读全文
摘要:
1. 原题链接 https://leetcode.com/problems/roman-to-integer/description/ 2. 题目要求 (1)将罗马数字转换成整数;(2)范围1-3999; 3. 关于罗马数字 罗马数字相关规则已经在之前一篇博客里写过,这里不再赘述(之前博客的传送门) 阅读全文
摘要:
一、什么是正则表达式(Regular Expression) 正则表达式本身是一种小型的、高度专业化的编程语言,它内嵌在Python中,并通过 re(regular expression)模块实现。使用这个小型语言,你可以为想要匹配的相应字符串集指定规则。 二、正则表达式的元字符 1. 什么是元字符 阅读全文