![](https://img-blog.csdnimg.cn/96083574f1ab49778a6596b1b540db10.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode题解
LeetCode 题解
代码被吃掉了
凡是过往 皆为序章
展开
-
LeetCode - 数组系列 - 回文数
题目:回文数难度:简单题目描述:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。C语言算法1:将数字每一位都放入数组,然后前后比对bool ..原创 2020-06-10 11:25:20 · 268 阅读 · 0 评论 -
【LeetCode】(二叉树)反转二叉树
反转二叉树题目描述题目:反转二叉树难度:简单题目描述:翻转一棵二叉树示例一:解题思路递归交换每一个节点的左右子树,重点在于访问每一个节点,然后交换左右子树参考源码/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */struct TreeNod原创 2020-08-20 16:27:59 · 232 阅读 · 0 评论 -
【LeetCode】(二叉树)二叉树的最大深度
二叉树的最大深度题目描述题目:二叉树的最大深度难度:简单题目描述:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例一:解题思路使用DFS算法,对一个结点的左右树进行深度遍历,比较左右树的最大深度参考源码/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *原创 2020-08-19 13:57:31 · 126 阅读 · 0 评论 -
LeetCode - 动态规划 - 爬楼梯(青蛙跳台阶)
题目:爬楼梯(青蛙跳台阶)难度:简单题目描述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?示例1:输入: 2 输出: 2解释: 有两种方法可以爬到楼顶。方法一 :1 阶 + 1 阶方法二: 2 阶示例2:输入: 3 输出: 3解释: 有三种方法可以爬到楼顶。方法一 :1 阶 + 1 阶 + 1 阶方法二 :1 阶 + 2 阶方法三 :2 阶 + 1 阶解题思路:假设当n=1时,只有一种方法到达1楼,那就.原创 2020-06-13 12:13:05 · 1114 阅读 · 0 评论 -
LeetCode - 字符串 - 验证回文串
题目:验证回文串难度:简单题目描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。示例1:输入: “A man, a plan, a canal: Panama” 输出: true示例2:输入: "race a car"输出: falseC语言解法:一个头指针,一个尾指针,前后对比bool isPalindrome(char * s){ int len = strlen(s); if (len == 0 || len == 1){ return t.原创 2020-06-19 12:17:32 · 220 阅读 · 0 评论 -
LeetCode - 数组 - 删除排序数组中的重复项
题目:删除排序数组中的重复项难度:简单题目描述:给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该.原创 2020-06-13 14:09:41 · 251 阅读 · 0 评论 -
LeetCode - 数组系列 - 整数反转
题目:整数反转难度:简单题目描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。C语言解法:int reverse(int x){ long count=0; wh.原创 2020-06-10 10:29:22 · 183 阅读 · 0 评论 -
LeetCode - 数组系列 - 罗马数字转整数
题目:罗马数字转整数难度:简单题目描述:- 示例 1:输入: “III”输出: 3示例 2:输入: “IV”输出: 4示例 3:输入: “IX”输出: 9示例 4:输入: “LVIII”输出: 58解释: L = 50, V= 5, III = 3.示例 5:输入: “MCMXCIV”输出: 1994解释: M = 1000, CM = 900, XC = 90, IV = 4.C语言算法:根据题意进行逻辑判断int romanTo..原创 2020-06-10 11:39:32 · 113 阅读 · 0 评论 -
【LeetCode】(二叉树)单值二叉树
单值二叉树题目描述题目:单值二叉树难度:简单题目描述:如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时,才返回 true;否则返回 false。示例一:示例二:解题思路用一个结点指针p指向root结点。如果p结点有左子树,就用p的data值与左子树的data值进行比对是否相等,然后递归访问左子树,用一个bool类型的左树标记来接收左树的情况如果p结点有右子树,就用p的data值与右子树的data值进行比对是否相等,然后递归访问右子树。用一个b原创 2020-08-19 13:38:52 · 208 阅读 · 0 评论 -
LeetCode - 数组系列 - 两数之和
题目:两数之和难度:简单题目描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]C语言解法:算法总结:暴力遍历寻找两个数的和为目标数,找到存放好返回时间复杂度:O(n * n).原创 2020-06-08 17:34:47 · 199 阅读 · 3 评论 -
蓝桥杯基础练习BASIC-8 回文数
C语言实现 IDE:dev c++#include <stdio.h>int main(){ int i, j; for (i = 1000; i < 10000; i++) { int d1, d2, d3, d4; d1 = i % 10; d2 = i / 10 % 10; d3 = i / 100 % 10; d4 = i / 1000;...原创 2020-03-12 21:34:54 · 114 阅读 · 0 评论 -
蓝桥杯基础练习BASIC-2 01字符串
(C语言实现)IDE:dev c++#include <stdio.h>int main(){ int a,b,c,d,e; int f[5]={0}; for(a=0;a<2;a++) {f[4]=a; for(b=0;b<2;b++) {f[3]=b; for(c=0;c<2;c++) {f[2]=c; for(d=0;d<2;d++...原创 2020-03-11 18:51:50 · 121 阅读 · 0 评论 -
蓝桥杯基础练习BASIC-10 十进制转十六进制
C语言实现 IDE:dev c++#include <stdio.h>void hex(int n){ int i; i = n % 16; if (n > 0) { n /= 16; hex(n); if (i >= 10) printf("%c", i + 55); else printf("%d", i); }}in...原创 2020-03-12 21:38:42 · 152 阅读 · 0 评论 -
蓝桥杯基础练习BASIC-4 数字特征
(C语言实现)IDE:dev c++#include <stdio.h>//给出n个数,找出这n个数的最大值,最小值,和。int main(){ int n, i; int max = 0x80000000; int min = 0x7fffffff; int sum = 0; int a[10]; scanf("%d", &n); for (i = 0...原创 2020-03-09 20:56:10 · 139 阅读 · 0 评论 -
蓝桥杯基础练习BASIC-11 十六进制转十进制
(C语言实现)IDE:dev c++#include <stdio.h>#include <math.h>#include <string.h>int main(){ char HexNumber[20] = {0}; //此数组用于存储读入的十六进制数 scanf("%s",&HexNumber); int i,Digital...原创 2020-03-09 20:50:38 · 147 阅读 · 0 评论 -
蓝桥杯第十一届B组C语言参考题解
说在前面:文章中的解法仅仅是本人的见解,不喜勿喷,欢迎指正~~~~文章目录试题A:门牌制作题目参考解题方法思路代码试题B:既约分数题目参考解题方法思路代码试题C:蛇形填数题目参考解题方发思路代码试题D:跑步锻炼题目参考解题方法思路代码试题E:七段码题目参考解题方法思路试题F:成绩统计题目参考解题方法思路代码试题G:回文日期题目试题 H: 子串分值和题目参考解题方法思路代码试题I:平面切分题目试题J:字串排序题目试题I:平面切分题目试题J:字串排序题目试题A:门牌制作题目参考解题方法思路思.原创 2020-10-24 15:50:03 · 3348 阅读 · 15 评论 -
蓝桥杯基础练习BASIC-17 矩阵乘法
C语言实现)IDE:dev c++关键字:二维数组 循环 矩阵#include <stdio.h>#define Max 10int main(){ int order,power; scanf("%d%d",&order,&power); //手动输入矩阵阶数与幂数 void Matrix_Multiplication(int order,i...原创 2020-03-05 09:57:20 · 205 阅读 · 0 评论 -
蓝桥杯基础练习BASIC-1 闰年判断
(C语言实现)IDE:dev c++#include <stdio.h>int main(){ int y; scanf("%d", &y); if (y % 400 == 0 || y % 100 != 0 && y % 4 == 0) { printf("yes\n"); } else printf("no\n"); retu...原创 2020-03-11 18:49:09 · 144 阅读 · 0 评论 -
蓝桥杯基础练习BASIC-3 字母图形
C语言实现 IDE:dev c++#include <stdio.h>int main(){ int n,m; int i,j,k; scanf("%d%d",&n,&m); char a[26]= {'A','B','C','D','E' ,'F','G','H','I','J' ,'K','L','M','N','O' ,'P','Q','R'...原创 2020-03-11 18:54:26 · 146 阅读 · 1 评论 -
蓝桥杯基础练习BASIC-20 数的读法
(C语言实现)IDE:dev c++#include <iostream>#include <string>using namespace std;int Set_num(int num,int a[]){ int N=0; //用于统计输入的数字共有几位数 int temp = 1; //用于控制while循环 int subnum = num; ...原创 2020-03-09 20:40:36 · 235 阅读 · 0 评论 -
蓝桥杯基础练习BASIC-9 特殊回文数
C语言实现 IDE:dev c++#include <stdio.h>int main(){ int n; int i, j; scanf("%d", &n); for (i = 10000; i < 100000; i++) { int sum; int d1, d2, d3, d4, d5; d1 = i % 10; d2 = i /...原创 2020-03-12 21:36:24 · 182 阅读 · 1 评论 -
蓝桥杯基础练习BASIC-16 分解质因数
#include <stdio.h>int main(){ int i = 10; //i为需要分解的数 int a[1000]={0}; //数组用来存放找到的质因数 int j,x,temp,k=0; temp = i; printf("%d=",i); j=2; //第一次循环初始化j的值 while(i!=1){ x = i % ...原创 2020-03-04 21:44:12 · 222 阅读 · 0 评论 -
蓝桥杯基础练习BASIC-13 数列排序
(C语言实现)IDE:dev c++#include <stdio.h>void Swap(int n,int a[]);int main(){ int n,i; scanf("%d",&n); int a[n]; for(i=0;i<n;i++) scanf("%d",&a[i]); Swap(n,a); for(i=0;i...原创 2020-03-11 18:44:39 · 195 阅读 · 0 评论 -
蓝桥杯基础练习BASIC-7 特殊的数字
C语言实现 IDE:dev c++#include <stdio.h>int main(){ int i, j; for (i = 100; i < 1000; i++) { int d1, d2, d3; d1 = i % 10; d2 = i / 10 % 10; d3 = i / 100; j = d1*d1*d1 + d2*d2*d2 + ...原创 2020-03-12 21:33:06 · 143 阅读 · 0 评论 -
蓝桥杯基础练习BASIC-18 矩形面积交
算法一#include <stdio.h>double Area(double x1,double y1,double x2,double y2,double x3,double y3,double x4,double y4){ double s; double x,y; if(x4<=x1 || x2<=x3) x=0; if(x3<=x1 &...原创 2020-03-06 11:11:57 · 175 阅读 · 0 评论 -
蓝桥杯基础练习BASIC-14 时间转换
C语言实现 IDE:dev c++#include <stdio.h>void TimeTransformation(int );int main(){ int seconds; scanf("%d",&seconds); TimeTransformation(seconds); return 0;}void TimeTransformatio...原创 2020-03-12 21:40:35 · 154 阅读 · 0 评论 -
蓝桥杯基础练习BASIC-21 sine之舞
C语言实现 IDE:dev c++算法一#include<stdio.h>#include<stdlib.h>#include<string.h>char Oper[] = "+-";void PrintAn(int ret, int N) { printf("sin(%d", ret); if (ret < N) { printf(...原创 2020-03-13 09:15:18 · 159 阅读 · 0 评论 -
蓝桥杯基础练习BASIC-5 查找整数
(C语言实现)IDE:dev c++#include <stdio.h>int main(){ int a,b; scanf("%d",&a); int shuzu[a]; int i; for(i=0;i<a;i++) scanf("%d",&shuzu[i]); scanf("%d",&b); for(i=0...原创 2020-03-09 20:48:39 · 119 阅读 · 0 评论 -
【day02】排序子序列_牛客网(贪心)
【day02】排序子序列_牛客网(贪心)原创 2021-02-06 13:13:12 · 291 阅读 · 2 评论 -
【day01】删除公共字符_牛客网(模拟、字符串)
【day01】删除公共字符_牛客网(模拟、字符串)原创 2021-02-05 16:16:31 · 214 阅读 · 1 评论 -
【day02】倒置字符串_牛客网(字符串)
【day02】倒置字符串_牛客网(字符串)原创 2021-02-06 13:08:10 · 182 阅读 · 0 评论 -
【剑指offer】面试题11 - 旋转数组的最小数字
【剑指offer】面试题11 - 旋转数组的最小数字原创 2021-03-03 12:08:59 · 148 阅读 · 3 评论 -
【剑指offer】面试题05 - 替换空格
剑指offer - 面试题05 - 替换空格原创 2021-02-26 12:18:45 · 111 阅读 · 0 评论 -
【剑指offer】面试题07 - 重建二叉树
剑指offer - 面试题07 - 重建二叉树原创 2021-03-01 17:55:20 · 102 阅读 · 2 评论 -
【剑指offer】面试题16 - 数值的整数次方
【剑指offer】面试题16 - 数值的整数次方原创 2021-03-08 17:37:43 · 1209 阅读 · 3 评论 -
【剑指offer】面试题08 - 二叉树的下一个节点
剑指offer - 面试题08 - 二叉树的下一个节点原创 2021-03-02 15:59:40 · 122 阅读 · 2 评论 -
【剑指offer】面试题09 - 用两个栈实现队列
【剑指offer】面试题09 - 用两个栈实现队列原创 2021-03-03 12:05:37 · 98 阅读 · 0 评论 -
【剑指offer】面试题13 - 机器人的运动范围
剑指offer - 面试题13 - 机器人的运动范围原创 2021-03-04 14:57:16 · 137 阅读 · 1 评论 -
【剑指offer】面试题14 - 减绳子
【剑指offer】面试题14 - 减绳子原创 2021-03-08 17:35:31 · 146 阅读 · 0 评论 -
【剑指offer】面试题06 - 从尾到头打印链表
剑指offer - 面试题06 - 从尾到头打印链表原创 2021-02-28 15:49:34 · 180 阅读 · 0 评论