蛮三刀把刀

【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】Hamming Distance, Merge Two Binary Trees

Hamming Distance 题目大意两个整数的汉明距离是指其二进制不相等的位的个数。给定两个整数x和y，计算汉明距离。注意： 0 ≤ x, y < 2^31. 解题思路异或运算代码 class Solution(object): def hamming...

2021-10-08

0 728

【Leetcode】【python】Array Partition I, Number Complement

Array Partition I 题目大意给定一个长度为2n的整数数组，将数组分成n组，求每组数的最小值之和的最大值解题思路偶数数组，排序后奇数位置所有相加就可以代码 class Solution(object): def arrayPairSum(self, num...

2021-10-08

0 413

[Leetcode][Python/Java]两数之和 Two Sum/两数之和 II - 输入有序数组 Two Sum II

两数之和 Two Sum 题目大意 https://leetcode-cn.com/problems/two-sum/solution/ 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一...

2021-10-08

0 371

【Leetcode】【python】Arranging Coins

Arranging Coins 标准答案代码来自书影博客题目大意你有n枚硬币，想要组成一个阶梯形状，其中第k行放置k枚硬币。给定n，计算可以形成的满阶梯的最大行数。 n是非负整数，并且在32位带符号整数范围之内。解题思路数学方法每行想填满需要k*(k+1)/2个硬币二...

2021-10-08

0 366

[Leetcode][python]Palindrome Number/回文数

题目大意判断一个整数（integer）是否是回文，不要使用额外的空间。解题思路大概就是告诉我们： 1，负数都不是回文数； 2，不能通过将数字转为字符串来判断回文，因为使用了额外的空间（即只能使用空间复杂度 O(1) 的方法）； 3，注意整数溢出问题； 4，这个问题有一个比较通用的...

2021-10-08

0 524

[Leetcode][python]Pascal's Triangle/Pascal's Triangle II/杨辉三角/杨辉三角 II

Pascal’s Triangle 题目大意输出帕斯卡三角前N行 1 121 1331 解题思路注意帕斯卡三角中，除了首尾，其他值为上一层的两个邻值的和代码 class Solution(object): def generate(self, numRows): ...

2021-10-08

0 557

【Leetcode】【python】Number of Segments in a String

题目大意计算字符串中的非空子串的个数。解题思路 split() 代码 return len(s.split()) 总结这题对于python来说有点智障，然而智障的我还是把他想复杂了，我写的是： class Solution(object): def countSegme...

2021-10-08

0 379

【Leetcode】【python】Factorial Trailing Zeroes

题目大意给定一个整数n，返回n!（n的阶乘）数字中的后缀0的个数。注意：你的解法应该满足多项式时间复杂度。解题思路思路参考：书影博客朴素解法：首先求出n!，然后计算末尾0的个数。（重复÷10，直到余数非0）该解法在输入的数字稍大时就会导致阶乘得数溢出，不足取。 ...

2021-10-08

0 373

[Leetcode][python]删除排序数组中的重复项/删除排序数组中的重复项 II

Remove Duplicates from Sorted Array 题目大意对排好序的list去重，输出去重后长度，并且不能创建新的数组解题思路快慢指针代码官方答案数组完成排序后，我们可以放置两个指针 i 和 j，其中 i 是慢指针，而 j 是快指针。只要 nums[i...

2021-10-08

0 497

[Leetcode][python]Add Two Numbers/两数相加

题目大意给定两个链表分别代表两个非负整数。数位以倒序存储，并且每一个节点包含一位数字。将两个数字相加并以链表形式返回。解题思路链表简单相加，到10进位代码根据书影博客 class Solution(object): def addTwoNumbers(self, l1,...

2021-10-08

0 420