蛮三刀把刀

分类

.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 Valid Parentheses

题目大意找出一个只包含"(“和”)"的字符串中最长的有效子字符串的长度。有效的意思是指该子字符串中的括号都能正确匹配。解题思路 https://shenjie1993.gitbooks.io/leetcode-python/032 Longest Valid Paren...

2021-10-08

0 350

[Leetcode][python]搜索旋转排序数组/搜索旋转排序数组 II

Search in Rotated Sorted Array 题目大意把一个严格升序的数组进行旋转，如[0,1,2,3,4,5]旋转3位成为[3,4,5,0,1,2]。在这样的数组中找到目标数字。如果存在返回下标，不存在返回-1。输入: nums = [4, 5, 6, 7, 0, 1, ...

2021-10-08

0 392

[Leetcode][python/java]Search for a Range/有序数组中的单一元素

题目大意查找升序数组第一次出现target数字的范围，返回索引号。题目要求的时间复杂度是O(log n)。解题思路二分查找变种，二分法时间复杂度就是O(log n) 代码 Java: 重复数组中的二分法找最左 https://github.com/CyC2018/Interview...

2021-10-08

0 379

[Leetcode][python]Search Insert Position/搜索插入位置

题目大意查找目标数字在排序数组的位置，若没有该数字，则返回应该插入他的位置，假设没有重复数字解题思路二分查找的变种代码 left <= right class Solution { public int searchInsert(int[] nums, int t...

2021-10-08

0 360

[Leetcode][python]Valid Sudoku/有效的数独

题目大意判断一个数度棋盘是否合理，不需要能解。 1. 横向0-9 2. 纵向0-9 3. 小方格0-9 解题思路这台网上很多答案都在暴力穷举，正确的python答案应该是用set。代码 set() leetcode内他人提交的答案，膜一下。 class Solution(o...

2021-10-08

0 477

[Leetcode][python]Sudoku Solver/解数独

题目大意计算数独，假设解唯一解题思路回溯法，深度优先代码这一题注释写的很多，因为比较复杂头疼中 class Solution(object): seen = set() def isValue(self,board,x,y): # 判断符合，...

2021-10-08

0 394

[Leetcode][python]Combination Sum/组合总和

题目大意给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。解题思路回溯，答案代码是从小到大，我一开始的思路是从大到小，然后就递归次数...

2021-10-08

0 374

[Leetcode][python]Combination Sum II/组合总和 II

题目大意在一个数组（存在重复值）中寻找和为特定值的组合。+ 注意点：所有数字都是正数组合中的数字要按照从小到大的顺序原数组中的数字只可以出现一次结果集中不能够有重复的组合解题思路这道题和 Combination Sum 极其相似，主要的区别是Combination Su...

2021-10-08

0 539

[Leetcode][python]First Missing Positive/缺失的第一个正数

题目大意给定一个未经排序的数组，寻找第一个缺失的正整数你的算法应该满足O(n)时间和常数空间复杂度解题思路参考：http://bookshadow.com/weblog/2015/09/14/leetcode-first-missing-positive/ 尽可能地把数组中不大于n...

2021-10-08

0 487

[Leetcode][python]Trapping Rain Water/接雨水

题目大意给定数组A，A[i]表示第i个位置的高度，求可以盛放雨水的容量。输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 解题思路纯思路网上有多种思路，不尽相同但是思路类似，这里贴一个供参考。参考：http://www.cnblogs.com/zuo...

2021-10-08

0 300