import java.util.*; public class Gift { /** 时间复杂度O(N): 需要遍历数组两次，2N去掉常数项为N。 空间复杂度O(1): 只需几个常量级的临时变量。 */ public int getValue(int[] gifts, int n) { // 使用军队比武的思路来实现，这里假设红包金额数一样的属于同一个阵营，从下标0开始遍历数组， // 我们约定若遇到相同阵营则战斗力+1，遇到不同阵营则需要与他PK，会造成战斗力-1 // 变量 ...

假设单链表为如下： 解题思路：使用头插法，遍历链表的同时进行头插。 ​ 我们先定义两个指针 cur 和 curNext，cur表示当前遍历位置的节点，curNext表示cur的下一个节点，cur从head开始。 首先将head置为null，代表链表末尾节点的next。 然后从cur开始进行头插，让cur.next = head; head = cur，注意一定要将curNext赋值，不然就会丢失后面的节点。 实现代码： public ListNode reverseList(ListNode head) { if (null == head) return null; // 判断...

解题思路：链表拆分 + 拼接 ​ 我们可以把整个链表看为三段，第一段为指定区间之前的子链表，第二段为要反转的指定区间，第三段为指定区间之后的子链表。 ​ 拆分要做的就是将m至n区间子链表从整个链表中分离出来，拼接就是将m~n区间子链表反转后的结果再拼回去。 具体实现：我们需要分别找到m-1、m、n、n+1位置的节点，将m~n区间子链表反转，然后与m-1和n+1节点连接上。 实现代码： public ListNode reverseBetween(ListNode head, int m, int n){ if(head.next == null) return head; // ...

import java.util.Scanner; import java.util.Arrays; public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); //输入n int n = in.nextInt(); long[] nums = new long[3 * n]; //输入3*n个水平值 for(int i = 0; i < (3...

//解题思路：使用模10除10的方法 #include<stdio.h> #include<math.h> int main() {     int n;     scanf("%d",&n);     int sum = 0;     int i = 0;       &...

#include<stdio.h> //解题思路：录入元素的同时判断是否为上三角矩阵 int main() {     int n;     scanf("%d",&n); //获取n     int arr[n][n];     int i,j;     int flag = 1;  ...

解题思路： 变量定义： n：输入整数，ret：修改后得到的数字，i：当前次方数，w：当前位 先取个位判断奇偶，奇数赋值1，偶数赋值0, 然后累加 w * pow(10, i++) 的乘积，因为i开始初始化为0，且10的0次方为1，w * pow(10,0)就等于当前 w * 1 = w, 之后i++, n/=10取下一位，依次类推。 int main() { int n = 0; scanf("%d", &n); int ret = 0; int i = 0; while (n) { int w = n % 10; ...

解题思路： 首先获取键盘输入，根据月份日期判断走哪个分支，其次判断是否有优惠券的条件是0和1，所以直接用50*c就得知，最后使用三元表达式的值输出实际价格。 ">#include<stdio.h> int main(){ //获取输入 double price; int m,d,c; //month,day,coupon scanf("%lf%d%d%d",&price,&m,&d,&c); //计算价格并输出 if(m == 11 && d == 11){ //双十一 ...

解题思路： 多组输入，用循环实现，通过键盘输入得到行line值，每行空格的个数j由当前i开始到 j < line - 1, *的个数为行数，即当前第几行就输出几个，打印完一行换行。 "> int main() { int line; while (scanf("%d", &line) == 1) { int i, j; for (i = 0; i < line; i++) { //行数 //空格 for (j = i; j < line - 1; j++) { //或 ...

解题思路： 第一行输入的m和n为合并数组的总长度，考虑直接创建长度为m+n的整型数组arr,把第二三行输入的整数直接放到arr里，然后对其进行排序后再输出即可。本题使用选择排序算法。 "> //选择排序法 void sort(int* p,int size){ int i,j,k; for(i = 0; i < size - 1; i++){ //排序趟数 k = i; //假设最小元素下标为i for(j = i + 1; j < size; j++){ if(*(p+j) < *(p+k))...