- 博客(21)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 leetcode系列-排序链表(sort list)（超级经典系列）
分类：链表难度：medium方法：归并排序在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5题解来源于https://le...
2020-03-29 21:44:50
228
原创 leetcode系列-对链表进行插入排序(insertion sort list)（看到这个题解，我都惊呆了系列）
分类：链表难度：medium方法：指针加速对链表进行插入排序对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中...
2020-03-26 20:46:44
211
原创 leetcode系列-跳跃游戏（JUMP GAME）（看到这个题解，我都惊呆了系列）
分类：array难度：medium跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4...
2020-03-26 20:37:27
605
原创 linux vim修改文件的常用命令
进入文件vi xxx进入文件后进入编辑模式按i键编辑完成退出编辑模式按esc键不保存退出文件，加叹号为强制:q:q!保存但不退出文件，加叹号为强制:w:w!保存并且退出文件，加叹号为强制:wq:wq!...
2020-03-25 21:58:33
175
原创 linux解压文件命令
解压.tar.gztar xzvf xx.tar.gz解压.zipunzip xx.zip解压.gzgunzip xx.gz
2020-03-25 21:53:06
147
原创 leetcode系列-旋转图像
分类：array难度：medium给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。题解第一步，转置第二步，将每一行逆转时间复杂度O（N**2）代码class Solution(object): def rotate(self, matrix):...
2020-03-25 21:45:22
182
原创 leetcode系列-重排链表（超级经典系列）
分类：链表难度：medium涉及内容：翻转链表、快慢指针确定中点等重排链表给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 ...
2020-03-25 21:42:36
213
原创 leetcode系列-螺旋矩阵（被边界搞到崩溃系列）
分类：array难度：medium螺旋矩阵给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10...
2020-03-25 21:36:34
215
原创 leetcode系列-在排序数组中查找元素的第一个和最后一个位置（被边界搞到崩溃系列）
分类：array难度：medium在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: ...
2020-03-19 21:16:07
209
原创 leetcode系列-删除排序链表中的重复元素 II（这题我会做系列）
分类：链表难度：medium方法：双指针删除排序链表中的重复元素 II给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3题...
2020-03-18 19:20:59
271
原创 Pandas系列-DataFrame转字典dict类型
数据处理中经常需要将pandas中的DataFrame类型转dict类型常用的格式主要有以下三种按列转成一个dict，keys是df的columns，values是一个带index的dictimport pandas as pddf = pd.DataFrame({"name":["a","b","c"],"score":[2,3,5]})df.to_dict(orient="dict...
2020-03-17 15:33:17
1251
原创 leetcode系列-下一个排列（看到这个题解，我都惊呆了系列）
分类：array难度：medium下一个排列实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1题解...
2020-03-17 13:01:18
170
原创 leetcode系列-两两交换链表中的节点（这题我会做系列）
分类：链表难度：medium两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.题解以一个节点为node，永远交换node.next 和node.next.next不断循环这个过程即可...
2020-03-16 21:22:36
252
原创 leetcode系列-删除链表的倒数第N个节点（这题我会做系列）
分类：链表难度：medium方法：双指针删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？题解终...
2020-03-13 13:02:47
175
原创 leetcode系列-盛最多水的容器
分类：array难度：medium方法：双指针盛最多水的容器给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,...
2020-03-11 13:16:49
202
原创 leetcode系列-相交链表（看到这个题解，我都惊呆了系列）
分类：链表难度：easy方法：双指针相交链表编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with valu...
2020-03-11 12:59:11
332
原创 leetcode系列-环形链表（超级经典系列）
分类：链表难度：简单方法：双指针环形链表给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head =...
2020-03-10 22:01:15
178
原创 leetcode系列-旋转数组（看到这个题解，我都惊呆了系列）
分类：array难度：easy给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [...
2020-03-10 13:03:34
347
原创 leetcode系列-多数元素（看到这个题解，我都惊呆了系列）
分类：array算法：Boyer-Moore 算法多数元素给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2题解维护一个计数，遇到多数元素+1，否则减1，这样最...
2020-03-09 12:58:32
171
原创 leetcode系列-单词拆分
算法：动态规划单词拆分给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = “leetcode”, wordDict = [“leet”, “code”]输出: true解释: 返回 true 因为 “l...
2020-03-04 21:21:49
301
原创 leetcode系列-解码方法
算法：动态规划91.解码方法一条包含字母 A-Z 的消息通过以下方式进行了编码：‘A’ -> 1‘B’ -> 2…‘Z’ -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: “12”输出: 2解释: 它可以解码为 “AB”（1 2）或者 “L”（12）。示例 2:输入: “226”输出: 3解释: 它可以解码为 “BZ”...
2020-03-01 22:26:02
268
penn_treebank_tagset.xlsx
2020-06-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人