12 2017 档案
摘要:1. 原题链接 https://leetcode.com/problems/remove-element/description/ 2. 题目要求 给定一个整数数组 nums[ ] 和一个整数 val,删除数组中与val相同的元素,并返回删除后的数组长度 注意:不能定义新的数组,只能使用O(1)空间
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/ 2. 题目要求 给定一个已经排序的整数数组nums[ ],返回除去重复元素后的数组长度 注意:不能重新创建一个数组,空间复杂度
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/swap-nodes-in-pairs/description/ 2. 题目要求 给定一个链表,交换相邻的两个结点。已经交换的结点,不再进行交换。 注意:所使用的空间大小固定 例如,1->2->3->4转换后为2->1->4
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/generate-parentheses/description/ 2. 题目要求 给出一个正整数n,请求出由n对合法的圆括号组合 例如,n = 3,答案: 3. 解题思路 采用递归的方法:给定的整数为n,定义一个字符串类型
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/merge-two-sorted-lists/description/ 2. 题目要求 给出两个已经从小到大排序的链表ls1、ls2,进行合并,合并后仍有序,返回合并后的链表 3. 解题思路 创建一个表头指针headPoin
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/valid-parentheses/description/ 2. 题目要求 给定一个字符串s,s只包含'(', ')', '{', '}', '[' 和 ']'。 合法:形如“()[]“、”{[()]}“ 不合法:形如“(
阅读全文
摘要: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. 什么是元字符
阅读全文
摘要:一. RAID定义 RAID( Redundant Array of Independent Disk 独立冗余磁盘阵列 )技术是加州大学伯克利分校1987年提出,最初是为了组合小的廉价磁盘来代替大的昂贵磁盘,同时希望磁盘失效时不会使对数据的访问受损失而开发出一定水平的数据保护技术。RAID就是一种
阅读全文
摘要:首先注意版本兼容问题!!!本文采用的是Scala 2.11.8 + Hadoop 2.7.5 + Spark 2.2.0 请在下载Spark时务必看清对应的Scala和Hadoop版本! 一、配置JDK 1. 下载jdk http://www.oracle.com/technetwork/java/
阅读全文
摘要:1. 原题链接 https://leetcode.com/problems/integer-to-roman/description/ 2. 题目要求 (1) 将整数转换成罗马数字; (2) 整数的范围1-3999 3. 关于罗马数字 (1)对应整数 (2)罗马数字的书写规则 相同的数字连写, 所表
阅读全文
摘要:static表示“静态”或者“全局”的意思,但在Java中不能在所有类之外定义全局变量,只能通过在一个类中定义公用、静态的变量来实现一个全局变量。 一、静态变量 1. Java中存在两种变量,一种是static修饰的静态变量,又称为类变量。另一种是没有被static修饰的变量,称为实例变量。 2.
阅读全文
摘要:伪随机(preundorandom):通过算法产生的随机数都是伪随机!! 只有通过真实的随机事件产生的随机数才是真随机!!比如,通过机器的硬件噪声产生随机数、通过大气噪声产生随机数 Random生成的随机数都是伪随机数!!! 是由可确定的函数(常用线性同余),通过一个种子(常用时钟),产生的伪随机数
阅读全文
摘要:原题链接:https://leetcode.com/problems/container-with-most-water/description/ 题目要求:给定n个非负整数a1,a2,...,an ,每一个整数对应一个坐标(i,ai )。以(i,0)和(i,ai )为端点画一条线段,现在选择两条线
阅读全文
摘要:原题链接:https://leetcode.com/problems/palindrome-number/description/ 1. 题目要求:判断一个int类型整数是否是回文,空间复杂度O(1) 2. 注意:负数不是回文!!因为前面有负号!注意整数溢出问题。 3. 思路:依然采用取余取整的方法
阅读全文
摘要:题目要求:将给出的整数进行逆序输出 注意:整数的最大范围-2147483648~2147483647,当翻转后的数超出范围后返回0 思路:对给出的整数除以10,取余和取整;然后对取整部分继续取余和取整,同时将前一次取余的部分乘10再加上该次取余...直至余数为零
阅读全文
摘要:原题链接:https://leetcode.com/problems/longest-palindromic-substring/description/ 1. 题目要求:找出字符串中的最大回文子串 2. 注意:要考虑回文子串中的字符个数是奇数还是偶数!!! 例如,“aabaa”是一个奇数个字符的回
阅读全文
摘要:什么是robots.txt? robots.txt是一个纯文本文件,是爬虫抓取网站的时候要查看的第一个文件,一般位于网站的根目录下。robots.txt文件定义了爬虫在爬取该网站时存在的限制,哪些部分爬虫可以爬取,哪些不可以爬取(防君子不防小人) 更多robots.txt协议信息参考:www.rob
阅读全文
摘要:使用Python 的re模块,re模块提供了re.sub用于替换字符串中的匹配项。 1 re.sub(pattern, repl, string, count=0) 参数说明: pattern:正则重的模式字符串 repl:被拿来替换的字符串 string:要被用于替换的原始字符串 count:模式
阅读全文
摘要:Python里一共有三种字符串匹配方式,用于判断一个字符串是否包含另一个字符串。比如判断字符串“HelloWorld”中是否包含“World”:
阅读全文
摘要:在使用BeautifulSoup库时出现该警告,虽然不影响正常运行,但强迫症不能忍啊!! 详细警告信息如下: 解决办法:指定HTML解析器
阅读全文
摘要:使用如下命令: 然后输入以下代码: 再使用以下命令使配置生效: 这样就可以使用brew命令了
阅读全文
摘要:思路:看到题目首先想到最大字符串匹配KMP算法 参考后代码
阅读全文