- 博客(36)
- 收藏
- 关注
RSS订阅原创 堆排序的Python3实现
堆排序不仅是在面试很常见的考察题目，也是一种很重要的排序方法，通过堆排序，我们也能更好地了解堆这种数据结构的思想。堆排序思想理论堆排序涉及到的概念：堆排序是利用 堆进行排序的堆是一种完全二叉树堆有两种类型: 大根堆 小根堆两种类型的概念如下：大根堆：每个结点的值都大于或等于左右孩子结点小根堆：每个结点的值都小于或等于左右孩子结点这里有一个自己常用的心得，对于树结构的描述，...
2019-07-05 17:15:56
572
原创 Tensorflow2的多值离散特征embedding处理
最近项目需要用到对多值离散特征embedding处理，但是网上流行的都是tensorflow1的实现，用tensorflow2实现又踩了颇多API的坑，这里贴一下基于tensorflow2的代码以供朋友们参考。输入：0 757713 757713 757713 718096 757713 613698 7577...1 800752 800752 800752...
2019-06-29 16:45:09
4364
5
原创 leetcode 1014 Capacity To Ship Packages Within D Days
leetcode 1014 Capacity To Ship Packages Within D Days1.题目描述2.解题思路3.Python代码1.题目描述传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送...
2019-03-17 16:16:33
274
原创 leetcode 1013 Pairs of Songs With Total Durations Divisible by 60
leetcode 1013 Pairs of Songs With Total Durations Divisible by 601.题目描述2.解题思路3.Python代码1.题目描述在歌曲列表中，第 i 首歌曲的持续时间为 time[i] 秒。返回其总持续时间（以秒为单位）可被 60 整除的歌曲对的数量。形式上，我们希望索引的数字 i < j 且有 (time[i] + time...
2019-03-17 16:10:09
426
原创 leetcode 1012 Complement of Base 10 Integer
leetcode 1012 Complement of Base 10 Integer1.题目描述2.解题思路3.Python代码1.题目描述每个非负整数 N 都有其二进制表示。例如， 5 可以被表示为二进制 “101”，11 可以用二进制 “1011” 表示，依此类推。注意，除 N = 0 外，任何二进制表示中都不含前导零。二进制的补码表示是将每个 1 改为 0 且每个 0 变为 1。例如...
2019-03-17 16:04:45
245
原创 leetcode 1008 Construct Binary Search Tree from Preorder Traversal
leetcode 1008 Construct Binary Search Tree from Preorder Traversal1.题目描述2.解题思路3.Python代码1.题目描述返回与给定先序遍历 preorder 相匹配的二叉搜索树（binary search tree）的根结点。(回想一下，二叉搜索树是二叉树的一种，其每个节点都满足以下规则，对于 node.left 的任何后代...
2019-03-10 17:38:32
206
原创 leetcode 1007 Minimum Domino Rotations For Equal Row
leetcode 1007 Minimum Domino Rotations For Equal Row1.题目描述2.解题思路3.Python代码1.题目描述在一排多米诺骨牌中，A[i] 和 B[i] 分别代表第 i 个多米诺骨牌的上半部分和下半部分。（一个多米诺是两个从 1 到 6 的数字同列平铺形成的 —— 该平铺的每一半上都有一个数字。）我们可以旋转第 i 张多米诺，使得 A[i] ...
2019-03-10 17:32:40
274
原创 leetcode 1006 Clumsy Factorial
leetcode 1006 Clumsy Factorial1.题目描述2.解题思路3.Python代码1.题目描述通常，正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如，factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。相反，我们设计了一个笨阶乘 clumsy：在整数的递减序列中，我们以一个固定顺序的操作符序列来依次替...
2019-03-10 17:28:43
166
原创 leetcode 1005 Maximize Sum Of Array After K Negations
leetcode 1005 Maximize Sum Of Array After K Negations1.题目描述2.解题思路3.Python代码1.题目描述给定一个整数数组 A，我们只能用以下方法修改该数组：我们选择某个个索引 i 并将 A[i] 替换为 -A[i]，然后总共重复这个过程 K 次。（我们可以多次选择同一个索引 i。）以这种方式修改数组后，返回数组可能的最大和。示例 1...
2019-03-10 17:18:34
202
原创 leetcode 1002 Find Common Characters
leetcode 1002 Find Common Characters1.题目描述2.解题思路3.Python代码1.题目描述给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。示例 1：输入：[“bella...
2019-03-03 20:06:04
389
原创 leetcode 1003 Check If Word Is Valid After Substitutions
leetcode 1003 Check If Word Is Valid After Substitutions1.题目描述2.解题思路3.Python代码1.题目描述给定有效字符串 “abc”。对于任何有效的字符串 V，我们可以将 V 分成两个部分 X 和 Y，使得 X + Y（X 与 Y 连接）等于 V。（X 或 Y 可以为空。）那么，X + “abc” + Y 也同样是有效的。例如，...
2019-03-03 20:02:02
219
原创 leetcode 1004 Max Consecutive Ones III
leetcode 1004 Max Consecutive Ones III1.题目描述2.解题思路3.Python代码1.题目描述给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长（连续）子数组的长度。示例 1：输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出：6解释：[1,1,1,0,0,...
2019-03-03 19:53:02
396
原创 Python实现经典排序算法
Python实现经典排序算法冒泡排序选择排序插入排序希尔排序归并排序递归归并排序递归快速排序import randomlis=list(range(100))random.shuffle(lis)print(lis)冒泡排序def bubbleSort(arr): for i in range(1,len(arr)): for j in range(0,len...
2019-02-25 14:07:04
208
原创 Python实现二叉树的前，中，后，层序遍历（递归与迭代）
Python实现二叉树的前，中，后，层序遍历（递归与迭代）1.前序遍历递归实现迭代实现2.中序遍历递归实现迭代实现3.后序遍历递归实现迭代实现4.层序遍历1.前序遍历递归实现class Solution: def preorderTraversal(self, root): """ :type root: TreeNode :rtype...
2019-02-20 10:47:23
686
原创 leetcode 974 Subarray Sums Divisible by K
leetcode 974 Subarray Sums Divisible by K1.题目描述2.解题思路3.Python代码1.题目描述给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。示例：输入：A = [4,5,0,-2,-3,1], K = 5输出：7解释：有 7 个子数组满足其元素之和可被 K = 5 整除：[4, 5, 0, -2, -3...
2019-01-15 17:58:46
213
原创 leetcode 976 Largest Perimeter Triangle
leetcode 976 Largest Perimeter Triangle1.题目描述2.解题思路3.Python代码1.题目描述给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。示例 1：输入：[2,1,2]输出：5示例 2：输入：[1,2,1]输出：0示例 3：输入：[3,2...
2019-01-15 17:53:54
151
原创 leetcode 973 K Closest Points to Origin
leetcode 973 K Closest Points to Origin1.题目描述2.解题思路3.Python代码1.题目描述我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。（这里，平面上两点之间的距离是欧几里德距离。）你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。示例 1：输入：points = [[1...
2019-01-15 17:47:53
297
原创 leetcode 966 Vowel Spellchecker
leetcode 966 Vowel Spellchecker1.题目描述2.解题思路3.Python代码1.题目描述在给定单词列表 wordlist 的情况下，我们希望实现一个拼写检查器，将查询单词转换为正确的单词。对于给定的查询单词 query，拼写检查器将会处理两类拼写错误：大小写：如果查询匹配单词列表中的某个单词（不区分大小写），则返回的正确单词与单词列表中的大小写相同。例如：w...
2019-01-03 20:44:55
229
原创 leetcode 967 Numbers With Same Consecutive Differences
967 Numbers With Same Consecutive Differences1.题目描述2.解题思路3.Python代码1.题目描述返回所有长度为 N 且满足其每两个连续位上的数字之间的差的绝对值为 K 的非负整数。请注意，除了数字 0 本身之外，答案中的每个数字都不能有前导零。例如，01 因为有一个前导零，所以是无效的；但 0 是有效的。你可以按任何顺序返回答案。示例 1...
2019-01-03 20:37:50
247
原创 leetcode 965 Univalued Binary Tree
leetcode 965 Univalued Binary Tree1.题目描述2.解题思路3.Python代码1.题目描述如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。示例1：Input: [1,1,1,1,1,null,1]Output: true提示：给定树的节点数范围是 [1, 100]。...
2019-01-03 20:28:30
345
原创 leetcode 962 Maximum Width Ramp
leetcode 962 Maximum Width Ramp1.题目描述2.解题思路3.Python代码1.题目描述给定一个整数数组 A，坡是元组 (i, j)，其中 i < j 且 A[i] <= A[j]。这样的坡的宽度为 j - i。找出 A 中的坡的最大宽度，如果不存在，返回 0 。示例 1：输入：[6,0,8,2,1,5]输出：4解释：最大宽度的坡为 (i...
2018-12-24 09:56:52
390
原创 leetcode 961 N-Repeated Element in Size 2N Array
leetcode 961 N-Repeated Element in Size 2N Array1.题目描述2.解题思路3.Python代码1.题目描述在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N 次的那个元素。输入：[1,2,3,3]输出：3示例 2：输入：[2,1,2,5,3,2]输出：2示例 3：输入：[5,1,5,...
2018-12-24 09:49:20
337
原创 leetcode 957 Prison Cells After N Days
leetcode 957 Prison Cells After N Days1.题目描述2.解题思路3.Python代码1.题目描述8 间牢房排成一排，每间牢房不是有人住就是空着。每天，无论牢房是被占用或空置，都会根据以下规则进行更改：如果一间牢房的两个相邻的房间都被占用或都是空的，那么该牢房就会被占用。否则，它就会被空置。（请注意，由于监狱中的牢房排成一行，所以行中的第一个和最后一个...
2018-12-16 19:59:39
441
原创 leetcode 955 Delete Columns to Make Sorted II
leetcode 955 Delete Columns to Make Sorted II1.题目描述2.解题思路3.Python代码1.题目描述给定由 N 个小写字母字符串组成的数组 A，其中每个字符串长度相等。选取一个删除索引序列，对于 A 中的每个字符串，删除对应每个索引处的字符。比如，有 A=["abcdef", "uvwxyz"]，删除索引序列 {0, 2, 3}，删除后 A 为...
2018-12-09 15:12:44
374
原创 leetcode 954 Array of Doubled Pairs
leetcode 954 Array of Doubled Pairs1.题目描述2.解题思路3.Python代码1.题目描述给定一个长度为偶数的整数数组 A，只有对 A 进行重组后可以满足 “对于每个 0 <= i < len(A) / 2，都有 A[2 * i + 1] = 2 * A[2 * i]” 时，返回 true；否则，返回 false。示例 1：输入：[3,1,3...
2018-12-09 14:54:26
339
原创 leetcode 953 Verifying an Alien Dictionary
leetcode 953 Verifying an Alien Dictionary1.题目描述2.解题思路3.Python代码1.题目描述某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 ...
2018-12-09 14:30:13
322
原创 leetcode 949 Largest Time for Given Digits
leetcode 949 Largest Time for Given Digits1.题目描述2.解题思路3.Python代码1.题目描述给定一个由 4 位数字组成的数组，返回可以设置的符合 24 小时制的最大时间。最小的 24 小时制时间是 00:00，而最大的是 23:59。从 00:00 （午夜）开始算起，过得越久，时间越大。以长度为 5 的字符串返回答案。如果不能确定有效时间，则...
2018-12-02 16:43:22
211
原创 leetcode 946 Validate Stack Sequences
leetcode 946 Validate Stack Sequences1.题目描述2.解题思路（1）方法1（2）方法23.Python代码（1）方法1（2）方法21.题目描述给定 pushed 和 popped 两个序列，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。示例 1：输入：pushed = [1,...
2018-11-26 10:05:52
392
原创 leetcode 945 Minimum Increment to Make Array Unique
leetcode 945 Minimum Increment to Make Array Unique1.题目描述2.解题思路3.Python代码1.题目描述给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。返回使 A 中的每个值都是唯一的最少操作次数。示例 1:输入：[1,2,2]输出：1解释：经过一次 move 操作，数组将变为 [1, 2, 3]。...
2018-11-26 09:28:17
272
原创 leetcode 942 DI String Match
leetcode 942 DI String Match1.题目描述2.解题思路3.Python代码1.题目描述给定只含 "I"（增大）或 "D"（减小）的字符串 S ，令 N = S.length。返回 [0, 1, ..., N] 的任意排列 A 使得对于所有 i = 0, ..., N-1，都有：如果 S[i] == "I"，那么A[i] < A[i+1]如果 S[i] ==...
2018-11-19 14:40:26
355
原创 leetcode 944 Delete Columns to Make Sorted
leetcode 944 Delete Columns to Make Sorted1.题目描述2.解题思路3.Python代码1.题目描述给出由 N 个小写字母串组成的数组 A，所有小写字母串的长度都相同。现在，我们可以选择任何一组删除索引，对于每个字符串，我们将删除这些索引中的所有字符。举个例子，如果字符串为 "abcdef"，且删除索引是 {0, 2, 3}，那么删除之后的最终字符串...
2018-11-19 14:24:35
159
原创 leetcode 941 Valid Mountain Array
leetcode 941 Valid Mountain Array1.题目描述2.解题思路3.Python代码1.题目描述给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：A.length >= 3在 0 < i < A.length - 1 条件下，存在 i 使得：A[0...
2018-11-19 14:17:32
249
原创 leetcode 939 Minimum Area Rectangle
leetcode 939 Minimum Area Rectangle1.题目描述2.解题思路3.Python代码1.题目描述给定在 xy 平面上的一组点，确定由这些点组成的矩形的最小面积，其中矩形的边平行于 x 轴和 y 轴。如果没有任何矩形，就返回 0。示例 1：输入：[[1,1],[1,3],[3,1],[3,3],[2,2]]输出：4示例 2：输入：[[1,1],[1,3]...
2018-11-11 20:33:56
359
原创 leetcode 937 Reorder Log Files
leetcode 937 Reorder Log Files1.题目描述2.解题思路3.Python代码1.题目描述你有一个日志数组 logs。每条日志都是以空格分隔的字串。对于每条日志，其第一个字为字母数字标识符。然后，要么：标识符后面的每个字将仅由小写字母组成，或；标识符后面的每个字将仅由数字组成。我们将这两种日志分别称为字母日志和数字日志。保证每个日志在其标识符后面至少有一个字。...
2018-11-11 20:19:13
562
原创 leetcode 935 Knight Dialer
leetcode 935 Knight Dialer 1.题目描述2.解题思路3.Python代码1.题目描述国际象棋中的骑士可以按下图所示进行移动： 这一次，我们将 “骑士” 放在电话拨号盘的任意数字键（如上图所示）上，接下来，骑士将会跳 N-1 步。每一步必须是从一个数字键跳到另一个数字键。每当它落在一个键上（包括骑士的初始位置），都会拨出键所对应的数字，总共按下 N ...
2018-11-07 22:51:23
502
原创 面经题解——多车出发求最远
问题描述： 10辆车，从同一个起点出发，拥有相同的油量，一车油可以跑100km，中途其他车的油可以分给其他车，每辆车子到了最远处之后，所有车都必须返回原点。求这个车队最远的车能走多远。思路： 所有车一起前进，第一辆车到达能将剩余油分给其他车将其余车邮箱补满，并保证自己返回的条件下，开始分油： 100=a+a+9*a 剩余车沿用此模式，即： 100=b+(a+b)+8*b 100=c...
2018-03-25 23:18:52
1740
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人