![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题记录
潇、
努力吧
展开
-
【PTA】03-树2 List Leaves (25分) c++
给出一棵树,你应该按照从上到下、从左到右的顺序列出所有的树叶。输入规格:每个输入文件都包含一个测试用例。对于每种情况,第一行给出一个正整数N(≤10),这是树中节点的总数,因此节点编号从0到N−1。然后是N行,每行对应一个节点,并给出该节点的左子节点和右子节点的索引。如果孩子不存在,将在该位置放置一个“-”。任何一对孩子都由空格隔开。输出规格:对于每个测试用例,按从上到下、从左到右的顺序在...原创 2020-03-02 20:12:07 · 189 阅读 · 0 评论 -
03-树1 树的同构 (25分) c++
题目概述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N (≤10),即该树的结点数(此时假设结...原创 2020-03-02 19:04:15 · 209 阅读 · 0 评论 -
【LeetCode】 面试题 2.7. 链表相交 c++双指针法
题目:给定两个(单向)链表,判定它们是否相交并返回交点。请注意相交的定义基于节点的引用,而不是基于节点的值。换句话说,如果一个链表的第k个节点与另一个链表的第j个节点是同一节点(引用完全相同),则这两个链表相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输...原创 2020-02-13 21:00:01 · 250 阅读 · 0 评论 -
【LeetCode】1281. 整数的各位积和之差 c语言
int subtractProductAndSum(int n){ int sum=0,mul=1; while(n){ sum += n%10; mul *= n%10; n = n /10; } return mul-sum;}原创 2020-01-26 20:35:53 · 276 阅读 · 0 评论 -
【LeetCode】LCP 1. 猜数字 c语言
突然整个这样的?int game(int* guess, int guessSize, int* answer, int answerSize){ return (guess[0]==answer[0])+(guess[1]==answer[1])+(guess[2]==answer[2]);}原创 2020-01-26 20:31:51 · 142 阅读 · 0 评论 -
【蓝桥杯】 算法训练 数据交换 c语言
水题不多说问题描述 编写一个程序,输入两个整数,分别存放在变量x和y当中,然后使用自己定义的函数swap来交换这两个变量的值。 输入格式:输入只有一行,包括两个整数。 输出格式:输出只有一行,也是两个整数,即交换以后的结果。 要求:主函数负责数据的输入与输出,但不能直接交换这两个变量的值,必须通过调用单独定义的函数swap来完成,而swap函数只负责交换变量的值,不能输出交换后的...原创 2020-01-15 16:42:57 · 1109 阅读 · 0 评论 -
【蓝桥杯】算法训练 加法运算 c语言
水题,直接放代码了问题描述 你的表妹正在学习整数的加法,请编写一个程序来帮助她学习。该程序调用了一个函数GetTwoInts,由它来返回两个从键盘读入的100以内的整数,然后计算这两个整数之和,并把答案显示出来。要求:在主函数中不能使用scanf等函数直接输入这两个整数,而必须通过调用GetTwoInts函数来完成,在GetTwoInts函数中可以使用scanf函数。另外,由于该函数必须同时...原创 2020-01-15 16:33:24 · 1426 阅读 · 2 评论 -
【蓝桥杯】水题 基础练习 回文数 c语言
问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数输出格式 按从小到大的顺序输出满足条件的四位十进制数。这种规定了四位数的回文是真的简单,把个位和千位,百位和十位的数字进行比较就行。直接上答案#include <stdio.h>int main() { int i=1000; for(; i<10000; ...原创 2020-01-15 11:30:50 · 449 阅读 · 0 评论 -
【蓝桥杯】 基础练习 数列排序 c语言快速排序解决
#include <stdio.h>int a[10000],n;//定义全局变量,这两个变量需要在子函数中使用void quicksort(int left,int right) { int i,j,t,temp; if(left>right) return; temp=a[left]; //temp中存的就是基准数 i=left; j=right...原创 2020-01-15 11:19:15 · 551 阅读 · 0 评论