汉明距离 发表于 2020-11-10 更新于 2020-11-11 分类于 ACM , LeetCode | 阅读次数: | Valine: 本文字数: 1.8k 阅读时长 ≈ 2 分钟 题目地址 难度:⭐ 题目描述:两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 阅读全文 »
统计好三元组 发表于 2020-11-10 更新于 2020-11-11 分类于 ACM , LeetCode | 阅读次数: | Valine: 本文字数: 1.9k 阅读时长 ≈ 2 分钟 题目地址 难度:⭐ 题目描述:给你一个整数数组 arr ,以及 a、b 、c 三个整数。请你统计其中好三元组的数量。 如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件,则认为它是一个 好三元组 。 0 <= i < j < k < arr.length |arr[i] - arr[j]| <= a |arr[j] - arr[k]| <= b |arr[i] - arr[k]| <= c 其中 |x| 表示 x 的绝对值。 返回 好三元组的数量 。 阅读全文 »
旅行终点站 发表于 2020-11-10 更新于 2020-11-11 分类于 ACM , LeetCode | 阅读次数: | Valine: 本文字数: 702 阅读时长 ≈ 1 分钟 题目地址 难度:⭐ 题目描述:给你一份旅游线路图,该线路图中的旅行线路用数组 paths 表示,其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站,即没有任何可以通往其他城市的线路的城市。 题目数据保证线路图会形成一条不存在循环的线路,因此只会有一个旅行终点站。 阅读全文 »
打印从1到最大的n位数 发表于 2020-11-10 更新于 2020-11-11 分类于 ACM , LeetCode | 阅读次数: | Valine: 本文字数: 366 阅读时长 ≈ 1 分钟 题目地址 难度:⭐ 题目描述:输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 阅读全文 »
返回倒数第k个节点 发表于 2020-11-10 更新于 2020-11-11 分类于 ACM , LeetCode | 阅读次数: | Valine: 本文字数: 418 阅读时长 ≈ 1 分钟 题目地址 难度:⭐ 题目描述:实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。 注意:本题相对原题稍作改动 阅读全文 »
链表中倒数第k个节点 发表于 2020-11-10 更新于 2020-11-11 分类于 ACM , LeetCode | 阅读次数: | Valine: 本文字数: 443 阅读时长 ≈ 1 分钟 题目地址 难度:⭐ 题目描述:输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 阅读全文 »
分割平衡字符串 发表于 2020-11-10 更新于 2020-11-11 分类于 ACM , LeetCode | 阅读次数: | Valine: 本文字数: 513 阅读时长 ≈ 1 分钟 题目地址 难度:⭐ 题目描述:在一个「平衡字符串」中,’L’ 和 ‘R’ 字符的数量是相同的。 给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。 返回可以通过分割得到的平衡字符串的最大数量。 阅读全文 »
重新排列字符串 发表于 2020-11-10 更新于 2020-11-11 分类于 ACM , LeetCode | 阅读次数: | Valine: 本文字数: 1.8k 阅读时长 ≈ 2 分钟 题目地址 难度:⭐ 题目描述:给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 阅读全文 »
速算机器人 发表于 2020-11-10 更新于 2020-11-11 分类于 ACM , LeetCode | 阅读次数: | Valine: 本文字数: 544 阅读时长 ≈ 1 分钟 题目地址 难度:⭐ 题目描述:小扣在秋日市集发现了一款速算机器人。店家对机器人说出两个数字(记作 x 和 y),请小扣说出计算指令: "A" 运算:使 x = 2 * x + y; "B" 运算:使 y = 2 * y + x。 在本次游戏中,店家说出的数字为 x = 1 和 y = 0,小扣说出的计算指令记作仅由大写字母 A、B 组成的字符串 s,字符串中字符的顺序表示计算顺序,请返回最终 x 与 y 的和为多少。 阅读全文 »