蛮三刀把刀

分类

.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]Merge Intervals/合并区间

题目大意给出多个数据区段，把首尾相连的数据段合并。注意点：所给的数据段是乱序的解题思路把起始位置(start)排序。遍历数据段，并与结果集中最后一个数据段比较能否合并，如果能合并就合并，否则加入结果集。代码 # Definition for an interval. # c...

2021-10-08

0 481

[Leetcode][python]N-Queens/N-Queens II/N皇后/N皇后 II

N-Queens 题目大意经典的八皇后问题的一般情况注意点：皇后用”Q”表示，空白用”.”表示解题思路回溯法，位运算等，见总结代码回溯法使用一位数组存储可能的解法例如[1,3,0,2]，最后再生成二位字符串图形如图理解： class Solution(ob...

2021-10-08

0 581

[Leetcode][python]Insert Interval/插入区间

题目大意给出多个不重合的数据区段，现在插入一个数据区段，有重合的区段要进行合并。注意点：所给的区段已经按照起始位置进行排序解题思路来自：https://shenjie1993.gitbooks.io/leetcode-python/057%20Insert%20Interval....

2021-10-08

0 541

[Leetcode][python]Permutation Sequence/第k个排列

题目大意找出由[1,2,3…n]中所有数字组成的序列中第k大的。注意点： n为1-9中某一个数字解题思路来自：http://www.cnblogs.com/zuoyuan/p/3785530.html 我采用的方法是计算第k个Permutation。假设n = 6，k = 4...

2021-10-08

0 409

[Leetcode][python]Plus One/加一

题目大意给一个由包含一串数字的列表组成的非负整数加上一。注意点：列表前面的数字表示高位注意最高位也可能进位解题思路简单数学题代码方法一 class Solution(object): def plusOne(self, digits): &q...

2021-10-08

0 335

[Leetcode][python]Rotate List/旋转链表

题目大意将一个链表中的元素向右旋转k个位置。解题思路参考：http://www.cnblogs.com/zuoyuan/p/3785465.html 解题思路：循环右移一条链表，比如k=2，（1，2，3，4，5）循环右移两位变为（4，5，1，2，3）。由于k值有可能比链表长度大很多，所以...

2021-10-08

0 578

[Leetcode][python]Unique Paths/Unique Paths II

Unique Paths 题目大意机器人从起点到终点有多少条不同的路径，只能向右或者向下走。解题思路动态规划由于只能有向下向右，只有从[1][1]开始的格子需要选择走法，第一行和第一列所有都只有一种走法，所有都设置成1，（这里图方便所有都初始化为1），然后循环计算出所有其他的。 ...

2021-10-08

0 362

[Leetcode][python]Minimum Path Sum

题目大意从一个矩阵的左上角出发到右下角，只能向右或向下走，找出哪一条路径上的数字之和最小。注意点：所有数字都是非负的解题思路动态规划，承接http://blog.csdn.net/qqxx6661/article/details/78231730 不过从计算到达该点有多少种走法...

2021-10-08

0 285

[Leetcode][python]Valid Number

题目大意判断一个字符串是否是数值类型解题思路该题差评无数，但绝对是一个好题目。最优雅的解法是有限状态机，我的脑海中浮现了以前上课时候学的有限状态机知识，所以这题其实思路一目了然！参考： http://www.cnblogs.com/zuoyuan/p/3703075.html 首...

2021-10-08

0 377

[Leetcode][python]Add Binary/二进制求和

题目大意对两个二进制的字符串求和。解题思路该题较为简单，面试遇到硬写，不必非要按照如下代码写。二进制数相加，并且保存在string中，要注意的是如何将string和int之间互相转换，并且每位相加时，会有进位的可能，会影响之后相加的结果。而且两个输入string的长度也可能会不同。这...

2021-10-08

0 428