蛮三刀把刀

【Leetco...

.NET(2) Docker(1) Git(5) Java基础(3) Latex(8) Linux(10) macos(1) Mysql(2) python(4) Python基础知识(7) 【Canal实战】(2) 【Java程序员面试助攻手册】(1) 【Python爬虫实战】(17) 【SpringBoot入门教程】(8) 【剑指offer题解（Java/Python实现）】(12) 【后端开发实战经验】(14) 【国外技术文章翻译】(2) 【数据结构拾遗】(3) 【秒杀系统实战】(5) 【菜鸟SpringCloud入门教程】(10) 【设计模式自习室】(12) 个人生活日记(10) 未归档(2) 疑难杂症(7) 算法(20) 编码学习笔记(32) 蛮三刀酱的Github周刊(2)

/ 注册

全部文章 / 【Leetcode编程题题解（Java/Python实现）】（共132篇）

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

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

2021-10-08

0 476

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

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

2021-10-08

0 393

[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 538

[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

[Leetcode][python]Multiply Strings/字符串相乘

题目大意将两个用字符串表示的数进行乘法操作并返回字符串结果。注意点：给的数是非负整数数字可以无穷大解题思路参考：https://shenjie1993.gitbooks.io/leetcode-python/043%20Multiply%20Strings.html 123...

2021-10-08

0 469

[Leetcode][python]Pow(x, n)

题目大意实现Pow(x, n) 解题思路主要在于简化求解2^8 = 4^4 = 16^2 代码 class Solution(object): def myPow(self, x, n): """ :type x: float :t...

2021-10-08

0 360

[Leetcode][python]Group Anagrams/字母异位词分组

题目大意将所含字母相同，但排列顺序不同的字符串归并到一起。+ 注意点：所有输入的字符都是小写的返回结果中每个组的字符串都要按照字典序排列输入: strs = ["eat", "tea", "tan", "ate&...

2021-10-08

0 366

[Leetcode][python]Permutations/全排列

题目大意求一组数的全排列解题思路回溯，想起来思路很简单，实际写的时候遇到了很多麻烦。代码递归可能更容易理解，但是代码复杂度高 class Solution(object): def permute(self, nums): ""&...

2021-10-08

0 328