随笔分类 - 算法
摘要：排排坐，分糖果。 我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。 然后，我们再回到队伍的起点，给第一个小朋友 n + 1 颗糖果，第二个小朋友 n +
阅读全文
摘要：给定一个链表，如果它是有环链表，实现一个算法返回环路的开头节点。若环不存在，请返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1
阅读全文
摘要：给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。 示例 1： 输入：nums = [1,2,3]输出：3解释：只需要3次操作（注意每次操作会增加两个元素的值）：[1,2,3] => [2,3,3] => [3,4,3] => [4,
阅读全文
摘要：给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。 示例 1： 输入：arr = [1,2,2,1,1,3]输出：true解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个
阅读全文
摘要：给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。 完成所有替换操作后，请你返回这个数组。 示例 1： 输入：arr = [17,18,5,4,6,1]输出：[18,6,6,6,1,-1]解释：- 下标 0 的元素 --> 右侧最大元素是下标 1 的元
阅读全文
摘要：给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "
阅读全文
摘要：给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 。 矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例 2： 输
阅读全文
摘要：给你两个链表 list1 和 list2 ，它们包含的元素分别为 n 个和 m 个。 请你将 list1 中下标从 a 到 b 的全部节点都删除，并将list2 接在被删除节点的位置。 下图中蓝色边和节点展示了操作后的结果： 请你返回结果链表的头指针。 输入：list1 = [0,1,2,3,4,5
阅读全文
摘要：给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。 示例 1: 输入: num = 38输出: 2 解释: 各位相加的过程为：38 --> 3 + 8 --> 1111 --> 1 + 1 --> 2由于 2 是一位数，所以返回 2。 示例 1: 输入: num =
阅读全文
摘要：给你一个数字数组 arr 。 如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为 等差数列 。 如果可以重新排列数组形成等差数列，请返回 true ；否则，返回 false 。 示例 1： 输入：arr = [3,5,1]输出：true解释：对数组重新排序得到 [1,3,5] 或者
阅读全文
摘要：给定由一些正数（代表长度）组成的数组 nums ，返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形，返回 0。 示例 1： 输入：nums = [2,1,2] 输出：5 示例 2： 输入：nums = [1,2,1] 输出：0 提示： 3 <= nums
阅读全文
摘要：给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例：输入："abbaca"输出："ca"解释：例如，在 "abbaca" 中，我们可以删除 "bb"
阅读全文
摘要：给你链表的头节点 head 和一个整数 k 。交换 链表正数第 k 个节点和倒数第 k 个节点的值后，返回链表的头节点（链表 从 1 开始索引）。 示例 1：输入：head = [1,2,3,4,5], k = 2输出：[1,4,3,2,5]示例 2：输入：head = [7,9,6,6,7,8,3
阅读全文
摘要：给你一个字符串 s 和一个 长度相同 的整数数组 indices 。请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices[i] 指示的位置。返回重新排列后的字符串。 示例 1：输入：s = "codeleet", indices = [4,5,6,7,0,2,1,3]输出："lee
阅读全文
摘要：1.多组输入，每组输入共一行，包括两个整数A,B Sample Input1 212 24400 500Sample Output336900 import java.util.Scanner;public class Main { public static void main(String[]
阅读全文
摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0]
阅读全文
摘要：如图p1.png所示，在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗？注意：需要提交的是一个整数，不要填写任何多余内容 public static void main(String[] args) { int d
阅读全文
摘要：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数，例如：121、13431。是回文数返回true，不是则返回false。 首先可以排除负数，比如-2332，从左向右读, 为 -2332 。 从右向左读, 为 2332- ，因此它不是回文数。还可以排除最后一位是0
阅读全文
摘要：观察下面的加法算式： 其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。 请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 思路 三、羊、献、瑞、祥、辉、生、气，总共八个字，用a-h表示，因为每个字不同，所以啊a~h两两互不相同。 public static void
阅读全文
摘要：题目描述：有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。此题是一个找规律的题，规
阅读全文
浙公网安备 33010602011771号