Solution1: /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @brief 交换单链表数据域的值变相实现区间翻转,头指针后移，尾指针前移 * 但是单链表指针不能前移，时间复杂度O(n²)，空间复杂度O(1) * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ struct ListNode* rev...

代码: /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * @author Senky * @date 2023.03.17 * @par url https://www.nowcoder.com/creation/manager/content/584337070?type=column&status=-1 * @param pHead ListNode类 * @return ListNode类 */ struct ListNode* ReverseList(struct ListNode* pH...

描述    输出 1到n之间 的与 7 有关数字的个数。   一个数与7有关是指这个数是 7 的倍数，或者是包含 7 的数字（如 17 ，27 ，37 ... 70 ，71 ，72 ，73...）       数据范围： 1≤n≤30000     输入描述：    一个正整数 n 。( n 不大于 30000 )    输出描述：    一个整数，表示1到n之间的与7有关的数字个数。      示例1    输入： 20   输出： 3   说明： 输入20，1到20之间有关的数字包括7,14,17共3个。     代码部分： #include <stdi...

描述    输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。   链表的值不能重复。   构造过程，例如输入一行数据为:   6 2 1 2 3 2 5 1 4 5 7 2 2   则第一个参数6表示输入总共6个节点，第二个参数2表示头节点值为2，剩下的2个一组表示第2个节点值后面插入第1个节点值，为以下表示:   1 2 表示为   2->1   链表为2->1      3 2表示为   2->3   链表为2->3->1       5 1表示为 ...

描述    给出一个字符串，该字符串仅由小写字母组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。   给出多个字符串，计算每个字符串最大可能的“漂亮度”。       本题含有多组数据。        数据范围：输入的名字长度满足 1≤n≤10000     输入描述：    第一行一个整数N，接下来N行每行一个字符串    输出描述：    每个字符串可能的最大漂亮程度      示例1    输入： 2 zhangsan lisi   输出： 192...

描述    假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时，共经历多少米?第5次反弹多高？   数据范围：输入的小球初始高度满足≤n≤1000  ，且保证是一个整数    输入描述：    输入起始高度，int型    输出描述：   分别输出第5次落地时，共经过多少米以及第5次反弹多高。 注意：你可以认为你输出保留六位或以上小数的结果可以通过此题。     示例1    输入： 1   输出： 2.875 0.03125    代码部分：   #include <stdio.h> //以...

描述    原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成 一个长整数。 举例：一个ip地址为10.0.3.193 每段数字             相对应的二进制数 10                   00...

描述    Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？        数据范围：字符串长度满足 1≤n≤2500&n...

描述    对输入的字符串进行加解密，并输出。   加密方法为：   当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；   当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；   其他字符不做变化。   解密方法为加密的逆过程。   数据范围：输入的两个字符串长度满足 1≤n≤1000  ，保证输入的字符串都是只由大小写字母或者数字组成    输入描述：    第一行输入一串要加密的密码 第二行输入一串加过密的密码    输出描述：    第一行输出加密后的字符 第二行输出解密后的字符  ...

描述    N 位同学站成一排，音乐老师要请最少的同学出列，使得剩下的 K 位同学排成合唱队形。   设KK位同学从左到右依次编号为 1，2…，K ，他们的身高分别为T_1,T_2,…,T_KT1,T2,…,TK ，若存在i(1\leq i\leq K)i(1≤i≤K) 使得T_1<T_2<......<T_{i-1}<T_iT1<T2<......<Ti−1<Ti 且 T_i>T_{i+1}>......>T_KTi>Ti+1>......>TK，则称这KK名同学排成了...

描述    密码要求:   1.长度超过8位   2.包括大小写字母.数字.其它符号,以上四种至少三种   3.不能有长度大于2的包含公共元素的子串重复 （注：其他符号不含空格或换行）      数据范围：输入的字符串长度满足1≤n≤100     输入描述：    一组字符串。    输出描述：    如果符合要求输出：OK，否则输出NG      示例1    输入： 021Abc9000 021Abc9Abc1 021ABC9000 021$bc9000   输出： OK NG NG OK    代码部分： #include <stdio.h> #incl...

描述    编写一个程序，将输入字符串中的字符按如下规则排序。     规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。      如，输入： Type 输出： epTy  规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。  如，输入： BabA 输出： aABb  规则 3 ：非英文字母的其它字符保持原来的位置。      如，输入： By?e 输出： Be?y         数据范围：输入的字符串长度满足1≤n≤1000        输入描述：   输入字符串   输出描述：   输出字符串     示例1    输入： A Famous Saying...

描述    开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。   输入：   合法坐标为A(或者D或者W或者S) + 数字（两位以内）   坐标之间以;分隔。   非法坐标点需要进行丢弃。如AA10;  A1A;  $%$;  YAD; 等。   下面是一个简单的例子 如：   A10;S20;W10;D30;X;A1A;B10A11;;A10;   处理过...

描述    正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。      数据范围：1≤a,b≤100000     输入描述：    输入两个正整数A和B。    输出描述：    输出A和B的最小公倍数。      示例1    输入： 5 7   输出： 35      示例2    输入： 2 4   输出： 4    代码部分：   #include <stdio.h> //以下是Senky的代码： //最小公倍数就是A*B/最大公约数 //最大公约数又可用辗转相除法 in...