- 博客(17)
- 收藏
- 关注
RSS订阅原创 88. 合并两个有序数组
给你两个有序整数数组nums1 和 nums2，请你将 nums2 合并到nums1中，使 nums1 成为一个有序数组。初始化nums1 和 nums2 的元素数量分别为m 和 n 。你可以假设nums1 的空间大小等于m + n，这样它就有足够的空间保存来自 nums2 的元素。示例 1：输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出：[1,2,2,3,5,6]示例 2：输入：nums1 = [1]...
2021-08-12 14:43:26
124
原创 判断有效括号
给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = "()"输出：true示例2：输入：s = "()[]{}"输出：true示例3：输入：s = "(]"输出：false示例4：输入：s = "([)]"输出：false示例5：输入：s = "{[]}"输出：true判断括号的有效性可以使...
2021-08-11 09:35:13
715
原创 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶第一种方式我们用 f(x)表示爬到第 x级台阶的方案数，考虑最...
2021-08-10 10:06:37
1137
原创 最大子序和
给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1] 的和最大，为6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [0]输出：0示例 4：输入：nums = [-1]输出：-1示例 5：输入：nums = [-100000]输出：-100000我们用 f(i...
2021-08-10 09:30:38
111
原创 leetcode14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例 1：输入：strs = ["flower","flow","flight"]输出："fl"示例 2：输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀。先判断特殊情况当字符串为空时,返回值为空串，先设置一个整型变量count来统计字符串的个数，设置一个变量pre来保存每两个字符串的公共最长子串，基于该结论，可以得到一种查找字符串数组中的.
2021-08-06 14:42:55
64
原创 leetcode 13 罗马数字转整数
罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V+II。通常...
2021-08-05 10:09:25
55
原创 leetcode 1 两数之和
给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], tar...
2021-08-04 10:52:50
74
原创 打印等腰三角形
#include<stdio.h>int main(){ int i,j,k,n; void dengyao(int n); scanf("%d",&n); dengyao(n); return 0; } void dengyao(int n) { int i,j,k; for(i=0;i<n;i++) { for(j=0;j<n-i;j++) printf(" "); for(k=0;k<=2*i;k++) p
2020-05-10 17:08:43
172
原创 统计输入字符串单词个数
#include<stdio.h>int main(){ int i,j,word=0,flag=0; char ch; while((ch=getchar())!='\n') { if(ch!=' '&&flag==0) word++; if(ch==' '){ flag=0; } if(ch!=' ') flag=1; } printf("一共有%d",word); return 0; } ...
2020-05-10 17:06:30
387
原创 大写字母转小写字母的三目运算式
#include<stdio.h>int main(){ char ch; scanf("%c",&ch); ch=(ch>='A'&&ch<='Z')?(ch=ch+32):ch; printf("%c",ch); return 0; }
2020-05-10 17:05:33
898
1
原创 打印菱形
#include<stdio.h>int main(){ int i,j,k; for(i=0;i<=3;i++) { for(j=i;j<3;j++) { printf(" "); } for(k=0;k<=2*i;k++) { printf("*"); } printf("\n"); } for(i=0;i<=2;i++) { for(j=0;j<=i;j++) { printf(" ");
2020-05-10 17:04:15
137
原创 插入排序
利用插入排序顺序输出#include<stdio.h>int main(){int i,x,j;int a[6]={1,5,10,15,20};scanf("%d",&x);for(i=0;i<5;i++)if(x<a[i]){j=i; /*当这个数比当前数小时,用j记住当前位置,即j=i,中专断循环。比当前数大时继续下一个(小应当在左侧，大则在右侧) */break;}for(i=5;i>=j;i--)a[i+1]=a[i]; /*将位置j
2020-05-10 17:03:30
136
原创 编码译码
字母向后移动4位 China变后移4位数#include<stdio.h>int main(){ char ch; while((ch=getchar())!='\n') { if(ch>='A'&&ch<'W'||ch>='a'&&ch<'w') { ch=ch+4; printf("%c",ch); } else if(ch>='W'&&ch<='Z'||ch>
2020-05-10 17:00:22
475
原创 百钱买百鸡
公鸡 5元 母鸡3元 3小鸡1元 一百块买100个鸡#include<stdio.h>int main(){ int i,j,k,m; for(i=0;i<25;i++) { for(j=0;j<33;j++) { for(k=3;k<99;k++) { if(k%3==0){ if(i+j+k==100&&i*5+j*3+k/3==100) printf("%d,%d,%d\t",i,j,k);
2020-05-10 16:59:13
2801
1
原创 switch用法
//90分以上A 80-89为B70-79为C60-69为D60以下E#include<stdio.h>int main(){ int score,s; scanf("%d",&score); s=score/10; switch(s) { case 10:printf("A");break; case 9:printf("A");break; case 8:printf("B");break; case 7:printf("C");break; ca
2020-05-10 16:57:25
464
原创 输出1900到2000年的所有闰年
#include<stdio.h>int main(){ int i,j,k; for(i=1900;i<=2000;i++) { if(i%4==0) { if(i%100!=0) printf("%d\t",i); else { if(i%400==0) printf("%d\t",i); } } } return 0; }
2020-05-10 16:55:43
4329
原创 求100内的素数
#include<stdio.h>int main(){ int i,j,n; for(i=2;i<=100;i++) { for(j=2;j<=i/2;j++) { if(i%j==0)break; } if(j>i/2) printf("%d\t",i); } return 0;}
2020-05-10 16:52:23
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人