欢迎访问Python教程网,我们的网址www.041b.com
算法 – python教程 - python编程学习交流
算法 – python教程 - python编程学习交流
标签:算法

一行有效python代码

完成同样的功能,尽量少写代码伊始今天跟大家分享几个有趣的kata,刚开始做这几个kata的时候,我也写了很长的代码才完成,随着后来对python的深入接触,发现python一些简单却十分强大的特性,帮助我更好的完成这些练习,在这里总结分享给大家。第一个例子 Fi…...

2020-09-11 python博文

一篇夯实一个知识点系列--python实现十大排序算法

写在前面排序是查找是算法中最重要的两个概念,我们大多数情况下都在进行查找和排序。科学家们穷尽努力,想使得排序和查找能够更加快速。本篇文章用Python实现十大排序算法。干货儿排序算法从不同维度可以分为好多类别,从其排序思想(排序思想一般决定了其时…...

2020-09-11 python博文

LeetCode 167. 两数之和 II – 输入有序数组 | Python

167. 两数之和 II - 输入有序数组 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted 题目 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和…...

2020-07-22 python博文

LeetCode 785. 判断二分图 | Python

785. 判断二分图 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/is-graph-bipartite 题目 给定一个无向图 graph,当这个图为二分图时返回 true。 如果我们能将一个图的节点集合分割成两个独立的子集 A和 B,并使图中的每一条边的两个节点一…...

2020-07-19 python博文

LeetCode 36. 有效的数独 | Python

36. 有效的数独 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/valid-sudoku 题目 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。…...

2020-07-19 python博文

LeetCode 97. 交错字符串 | Python

97. 交错字符串 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/interleaving-string 题目 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac" 输出: true …...

2020-07-19 python博文

LeetCode 350. 两个数组的交集 II | Python

350. 两个数组的交集 II 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/intersection-of-two-arrays-ii 题目 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nu…...

2020-07-19 python博文

LeetCode 120. 三角形最小路径和 | Python

120. 三角形最小路径和 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/triangle 题目 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 …...

2020-07-19 python博文

LeetCode 剑指 Offer 09. 用两个栈实现队列 | Python

剑指 Offer 09. 用两个栈实现队列 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof 题目 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾…...

2020-07-16 python博文

LeetCode 96. 不同的二叉搜索树 | Python

96. 不同的二叉搜索树题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/unique-binary-search-trees题目给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种?示例:输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索…...

2020-07-16 python博文

LeetCode 174. 地下城游戏 | Python

174. 地下城游戏 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/dungeon-game 题目 一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须…...

2020-07-14 python博文

LeetCode 209. 长度最小的子数组 | Python

209. 长度最小的子数组 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/minimum-size-subarray-sum 题目 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条…...

2020-07-11 python博文

LeetCode 718. 最长重复子数组 | Python

718. 最长重复子数组 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray 题目 给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。 示例 1: 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输…...

2020-07-11 python博文

LeetCode 378. 有序矩阵中第K小的元素 | Python

378. 有序矩阵中第K小的元素 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix 题目 给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。请注意,它是排序后的第 k 小…...

2020-07-11 python博文

LeetCode 309. 最佳买卖股票时机含冷冻期 | Python

309. 最佳买卖股票时机含冷冻期 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown 题目 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。​ 设计一个算法计算出最大利润。在满足以…...

2020-07-11 python博文

LeetCode 394. 字符串解码 | Python

394. 字符串解码 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/decode-string 题目 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证…...

2020-07-10 python博文

LeetCode 739. 每日温度 | Python

739. 每日温度 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/daily-temperatures 题目 根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替…...

2020-07-10 python博文

LeetCode 67. 二进制求和 | Python

67. 二进制求和 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/add-binary 题目 给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输…...

2020-07-10 python博文

LeetCode 面试题 17.13. 恢复空格 | Python

面试题 17.13. 恢复空格 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/re-space-lcci 题目 哦,不!你不小心把一个长篇文章中的空格、标点都删掉了,并且大写也弄成了小写。像句子 "I reset the computer. It still didn’t boot!" 已经变…...

2020-07-10 python博文