import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算成功举办活动需要多少名主持人 * @param n int整型 有n个活动 * @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 * @return int整型 */ public static int minmumNum...

import java.util.*; public class Solution { /** * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型一维数组 给定数组 * @return int整型一维数组 */ public static int[] solve (int n, int m, int[] a) { m=m%n; int[] ar=new int[m]; //...

import java.util.Scanner; import java.util.ArrayList; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { //1.读入字符串 String s=in.nextLine(); ...

#include <stdio.h> int duihuan(int a){     if(a==1){         return 0;     }else if(a==2){         return (a+1)/3;     }els...

#include <stdio.h> #include<string.h> int main() {     char s[1000];     while (scanf("%s", s) != EOF) {          int len=strlen(s),left=0,right=len-1; &...

#include <stdio.h> #include <string.h> int main() {     char s[1000];     while (scanf("%s", s) != EOF) { // 注意 while 处理多个 case        &nb...

#include <stdio.h> int main() {     int a[1000], n,s;     while (scanf("%d", &n) != EOF) { // 注意 while 处理多个 case         //拿到n行数据 &nbs...

#include <stdio.h> #include <malloc.h> //链表定义 struct ListNode {     int m_nKey;     struct ListNode* m_pNext; }; struct ListNode * creatList(struct ListNode* head,int count){   ...

#include <stdio.h> #include <string.h> int main() {     char input[100],output[9],ch;     int len=0,i=0,j=0;     //读取输入字符串     scanf("%s",input);     output[8...

这个题有两个坑： ①用scanf函数读取字符串的时候，需要加换行符作为结束标制 ②判断不区分大小写，需要用target目标字符串去判断是数字还是字符，如果用input字符串去判断是字符串还是数字的话，就会存在错误统计的情况，如：'1' +32='Q'，所以会存在bug 具体代码如下： #include <stdio.h> #include<string.h> int main() {     char input[1000],target,ch;  &nbsp...

int compare(char* version1, char* version2 ) { int v1=0,v2=0; while(*version1!='\0'||*version1!='\0'){ v1=0; v2=0; //1.找到.的位置，并把.前面的字符串转化成十进制的数字 while(*version1!='.'&&*version1!='\0'){ v1=v1*10+*version1-48; vers...

本题典型的杨氏矩阵问题 解题思路： 在m*n的数组arr中（杨氏矩阵），第m行的第1列数字和第n列的第1行数字是比较又特点的，arr[m-1][0]>arr[m-2][0](他的上一行的同一列的数小于它，即纵向递增），arr[m-1][0]M<arr[m-1][1](他的同一行的下一个数大于它，即横向递增） 我们可以以这样一个性质去设计解题思路。 从第m行的第1列开始。 1.只要target(目标值)>arr[i][col]，那么就执行操作col++(arr需要增加)； 2.如果target(目标值)<arr[i][col]，那么就执...

动态规划直接求解（C语言）： 不难得到方程：最大利润Maxprofit=max(Maxprofit(前一天的最大利润)，prices[i]-min(此前的最小值)) 求解步骤如下： 1.遍历数组，并保存最小值（动态更新） 2.比较前i天的利润，求最大值 3.输出最大利润 此算法时间复杂度=O(n)，空间复杂度=O(1)。 int maxProfit(int* prices, int pricesLen ) {     int i=0,j=0,pr...

二分查找解题思路如下： 如上图随着循环次数的增加left与right会越来越逼近，直到right-left<0.001的时候循环才会停止，故而可以求得该数的开立方。 double Mysqrt(double n){     double left=0.0,right=n,mid=(right-left)/2,a=0; //判断输入是否为负数，取绝对值     if(n<0){       &nbs...