蛮三刀把刀

分类

.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】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 421

【python】str，unicode对象的encode和decode方法

转自：链接 python的str，unicode对象的encode和decode方法 python中的str对象其实就是"8-bit string" ，字节字符串，本质上类似java中的byte[]。而python中的unicode对象应该才是等同于java中的String对象...

2021-10-08

0 610

[Leetcode][python]Symmetric Tree/对称二叉树

题目大意判断一个树是否左右对称解题思路非递归解法按层遍历，每一层检查一下是否对称。递归解法其中左子树和右子树对称的条件：两个节点值相等，或者都为空左节点的左子树和右节点的右子树对称左节点的右子树和右节点的左子树对称代码递归（清晰易懂版） class So...

2021-10-08

0 297

[Leetcode][Python/Java]Binary Tree Level Order Traversal/二叉树层序遍历

题目大意实现树的广度优先遍历，每一层上的数据按照从左到右的顺序排列。解题思路参考：链接将树每一层的节点存在一个列表中，遍历列表中的元素，如果该节点有左右节点的话，就把它们加入一个临时列表，这样当遍历结束时，下一层的节点也按照顺序存储好了，不断循环直到下一层的列表为空。代码 Jav...

2021-10-08

0 364

[Leetcode][python]Binary Tree Zigzag Level Order Traversal

题目大意按之字形遍历二叉树（一正一反）解题思路来自：链接解题思路：这道题和上一题层序遍历那道题差不多，区别只是在于奇数层的节点要翻转过来存入数组。代码：代码 BFS class Solution(object): def zigzagLevelOrder(self...

2021-10-08

0 569

[Leetcode][python]Maximum Depth of Binary Tree/二叉树的最大深度

题目大意求二叉树最大深度解题思路递归代码递归 def maxDepth(self, root): if root == None: return 0 return max(self.maxDepth(root.left),...

2021-10-08

0 296

[Leetcode][python]从前序与中序遍历序列构造二叉树/从中序与后序遍历序列构造二叉树

题目大意根据二叉树的前序遍历和中序遍历（中序和后序）结果生成二叉树假设没有重复数字解题思路参考给中序和后序遍历看到树首先想到要用递归来解题。以这道题为例：如果一颗二叉树为{1,2,3,4,5,6,7}，则中序遍历为{4,2,5,1,6,3,7}，后序遍历为{4,5,2,6,7,...

2021-10-08

0 421