蛮三刀把刀

分类

.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]Longest Consecutive Sequence/最长连续序列

题目大意给定一组无序的整数，找出其中连续整数的最长长度。注意点：算法时间复杂度为O(n) 解题思路哈希表，遍历每个数，从中间扩展左右两边，不断刷新最长长度代码 class Solution(object): def longestConsecutive(self, n...

2021-10-08

0 319

[Leetcode][python]Sum Root to Leaf Numbers

题目大意一棵树的每个节点都是0-9中的某一个数字，现在把从根节点到某一个叶子节点之间所有节点的数字依次连接起来组成一个新的数字。要求所有从根节点到叶子节点组成的数字的和。解题思路 DFS, 到了新的叶子节点就将preSum*10+root.val 代码 class Solution(o...

2021-10-08

0 330

[Leetcode][python]Surrounded Regions/被围绕的区域

题目大意有一个二维的面板，上面由”X”或者”O”填充。现在要求将被”X”包围的”O”都改成”X”。解题思路参考： https://shenjie1993.gitbooks.io/leetcode-python/130%20Surrounded%20Regions.html 直接去找被...

2021-10-08

0 378

[Leetcode][python]Palindrome Partitioning/Palindrome Partitioning II/分割回文串/分割回文串II

Palindrome Partitioning 题目大意将一个字符串分割成若干个子字符串，使得子字符串都是回文字符串，要求列出所有的分割方案。解题思路 DFS 代码 class Solution(object): def partition(self, s): ...

2021-10-08

0 506

[Leetcode][python/Java]Gas Station/加油站

题目大意 Gas Station 解题思路贪心法。但其实需要证明，证明详见： http://bookshadow.com/weblog/2015/08/06/leetcode-gas-station/ 看懂证明，才能看懂代码结论1：若从加油站A出发，恰好无法到达加油站C（只能到达C的...

2021-10-08

0 355

[Leetcode][python]Candy/分发糖果

题目大意一直线上站了N个孩子，每个孩子都有一个属于自己的数字，现在按照如下规则给孩子分发糖果：每个孩子至少有一个糖果；相邻的孩子中数字比较大的那个拿的糖果也比较多。求最少要发掉多少个糖果。解题思路贪心法。想象下，先从前面开始升序遍历，所有升序的就从1开始给，再从后面开始升序遍历，所有...

2021-10-08

0 544

[Leetcode][python]Copy List with Random Pointer/复制带随机指针的链表

题目大意一个链表中的每一个节点都有一个额外的随机指针，指向链表中的任意节点或空节点。对这个链表进行深拷贝。（要拷贝随即指针）解题思路有两种思路，参考： http://bookshadow.com/weblog/2015/07/31/leetcode-copy-list-random-p...

2021-10-08

0 387

[Leetcode][python]Linked List Cycle/Linked List Cycle II/环形链表/环形链表 II

Linked List Cycle 题目大意判断一个链表中是否存在着一个环，能否在不申请额外空间的前提下完成？解题思路哈希表快慢指针代码方法一：哈希表思路我们可以通过检查一个结点此前是否被访问过来判断链表是否为环形链表。常用的方法是使用哈希表。算法我们遍历所...

2021-10-08

0 300

[Leetcode][python]Word Break/Word Break II/单词拆分/单词拆分 II

Word Break 题目大意给定一个目标字符串和一组字符串，判断目标字符串能否拆分成数个字符串，这些字符串都在给定的那组字符串中。解题思路动态规划代码 class Solution(object): def wordBreak(self, s, wordDict): ...

2021-10-08

0 450

使用亚马逊AWS云服务器进行深度学习——免环境配置/GPU支持/Keras/TensorFlow/OpenCV

吐槽：由于科研任务，需要在云端运行一个基于神经网络的目标识别库，需要用到GPU加速。亚马逊有很多自带GPU的机器，但是环境的配置可折腾坏了，尤其是opencv，每次总会出各种各样的问题！无奈中，看见了Adrian Rosebrock的blog：Pre-configured Amazon AWS ...

2021-10-08

0 627