蛮三刀把刀

分类

.NET(2) Docker(1) Git(5) Java基础(3) Latex(8) Linux(10) macos(1) Mysql(2) python(4) Python基础知识(7) 【Canal实战】(2) 【Java程序员面试助攻手册】(1) 【Leetcode编程题题解（Java/Python实现）】(132) 【Python爬虫实战】(17) 【SpringBoot入门教程】(8) 【剑指offer题解（Java/Python实现）】(12) 【后端开发实战经验】(14) 【国外技术文章翻译】(2) 【数据结构拾遗】(3) 【秒杀系统实战】(5) 【菜鸟SpringCloud入门教程】(10) 【设计模式自习室】(12) 个人生活日记(10) 未归档(2) 疑难杂症(7) 算法(20) 编码学习笔记(32) 蛮三刀酱的Github周刊(2)

/ 注册

全部文章（共334篇）

[Leetcode][python]Word Search/单词搜索

题目大意在一个二维矩阵中，每个元素都是一个字母，要判断目标字符串能否由该矩阵中的元素连接而成。所谓连接就是从矩阵中的某一个元素开始，向前后左右不断前进，但不允许再次经过走过的元素。解题思路回溯法DFS 代码 class Solution(object): def exist(...

2021-10-08

0 357

[Leetcode][python]删除排序链表中的重复元素/删除排序链表中的重复元素 II

Remove Duplicates from Sorted List 题目大意删除一个有序链表中重复的元素，使得每个元素只出现一次。解题思路如果当前节点有后一个节点，且它们的值相等，那么当前节点指向后一个节点的下一个节点，这样就可以去掉重复的节点。代码 class Solutio...

2021-10-08

0 681

[Linux]zip文件解压乱码问题解决

参考：https://www.zhihu.com/question/20523036 方法一这个最简单省力，默认debian已经安装了额unar，这个工具会自动检测文件的编码，也可以通过-e来指定： sudo apt install unar unar file.zip 方法二 unz...

2021-10-08

0 568

算法的时间复杂度和空间复杂度笔记

时间复杂度数量级排序常见的算法时间复杂度由小到大依次为：Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n2)＜Ο(n3)＜…＜Ο(2^n)＜Ο(n!) P和NP问题其中Ο(log2n)、Ο(n)、 Ο(nlog2n)、Ο(n2)和Ο(n3)称为多项式时间，而Ο(2^n)...

2021-10-08

0 413

[Leetcode][python]Largest Rectangle in Histogram

题目大意给定一个柱状图，求它能包含的最大的矩形的面积。如下图中阴影部分就是要求的矩形。输入: [2,1,5,6,2,3] 输出: 10 解题思路栈，难题。看了半天两个解法，只有下图最容易理解： http://www.cnblogs.com/zuoyuan/p/3783993...

2021-10-08

0 427

[Leetcode][python]Partition List/分隔链表

题目大意给定一个链表以及一个目标值，把小于该目标值的所有节点都移至链表的前端，大于或等于目标值的节点移至链表的尾端，同时要保持这两部分在原先链表中的相对位置。解题思路此题并不难，并且可以帮助理解链表。两个指针，一个负责收集比目标小的，一个收集大于等于目标的。代码 class S...

2021-10-08

0 658

[Leetcode][python]Merge Sorted Array/合并两个有序数组

题目大意将两个有序数组合并成为一个。注意点：第一个数组有充足的空间来存放第二个数组中的元素第一个数组的有效长度为m，第二个的有效长度为n 在原数组上修改，没有返回值 https://shenjie1993.gitbooks.io/leetcode-python/088%20Mer...

2021-10-08

0 388

[Leetcode][python]Gray Code/格雷编码

题目大意求格雷码解题思路格雷码维基百科： https://zh.wikipedia.org/wiki/%E6%A0%BC%E***7%E7%A0%81 以二进制为0值的格雷码为第零项，第一项改变最右边的位元，第二项改变右起第一个为1的位元的左边位元，第三、四项方法同第一、二项，如此反...

2021-10-08

0 371

[Leetcode][python]Decode Ways/解码方法

题目大意现在有如下的字母与数字的对应关系：1-A, 2-B, …26-Z。给定一个由数字组成的字符串，判断按照上面的映射可以转换成多少种不同的字符串。解题思路动态规划参考：http://www.cnblogs.com/zuoyuan/p/3783897.html 和爬梯子相当像，但...

2021-10-08

0 321

[Leetcode][python][Java]Reverse Linked List/Reverse Linked List II/反转链表/反转链表 II

Reverse Linked List 题目大意翻转链表解题思路必看： http://blog.csdn.net/autumn20080101/article/details/7607148 以下代码若理解不通请务必务必务必务必务必务必务必看上方网页还可以参考（迭代+递归）： ht...

2021-10-08

0 383