SHENMEGUI_32的博客

1.题目小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3……. 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。 例如： N = 4，M = 24： 4->6->

1.题目在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->52.解法本题的“重复”仅仅指的是和前一个节点值重复。具体方法见代码及注释：/* public class ListNode { int val; ListNode next = null; List

1.题目描述输入一个链表，从尾到头打印链表每个节点的值。(来源于牛客网)2.解法重点是如何能保持各个节点不丢失，节点之间不成环，逻辑简单，考核代码实现的能力。思路：要记录下当前节点listNode、下一个节点nextNode以及再下一个节点temp，然后将nextNode的next改为当前节点listNode，这样就实现了两个节点逆序。接下来让listNode改为nextNode，nextNode改

1.题目Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.k is a positive integer and is less than or equal to the length of the linked list. If the number of

1.题目给定单向链表，以k个为一组，组内链表逆序，最后输出链表首节点。例如有单链表A->B->C->D->E->F->G->H，当k=3时，A->B->C逆序为C->B->A，同理D->E->F逆序为F->E->D，G->H逆序为H->G，最后链表就是C->B->A->F->E->D->H->G。2.解法因为要按k个一组，因此要有一个变量记录已经遍历了多少个，遍历到K个或者链表结束的时候，就要开始新

1.题目小易有一个长度为n的整数序列,a_1,…,a_n。然后考虑在一个空序列b上进行n次以下操作: 1、将a_i放入b序列的末尾 2、逆置b序列 小易需要你计算输出操作n次之后的b序列。 输入描述:输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。第二行包括n个整数a_i(1 ≤ a_i ≤ 10^9),即序列a中的每个整数,以空格分割。 输出描述:在一行

1.题目小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题： 定义函数f(x)为x最大的奇数约数，x为正整数。 例如:f(44) = 11. 现在给出一个N，需要求出 f(1) + f(2) + f(3)…….f(N) 例如： N = 7 f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 + 3 +

1.题目对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如: 如果 X = 123，则rev(X) = 321; 如果 X = 100，则rev(X) = 1. 现在给出整数x和y,要求rev(rev(x) + rev(y))为多少？ 输入描述:输入为一行，x、y(1 ≤ x、y ≤ 1000)，以空格隔开。 输出描述:输出rev(rev(x) + rev(

1.题目一个只包含’A’、’B’和’C’的字符串，如果存在某一段长度为3的连续子串中恰好’A’、’B’和’C’各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。例如： BAACAACCBAAA 连续子串”CBA”中包含了’A’,’B’,’C’各一个，所以是纯净的字符串 AABBCCAABB 不存在一个长度为3的连续子串包含’A’,’B’,’C’,所以是暗黑的字符串 你的任务就是计算

1.题目输入一个排好序的整数数组，找到指定目标数的开始和结束位置。如果指定的数字不在数组中，则输出 [-1,-1]。例如，输入数组为[5, 7, 7, 8, 8, 10]， 目标数为8, 输出[3, 4].本题会人工判题，要求时间复杂度O(logn) （来源于牛客网欢聚时代在线笔试编程题）2.解法使用二分法寻找目标数的开始和结束位置（注：这里在用二分法找到目标数后不能用线性遍历的方式找开始或结束位置