11 2018 档案

1110: 最近共同祖先（函数专题）
摘要：题目描述 如上图所示，由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结 点（编号是1 的结点）都有一条唯一的路径，比如从10 到根结点的路径是(10, 5, 2, 1)， 从4 到根结点的路径是(4, 2, 1)，从该结点到根结点的路径上的所有结点称为该结点的祖先。现在的 阅读全文
posted @ 2018-11-25 20:52 Binary_tony 阅读(536) 评论(0) 推荐(0)
1109: 数根（函数专题）
摘要：题目描述 输入一个正整数，输出该数的数根。数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的 阅读全文
posted @ 2018-11-25 20:51 Binary_tony 阅读(1629) 评论(0) 推荐(0)
1108: 打印数字图形（函数专题）
摘要：题目描述 从键盘输入一个整数n(1≤n≤9),打印出指定的数字图形。要求在程序中定义并调用如下函数：PrintSpace(m)用来输出m个空格；PrintDigit(m)来输出一行中的数字串"12...m...21"（该行中的最大数字是m）。函数原型如下： void PrintDigit(int m 阅读全文
posted @ 2018-11-25 20:50 Binary_tony 阅读(2435) 评论(0) 推荐(0)
1107: 回文数猜想（函数专题）
摘要：题目描述 一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。例如：68变成154（68+86），再变成605（154+451），最后变成1 阅读全文
posted @ 2018-11-25 20:50 Binary_tony 阅读(560) 评论(0) 推荐(0)
1106: 回文数（函数专题）
摘要：题目描述 一个正整数，如果从左向 右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。输入两个整数m和n（m<n)，输出区间[m，n]之间的回文数。 一个正整数，如果从左向 右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。输入两个整数m和n（m 阅读全文
posted @ 2018-11-25 20:49 Binary_tony 阅读(708) 评论(0) 推荐(0)
1105: 判断友好数对（函数专题）
摘要：题目描述 输入两个正整数m和n，顺序输出m到n之间的所有友好数对。 如果两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的。例如：1184和1210是友好数对，因为 1184的因子之和为1+2+4+8+16+32+37+74+148+296+592=1210 1210的因子之 阅读全文
posted @ 2018-11-25 20:48 Binary_tony 阅读(2046) 评论(0) 推荐(0)
1104: 求因子和（函数专题）
摘要：题目描述 输入正整数n（2<=n<=1000），计算并输出n的所有正因子(包括1，不包括自身)之和。要求程序定义一个FacSum ()函数和一个main()函数，FacSum ()函数计算并返回n的所有正因子之和，其余功能在main()函数中实现。 int FacSum(int n) { //计算n 阅读全文
posted @ 2018-11-25 20:47 Binary_tony 阅读(464) 评论(0) 推荐(0)
1103: 平均学分绩点（函数专题）
摘要：题目描述 平均学分绩点（Grade Point Average，即GPA）是以学分与绩点作为衡量学生学习的量与质的计算单位，以取得一定的学分和平均学分绩点作为毕业和获得学位的标准，实施多样的教育规格和较灵活的教学管理制度。 大学里每一门课程都有一定的学分。只有通过这门课的考试，才能获得相应的学分。课 阅读全文
posted @ 2018-11-25 20:46 Binary_tony 阅读(847) 评论(0) 推荐(0)
203. 移除链表元素
摘要：删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 package leetcode; public class leetcode203 { /* * 完全借鉴别人的code 解题思路： * * ( 阅读全文
posted @ 2018-11-25 20:41 Binary_tony 阅读(360) 评论(0) 推荐(0)
1061 Dating
摘要：Sherlock Holmes received a note with some strange strings: Let's date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm. It took him only a minut 阅读全文
posted @ 2018-11-25 19:53 Binary_tony 阅读(150) 评论(0) 推荐(0)
1036 Boys vs Girls （25 分）
摘要：This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students. Inp 阅读全文
posted @ 2018-11-24 20:46 Binary_tony 阅读(742) 评论(0) 推荐(0)
1039 Course List for Student
摘要：Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the 阅读全文
posted @ 2018-11-22 22:53 Binary_tony 阅读(166) 评论(0) 推荐(0)
1043 Is It a Binary Search Tree （25 分）
摘要：A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes 阅读全文
posted @ 2018-11-21 20:42 Binary_tony 阅读(671) 评论(0) 推荐(0)
104. 二叉树的最大深度
摘要：给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 int maxDepth(Tre 阅读全文
posted @ 2018-11-14 19:34 Binary_tony 阅读(149) 评论(0) 推荐(0)
125. 验证回文串
摘要：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出: false 阅读全文
posted @ 2018-11-14 18:46 Binary_tony 阅读(156) 评论(0) 推荐(0)
167. 两数之和 II - 输入有序数组
摘要：给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重 阅读全文
posted @ 2018-11-10 18:59 Binary_tony 阅读(152) 评论(0) 推荐(0)
53. 最大子序和
摘要：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使 阅读全文
posted @ 2018-11-07 19:38 Binary_tony 阅读(109) 评论(0) 推荐(0)