LEETCODE 1359. Count All Valid Pickup and Delivery Options 解题思路分析

题目大意:

有效的快递序列数目

给你 n 笔订单,每笔订单都需要快递服务。

请你统计所有有效的 收件/配送 序列的数目,确保第 i 个物品的配送服务 delivery(i) 总是在其收件服务 pickup(i) 之后。

由于答案可能很大,请返回答案对 10^9 + 7 取余的结果。

继续阅读
发表在 leetcode | 标签为 , , , , , | 留下评论

LEETCODE 1363. Largest Multiple of Three 解题思路分析

题目大意:

形成三的最大倍数

给你一个整数数组 digits,你可以通过按任意顺序连接其中某些数字来形成 3 的倍数,请你返回所能得到的最大的 3 的倍数。

由于答案可能不在整数数据类型范围内,请以字符串形式返回答案。

如果无法得到答案,请返回一个空字符串。

继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 465. Optimal Account Balancing 解题思路分析

题目大意:

有一群朋友去度假,度假期间,他们会相互借钱,比如 Alice 帮助Bill支付了他的午饭费用10美金,之后 Chris 帮助 Alice 支付了5美金的打车费。我们将每笔借款使用(x,y,z)来表示,即x借了z美金给y,假设Alice, Bill和Chris 的编号分别是0,1,2。那么上述所有的借款可以表示为 [[0, 1, 10], [2, 0, 5]]

题目会给出一群人的所有借款情况,求将所有欠款还清最少需要多少次。

注意:

  1. 每笔借款使用 (x, y, z) 的形式表示,其中x!=y, z>0。
  2. 每个人的id不一定是连续的,他们的id可能是0,1,2。也可能是0,2,6。
继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE刷题心得-你必须掌握的4类必考题型

前(fei)言(hua):

大约在一年前左右,我第一次打开leetcode的网站。在那之前,我从未想过要进行算法编程方面的学习。作为一名骨灰级AndroidApp程序猿,平时的工作与底层算法毫无干系。我们关心的内容大多是,AndroidOS推出哪些新鲜的功能?Animation又增加了什么绚丽的效果?最近又在流行什么框架?。。。什么?你问我是否关心代码执行效率?对不起,那不是硬件该去解决的问题吗?将你的内存,CPU,GPU,显卡,屏幕再加上手机壳,手机链统统升级一圈,你会发现我的程序速度将得到大幅改善。

算法的重要性

继续阅读
发表在 leetcode | 标签为 , , | 3条评论

LEETCODE 26. Remove Duplicates from Sorted Array 解题思路分析

题目大意:

删除排序数组中的重复项

给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。

不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 717. 1-bit and 2-bit Characters 解题思路分析

题目大意:

1比特与2比特字符

有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。

现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。

继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 897. Increasing Order Search Tree 解题思路分析

题目大意:

递增顺序查找树

给定一个树,按中序遍历重新排列树,使树中最左边的结点现在是树的根,并且每个结点没有左子结点,只有一个右子结点。

继续阅读
发表在 leetcode | 标签为 , , , , | 留下评论

LEETCODE 350. Intersection of Two Arrays II 解题思路分析

题目大意:

两个数组的交集 II

给定两个数组,编写一个函数来计算它们的交集。

继续阅读
发表在 leetcode | 标签为 , , | 留下评论

LEETCODE 786. K-th Smallest Prime Fraction 解题思路分析

题目大意:

第 K 个最小的素数分数

一个已排序好的表 A,其包含 1 和其他一些素数.  当列表中的每一个 p<q 时,我们可以构造一个分数 p/q 。

那么第 k 个最小的分数是多少呢?  以整数数组的形式返回你的答案, 这里 answer[0] = p 且 answer[1] = q.

继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 326. Power of Three 解题思路分析

继续阅读

发表在 leetcode | 标签为 , , | 一条评论