- 博客(6)
- 收藏
- 关注
RSS订阅原创 2021-11-05最长定差子序列
给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。 子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。classSolution:deflongestSubsequence(self,arr:List[int],difference:int)->int:d={}...
2021-11-05 22:01:55
64
原创 2021-11-02删除的节点
请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点head ，只能直接访问 要被删除的节点 。题目数据保证需要删除的节点 不是末尾节点 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/delete-node-in-a-linked-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。删除链表中的节点的常见的方法是定位到待删除节点的上一个节点，修改上一个节点的 \te.
2021-11-02 14:39:28
72
原创 2021-11-01糖果数量
贪心一方面，设糖果数量为 nn，由于妹妹只能分到一半的糖果，所以答案不会超过n/2；另一方面，设这些糖果一共有 m 种，答案也不会超过 m。若 m≤n/2，则可以每种糖果至少分一颗给妹妹，此时答案为 m；若 m>n/2,，则妹妹只能分到 n/2种糖果，每种糖果分一颗，此时答案为 n/2。综上所述，答案为 \min\Big(m,\dfrac{n}{2}\Big)min(m,n/2)。Python3class Solution: def distributeC...
2021-11-01 17:05:31
145
原创 2021-10-31
给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。美式键盘 中：第一行由字符 "qwertyuiop" 组成。第二行由字符 "asdfghjkl" 组成。第三行由字符 "zxcvbnm" 组成。...
2021-10-31 16:57:26
61
原创 2021-10-29
给你一个整数数组 distance 。从 X-Y 平面上的点(0,0)开始，先向北移动 distance[0] 米，然后向西移动 distance[1] 米，向南移动 distance[2] 米，向东移动 distance[3] 米，持续移动。也就是说，每次移动后你的方位会发生逆时针变化。判断你所经过的路径是否相交。如果相交，返回 true ；否则，返回 false 。class Solution: def isSelfCrossing(self, distance: List[in...
2021-10-29 17:08:33
37
原创 2021-10-28 重新排序得到 2 的幂
给定正整数 N，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到2 的幂，返回 true；否则，返回 false。预处理 + 哈希表由于我们可以按任何顺序将数字重新排序，因此对于两个不同的整数 aa 和 bb，如果其十进制表示的字符数组，从小到大排序后的结果是相同的，那么若 aa 能够重排得到 22 的幂，bb 也可以；若 aa 不能重排得到 22 的幂，那么 bb 也不能。进一步地，只要 aa 和 bb 的十进制表示的字符数组中，从 \t..
2021-10-28 16:56:32
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人