蛮三刀把刀

分类

.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]Implement strStr()/KMP算法

题目大意字符串匹配解题思路两种思路： 1. 直接一个个匹配过去（遍历） 2. KMP算法：参考 http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html htt...

2021-10-08

0 454

[Leetcode][python]Count and Say/报数

题目大意 1 is read off as “one 1” or 11. 11 is read off as “two 1s” or 21. 21 is read off as “one 2, then one 1” or 1211. 解题思路刚开始题意没理解，题意是n=1时输出字符串1...

2021-10-08

0 375

[Leetcode][python]Median of Two Sorted Arrays/两个排序数组的中位数

题目大意求两个已经排好序的数列的中位数解题思路下面两个方法也适用于查找第k大的数方法一 https://www.cnblogs.com/TenosDoIt/p/3554479.html 复杂度为O（k）的算法，在归并两个数组的过程中，如果如果已经选择的元素达到k（或中位数），就不...

2021-10-08

0 320

[京东价格监控网站]自定义商品监控/品类商品监控/降价邮件提醒

在京东购物时，你是否遇到如下情况：心仪的商品降价了，你却一无所知，等发现了却只有四个大字“到货登记” 你设置了京东自带的降价提醒，结果京东在降价后很久才发邮件提醒你或者干脆没有提醒，结局仍然是“到货登记” 网上各种折扣信息，各种折扣网站，却总是不能选择关注指定商品想买手机/电脑/耳机...

2021-10-08

0 814

[Leetcode][python]String to Integer (atoi)/字符串转整数 (atoi)

题目大意写出函数，将str转为int 需要考虑所有可能的输入情况解题思路将情况都考虑进去 1. 空字符串：返回 2. 从前往后遍历，发现空格，i++ 3. 若有符号，存储sign（flag） 4. 字符串转整数，result = result * 10 + ord(str[i]...

2021-10-08

0 350

[Leetcode][python]Merge k Sorted Lists/合并K个排序链表

题目大意将k个排序好的链表合并成新的有序链表解题思路堆和分治法代码最小堆方法用一个大小为K的最小堆（用优先队列+自定义降序实现）(优先队列就是大顶堆，队头元素最大,自定义为降序后，就变成小顶堆，队头元素最小)，先把K个链表的头结点放入堆中，每次取堆顶元素，然后将堆顶元素所在链...

2021-10-08

0 440

[Leetcode][python]Swap Nodes in Pairs/两两交换链表中的节点

题目大意交换链表中相邻的两个元素。注意第一个节点与第二个节点要交换位置，而第二个节点不用与第三个节点交换位置。注意点：不允许修改节点的值只能用常量的额外空间解题思路该题费脑，绕来绕去的指向，这个解读比较清晰来自： https://shenjie1993.gitboo...

2021-10-08

0 423

[Leetcode][python]Reverse Nodes in k-Group/k个一组翻转链表

题目大意将一个链表中每k个数进行翻转，末尾不足k个的数不做变化。解题思路参考： https://shenjie1993.gitbooks.io/leetcode-python/025 Reverse Nodes in k-Group.html A->B->C->D-&g...

2021-10-08

0 394

[Leetcode][python]Substring with Concatenation of All Words/与所有单词相关联的字串

题目大意现有一组长度相等的字符串words，要在原字符串中找出正好包含words中所有字符串的子字符串的起始位置。例子：输入: s = “barfoothefoobarman”, words = [“foo”, “bar”] 输出: [0, 9] 解题思路考察哈希表和双指针两个知...

2021-10-08

0 449

[Leetcode][python]Next Permutation/下一个排列

题目大意寻找一组数排序的下一个序列例如：1，2，3，下一个就是1，3，2 解题思路官方思路（与下方相同）：https://leetcode-cn.com/problems/next-permutation/solution/ http://fisherlei.blogspot.com...

2021-10-08

0 359