蛮三刀把刀

分类

.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篇）

KMP算法实现Python/Java

kmp算法的核心时间复杂度就是O（m+n）参考原理： http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html Java：http://blog.csdn.net/ch...

2021-10-08

0 498

LCS/最长公共子序列/最长公共子串实现 Python/Java

参考 http://blog.csdn.net/u012102306/article/details/53184446 http://blog.csdn.net/hrn1216/article/details/51534607 最长公共子序列LCS 动态规划状态转移方程式 Python...

2021-10-08

0 800

查找算法总结及其算法实现（Python/Java）

前言本文总结了常用的查找算法，内容包括：查找算法的定义和思路，动画演示查找算法的代码实现：Python和Java 查找算法性能分析：时间空间复杂度分析不同排序算法最佳使用场景面试知识点复习手册此文属于知识点复习手册专栏内容，你还可以通过以下两种途径查看全复习手册文章导...

2021-10-08

0 456

[Leetcode][位运算]相关题目汇总/分析/总结

题目汇总以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。目前范围：Leetcode前150题位运算 Single Number/Single Number II 一个数组中除了一个数字出现过一次外，其余的数字都出现了两次，找出那个只出现一次的数字。一组数字中...

2021-10-08

0 483

[Leetcode][python]Divide Two Integers

题目大意除法运算，但是不能用编程语言提供的乘法、除法和取模运算，即只能用加法和减法实现。解题思路 https://blog.csdn.net/qian2729/article/details/50528758 代码 class Solution(object): def div...

2021-10-08

0 286

[Leetcode][python]Scramble String/扰乱字符串

题目大意 https://leetcode-cn.com/problems/scramble-string/description/ 给出两个等长的字符串 s1 和 s2，判断 s2 是否是 s1 的扰乱字符串。解题思路递归字符串长度为1：很明显，两个字符串必须完全相同才可以。字...

2021-10-08

0 379

[Leetcode][动态规划]相关题目汇总/分析/总结

题目汇总以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。目前范围：Leetcode前150题动态规划题目一维DP 一维DP需要的就是清晰的思路，每个题都变化很大 Longest Valid Parentheses/最长有效括号找出一个只包含”(“和”)”...

2021-10-08

0 382

[Leetcode][python]Find Smallest Letter Greater Than Target/寻找比目标字母大的最小字母

题目大意给定一个有序的字符数组 letters 和一个字符 target，要求找出 letters 中大于 target 的最小字符。letters 字符数组是循环数组。解题思路二分查找变种：应该注意最后返回的是 l 位置的字符。代码 class Solution(object...

2021-10-08

0 344

面试常问的小算法总结

前言本文快速回顾了面试常考的算法，用作面试复习，事半功倍。需要说明的是，由于算法的代码实现主要注重思路的清晰，下方有代码实现的文章主要以Python为主，Java为辅，对于Python薄弱的同学敬请不用担心，几乎可以看作是伪代码，可读性比较好。如实在有困难可以自行搜索Java代码此外，关...

2021-10-08

0 424

[Leetcode][python]Evaluate Reverse Polish Notation/逆波兰表达式求值

题目大意有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。输入: [“2”, “1”, “+”, “3”, “*”] 输出:...

2021-10-08

0 388