2020 年 2月随笔档案 - jaysonteng

python刷LeetCode：28. 实现 strStr()

摘要：难度等级：简单题目描述：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1: 输入: haystack = "hello", 阅读全文

posted @ 2020-02-27 23:52 jaysonteng 阅读(253) 评论(0) 推荐(0) 编辑

python刷LeetCode：27. 移除元素

摘要：难度等级：简单题目描述：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例阅读全文

posted @ 2020-02-26 11:27 jaysonteng 阅读(150) 评论(0) 推荐(0) 编辑

python刷LeetCode：26. 删除排序数组中的重复项

摘要：难度等级：简单题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 阅读全文

posted @ 2020-02-26 10:47 jaysonteng 阅读(218) 评论(0) 推荐(0) 编辑

python刷LeetCode：21. 合并两个有序链表

摘要：难度等级：简单题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob 阅读全文

posted @ 2020-02-26 09:50 jaysonteng 阅读(580) 评论(0) 推荐(0) 编辑

python单链表的基本操作思路

摘要：单链表： 1、定义链表 class ListNode: # 定义节点 def __init__(self, x): self.val = x # 节点当前值 self.next = None # 指向的下一节点，None表示没有下一节点 2、插入数据 # 单链表的插入(在第 s 个结点后面插入 da 阅读全文

posted @ 2020-02-25 17:21 jaysonteng 阅读(697) 评论(0) 推荐(0) 编辑

python刷LeetCode：20. 有效的括号

摘要：难度等级：简单题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: "()"输出: true示例 2: 输阅读全文

posted @ 2020-02-25 11:47 jaysonteng 阅读(317) 评论(0) 推荐(0) 编辑

pandas dataframe取差集：删掉已存在的数据，保留未插入的数据

摘要：适用场景：插入数据到mysql中，中途中断，导致部分数据未插入成功。避免下次插入时插入了重复的数据。思路： 1、读取已插入的数据， 2、读取全部数据（包含已插入和未插入的）， 3、将已插入的数据添加到全部数据中，产生重复数据， 4、删除所有重复的数据。示例代码： import pandas a 阅读全文

posted @ 2020-02-25 11:09 jaysonteng 阅读(1004) 评论(0) 推荐(1) 编辑

python刷LeetCode：14. 最长公共前缀

摘要：难度等级：简单题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存阅读全文

posted @ 2020-02-23 17:52 jaysonteng 阅读(446) 评论(0) 推荐(0) 编辑

python刷LeetCode：13. 罗马数字转整数

摘要：难度等级：简单题目描述：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为阅读全文

posted @ 2020-02-23 16:48 jaysonteng 阅读(338) 评论(0) 推荐(0) 编辑

python刷LeetCode：9. 回文数

摘要：难度等级：简单题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示阅读全文

posted @ 2020-02-22 23:43 jaysonteng 阅读(429) 评论(0) 推荐(0) 编辑

python刷LeetCode：7. 整数反转

摘要：难度等级：简单题目描述：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为阅读全文

posted @ 2020-02-22 22:17 jaysonteng 阅读(305) 评论(0) 推荐(0) 编辑

python刷LeetCode：5. 最长回文子串

摘要：难度等级：中等题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb" 来源：力扣（LeetCode）链接：htt 阅读全文

posted @ 2020-02-22 21:49 jaysonteng 阅读(738) 评论(0) 推荐(0) 编辑

python刷LeetCode：3.无重复字符的最长子串

摘要：难度等级：中等题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，阅读全文

posted @ 2020-02-21 17:52 jaysonteng 阅读(202) 评论(0) 推荐(0) 编辑

python刷LeetCode：2.两数相加

摘要：难度等级：中等题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：阅读全文

posted @ 2020-02-21 17:30 jaysonteng 阅读(339) 评论(0) 推荐(0) 编辑

python刷LeetCode：1.两数之和

摘要：难度等级：简单题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例: 给定 nums = [2, 7, 11, 15], tar 阅读全文

posted @ 2020-02-21 17:20 jaysonteng 阅读(218) 评论(0) 推荐(0) 编辑

pandas中DataFrame重置设置索引

摘要：在pandas中，经常对数据进行处理而导致数据索引顺序混乱，从而影响数据读取、插入等。小笔总结了以下几种重置索引的方法： import pandas as pd import numpy as np df = pd.DataFrame(np.arange(20).reshape((5, 4)), 阅读全文

posted @ 2020-02-21 15:16 jaysonteng 阅读(47660) 评论(0) 推荐(3) 编辑

python 爬虫下载英语听力新闻(npr news)为mp3格式

摘要：想通过听实时新闻来提高英语听力，学了那么多年的英语，不能落下啊，不然白费背了那么多年的单词。 npr news是美国国家公共电台，发音纯正，音频每日更新，以美国为主，世界新闻为辅，比如最近我国武汉发生的新型冠状病毒肺炎，每天都有涉及China,Wuhan，Coronavirus等词。自己动手丰衣足阅读全文

posted @ 2020-02-15 17:45 jaysonteng 阅读(667) 评论(0) 推荐(0) 编辑

用python批量修改音频ID3等标签

摘要：使用的模块是eyeD3 一、eyeD3的安装 1、安装msgpack，不安装会报错distributed 1.21.8 requires msgpack, which is not installed pip install msgpack 2、安装magic，不安装的话，在import eyed3 阅读全文

posted @ 2020-02-15 17:31 jaysonteng 阅读(1630) 评论(0) 推荐(0) 编辑

windows和ubuntu双系统设置开机默认系统

摘要：1、记住grub界面中windows的位置我的界面如下：windows在第3行 2、选择进入ubuntu系统 3、打开终端，输入如下命令 sudo vim /etc/default/grub 4、看到如下图的内容 GRUB_DEFAULT是开机启动的默认项（我的windows是第3行，所以此处是2 阅读全文

posted @ 2020-02-12 11:33 jaysonteng 编辑

2020开工大吉

摘要：冒险感到北京，当日老家就封村了。因为北方下雪，导致高铁到达成都晚点一小时，从成都到北京也晚点了一小时，由于车次较晚，所以路上只有下车，很少有上车的乘客，车上人也比较少，大家都是戴着口罩，一路上，自己就喝了一盒牛奶，不敢吃东西，第一次坐火车没有吃泡面。带了糕点都是在成都东站外面广场上人少的地方吃的。这阅读全文

posted @ 2020-02-08 10:32 jaysonteng 阅读(121) 评论(0) 推荐(0) 编辑