缄默斯

刷题

linux(9) nodejs(4) 日记(8) 框架学习(7) 算法与数据结构(19) 项目(3)

/ 注册

全部文章 / 刷题（共22篇）

A1094(The Largest Generation)

A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find t...

2019-09-15

0 439

leetcode114.二叉树转为链表

//二叉树转链表 //思路:每次找到根结点上左子树上最右边的结点ltemp，将此时的根结点的右子树接到上面去，根结点左移，如果根结点左子树为空，但是右子树不为空，就右移，重复上面步骤，否则就退出 void flattern(TreeNode *root) { if (!root) { re...

2019-08-31

0 453

B1033(旧键盘打字)

题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入描述: 输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过10^5个字符的串。可用的字符...

2019-07-18

0 446

B1005(德才论)

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入描述: 输入第1行给出3个正整数，...

2019-07-17

0 380

B1019(数字黑洞)

给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到 7766 - 6...

2019-07-17

0 324

B1031(查验身份证)

题目描述一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： ...

2019-07-17

0 352

B1029(旧键盘)

题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入描述: 输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0...

2019-07-17

0 330

pat-B1014(福尔摩斯的约会)

题目描述大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同...

2019-07-08

0 584

B1026-程序运行时间

#include<iostream> #include<math.h> using namespace std; int main(int argc, char const *argv[]) { int c1,c2 = 0; cin >> c1 >...

2019-06-18

0 341

leetcode-100:相等的树

原题来自leetcode_100 这道题我选择用递归法来做，原理很简单，将这个函数改为树的递归遍历模板即可，需要注意的是边界判断

2019-05-22

0 494