#include <stdio.h> #include <malloc.h> //关键点在第17行，理解为如果前面的累加结果是累赘即<0,那么就断掉 int main() { int len ; scanf("%d",&len); int *array=(int*)malloc(sizeof(int)*len); int *dp=(int*)malloc(sizeof(int)*len); for(int i = 0;i<len;i++){ int a; scanf("%d",&a); arra...

#include <stdio.h> #include<malloc.h> int main() { int space; scanf("%d", &space); int times; scanf("%d", ×); int* array = (int*)malloc(sizeof(int) * (space + 1)); int front = 0; int rear = 0; //有没有大佬帮我看一下为什么要执行times+100000才能通过所有案例，...

#include <stdio.h> #include<malloc.h> int main() { int times ; scanf("%d",×); int queue[100000]; int head =0; int tail = 0; for(int i=0;i<times;i++){ char* op = (char*)malloc(sizeof(char)*6); scanf("%s",op); if(!strcmp(op,"push")){ int...

#include <stdio.h> #include <string.h> int main() { // 相同就出栈，不同就入栈 char str[300000]; scanf("%s",str); int len = strlen(str); // printf("%d",len); char * array = (char*) malloc(sizeof(char)*len); int p = -1; array[++p] = str[0]; for(int i = 1;i<len;i++){ if(st...

/**用一个栈,数字就入，运算符就取两个计算 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tokens string字符串一维数组 * @param tokensLen int tokens数组长度 * @return int整型 */ #include <stdio.h> #include <string.h> int evalRPN(char** tokens, int tokensLen ) { int stack[10000]; int point = 0; for...

#include <stdio.h> #include <malloc.h> #include <string.h> int main() { int operation; scanf("%d",&operation); int array[100000]; int point = -1; for(int i = 0;i<operation;i++){ char* str = (char*)malloc(sizeof(char)*6); scanf("%s",str); if(!strcmp(...

/** 动态规划思想，求每个位置上最小的路径，如果是经过triangle[n][0]上面的，那么到他只能从triangle[n-1][0]下来， 经过triangle[n][1~i],只能从它头上两个顶点来，那么找到最小值就行了， 从而得到最后一row，取其中最小值即可。 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型二维数组 * @param triangleRowLen int triangle数组行数 * @param triangleColLen int* triangle数组列数 * ...

#include <stdio.h> //数组去重+冒泡排序 int main() { int array[1000] = {0}; int times; scanf("%d",×); for(int i =0;i<times;i++){ scanf("%d",&array[i]); } for(int i = 0;i<times;i++){ for(int j = i+1;j<times;j++){ if(array[i]==array[j]){ arr...

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { if(pHead1==null)return null; if(pHead2=...

//自己没想出来，抄c排名第一个的 //方法：0 - 23*60+59，去试试符合 条件第一次手表格式否， 和第二次条件 //之前卡在先确定hour第一位，再比对第二位，再比对第三位上，因为情况太多（其实也可以实现），直接放弃。 //符合就进入候选数组 //遍历比对得到相差最小值，最大值 #include <stdio.h> #include<malloc.h> int main() { char time1[6]; for (int i = 0; i < 5; i++) { scanf("%c", &amp...

//01装箱 ，至于为什么用二维矩阵，我也不知道为什么 #include <stdarg.h> #include <stdio.h> #include<malloc.h> void minClose(int *arr,int count, int quantity,int volume,int sum ,int min){ if(count>=quantity)return ; if(count<quantity){ // 不加 printf("\n%d",m...

#include <stdio.h> //两个关键点， (a*b)mod q = (a mod q)*(b mod q) mod q; // a^n (n>=2) = a^n/2 * a^n/2 (单数情况见代码） unsigned long long quick(unsigned long long a, unsigned long long b, unsigned long long q) { if (b == 0) { return 1; } if (b == 1) { r...

#我被时间，空间卡了好久两个方面，1.用时间复杂度最小的排序算法。2.排序好后，再双指针遍历一遍。时间复杂度（n)，原来的是n平方。答案在最后。#include <stdio.h>#include<malloc.h>// 先排序，然后两个指针从中间往两边移动，直到指针所指的只差比k大// 只是，这种情况 4 2// 1 1 4 4// 阁下如何应对？int main() {    int n;    int k;    scanf("%d", &n);    scanf("%d", &k);    int* arr...

首先，我一看，这个题目简单，怎么是中等难度呢？马上奋笔疾书思路就是从上到下，能选最小就选最小，只走一次。int minTrace(int** triangle, int triangleRowLen, int* triangleColLen ) { // write code here int j = 0; int sum = triangle[0][0]; for (int i = 1; i < triangleRowLen; i++) { if (triangle[i][j] < triangle[i][j + 1]) { ...