- 博客(87)
- 收藏
- 关注
RSS订阅原创 滑动窗口最大值
题目描述：给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]代码实现： class Solution { public int...
2019-09-14 20:34:27
171
原创 你的博客（JAVAWeb项目）
一、项目简介“你的博客”的主要功能是展示博客、以及对博客的基本管理，如发表博客、修改博客、删除博客。主要实现两个页面和功能：1、文章列表页面：1）点击发表、修改按钮会跳转到文章详情页面进行相应的操作。2）具有展示文章列表、删除文章功能。如下图所示：2、文章详情页面：3）发表文章和修改文章功能，点击提交保存文章数据。4）修改文章时，可展示文章标题、内容等详情。如下图所示：在这...
2019-09-05 01:34:31
320
原创 三角形的边
题目描述给定三个已知长度的边，确定是否能够构成一个三角形，这是一个简单的几何问题。我们都知道，这要求两边之和大于第三边。实际上，并不需要检验所有三种可能，只需要计算最短的两个边长之和是否大于最大那个就可以了。 这次的问题就是：给出三个正整数，计算最小的数加上次小的数与最大的数之差。输入描述:每一行包括三个数据a, b, c，并且都是正整数，均小于10000。输出描述:对于输入的每一...
2019-08-31 11:15:50
192
原创 约数的个数
题目描述输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N，即数组的个数(N<=1000)，接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出描述:可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数。示例描述输入51 3 4 6 12输出12...
2019-08-28 16:46:14
143
原创 驼峰命名法
题目描述从C/C++转到Java的程序员，一开始最不习惯的就是变量命名方式的改变。C语言风格使用下划线分隔多个单词，例如“hello_world”；而Java则采用一种叫骆驼命名法的规则：除首个单词以外，所有单词的首字母大写，例如“helloWorld”。请你帮可怜的程序员们自动转换变量名。输入描述:输入包含多组数据。每组数据一行，包含一个C语言风格的变量名。每个变量名长度不超过10...
2019-08-19 21:56:36
309
原创 n个数里出现次数大于等于n的一半的数
题目描述：输入n个整数，输出出现次数大于等于数组长度一半的数。输入描述：每个测试输入包含n个空格分隔的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。输出描述：输出出现次数大于等于n/2的数。示例描述：输入：3 9 3 2 5 6 7 3 2 3 3 3输出：3代码实现：import java.util.Scanner;public class Main ...
2019-08-18 21:02:40
539
原创 坐标移动
题目描述：开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串;里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10; A1A; %; YAD;等。下面是一个简单的例子 如：A10;S20;W10;...
2019-08-16 08:03:44
164
原创 句子逆序
题目描述：将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符输入描述:将一个英文语句以单词为单位逆序排放。输出描述:得到逆序的句子示例：输入：I am a boy输出：boy a am I代码实现：import java.util.Scanner;publ...
2019-08-15 21:35:32
142
原创 JAVA项目-美食城的收银台
此项目是一个解瑜字符界面的收银系统一、在这个项目中主要涉及以下知识：1、集合框架2、注解技术3、Stream式编程4、MySQL数据库5、JDBC编程二、在这个项目中，我们主要实现以下功能：1、公共端：（1）公共命令：（1.1）关于系统（GYXT）（1.2）帮助信息（BZXX）（1.3）退出系统（TUXT）（2）入口命令：（2.1）登录（DL）（2.2）注册（ZC）2...
2019-08-14 21:39:01
426
2
原创 二叉树的最近公共祖先
题目描述：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,...
2019-08-12 20:43:21
80
原创 字母统计
题目描述：输入一行字符串，计算其中A-Z大写字母出现的次数输入描述:案例可能有多组，每个案例输入为一行字符串。输出描述:对每个案例按A-Z的顺序输出其中大写字母出现的次数。示例输入DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK输出A:0B:0C:0D:3E:2F:5G:0H:0I:1J:4K:2L:3M:0N:1O:0...
2019-08-10 09:20:27
261
原创 上楼梯
题目描述：有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为了防止溢出，请将结果Mod 1000000007给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000。测试样例1：1返回：1测试样例2：3返回：4测试样例3：4返回：7代码实现：import java.u...
2019-08-07 16:21:33
299
原创 找X
题目描述：输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入描述:测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。输出描述:对于每组输入,请输出结果。示例描述：输入：21 30输出：-1代码实现：import java.util.*;public cla...
2019-08-03 21:11:49
124
原创 学分绩点
题目描述：北京大学对本科生的成绩施行平均学分绩点制（GPA）。既将学生的实际考分根据不同的学科的不同学分按一定的公式进行计算。 公式如下： 实际成绩 绩点 90——100 4.085——89 3.7 82——84 3.3 78——81 3.0 75——77 2.7 72——74 2.3 68——71 2.064——67 1.5 60——63 1.0 60以下 0 1．一门课程的学分绩点=该...
2019-08-02 17:03:10
505
原创 守形数
题目描述守形数是这样一种整数，它的平方的低位部分等于它本身。 比如25的平方是625，低位部分是25，因此25是一个守形数。 编一个程序，判断N是否为守形数。输入描述:输入包括1个整数N，2<=N<100。输出描述:可能有多组测试数据，对于每组数据，输出"Yes!”表示N是守形数。输出"No!”表示N不是守形数。示例描述：输入254输出Yes!No!代码...
2019-08-02 17:00:27
472
原创 数字之和
题目描述：对于给定的正整数 n，计算其十进制形式下所有位置数字之和，并计算其平方的各位数字之和。输入描述:每行输入数据包括一个正整数n(0<n<40000)输出描述:对于每个输入数据，计算其各位数字之和，以及其平方值的数字之和，输出在一行中，之间用一个空格分隔，但行末不要有空格。示例描述：输入4129739999输出4 73 916 2239 36...
2019-08-02 16:59:28
199
原创 替换空格
题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。代码实现：public class Solution { public String replaceSpace(StringBuffer str) { if (str == null){ ...
2019-08-01 14:41:22
88
原创 数组中的重复数字
题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。代码实现：public class Solution { // Parameters: // ...
2019-08-01 14:40:18
64
原创 最高分是多少
题目描述：老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数...
2019-07-31 14:48:19
270
原创 反转一个单链表
输入一个链表，反转链表后，输出新链表的表头/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode ReverseL...
2019-07-31 14:47:02
154
原创 上升的小易
题目描述：小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3…bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的最大公约数.那么问题来了,在一系...
2019-07-30 12:17:45
94
原创 输入一个链表，输出该链表中倒数第k个结点。
输入一个链表，输出该链表中倒数第k个结点。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode FindKthT...
2019-07-30 12:15:40
71
原创 记票统计
题目描述请实现接口：unsigned int AddCandidate (char* pCandidateName);功能：设置候选人姓名输入： char* pCandidateName 候选人姓名输出：无返回：输入值非法返回0，已经添加过返回0 ，添加成功返回1 Void Vote(char* pCandidateName); 功能：投票 输入： char* pCand...
2019-07-29 20:32:50
135
原创 构建乘积组
题目描述：给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import jav...
2019-07-29 13:27:17
84
原创 整数中出现1的次数
题目描述：求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。代码实现：import java.util.Scanner;publ...
2019-07-28 09:02:05
107
原创 链表分隔
题目描述：编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。代码实现：import java.util.*;/*public class ListNode { int val; ListNode nex...
2019-07-28 08:58:24
99
原创 旋转数组的最小数字
题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。代码实现：import java.util.ArrayList;public class Solutio...
2019-07-27 09:47:38
56
原创 微信红包
题目描述：春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。若没有金额超过总数的一半，返回0。测试样例：[1,2,3,2,2],5返回：2代码实现：import java...
2019-07-27 09:46:26
236
原创 判断子串
题目描述：现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p，请设计一个高效算法，对于p中的每一个较短字符串，判断其是否为s的子串。给定一个string数组p和它的大小n，同时给定string s，为母串，请返回一个bool数组，每个元素代表p中的对应字符串是否为s的子串。保证p中的串长度小于等于8，且p中的串的个数小于等于500，同时保证s的长度小于等于1000。测试样...
2019-07-26 18:28:22
307
原创 根据后序遍历和中序遍历构建二叉树
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { ...
2019-07-25 12:57:37
278
原创 根据前序遍历和中序遍历构建二叉树
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { pub...
2019-07-24 09:56:19
187
原创 异类求和
题目描述：在不使用+或者其他运算符的前提下，求A与B 的和。代码实现：import java.util.Scanner;public class UnusualAdd { public int addAB(int A, int B) { int sum = 0; int carry = 0; if (B == 0){ ...
2019-07-23 10:23:01
142
原创 饥饿的小易
题目描述：小易总是感觉饥饿，所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x，他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量要耗费太多体力，所以它只能使用神秘力量最多100,000次。贝壳总生长在能被1,000,000,007整除的位置(比如：位置0，位置1,000,000,007，位置2,000,000...
2019-07-22 10:44:10
468
原创 对称二叉树
题目描述：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树?[1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:代码实现：class Solution { public boolean isSymmetricChild(TreeNode leftTree,TreeNode rightTree){ ...
2019-07-21 14:53:34
134
原创 根据二叉树创建字符串
题目描述：你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。输入：二叉树: [1,2,3,4]输出：“1(2(4))(3)”代码实现： /** * Definition for a binary tree node. * public cl...
2019-07-20 14:01:34
115
原创 跟奥巴马学编程
题目描述：在屏幕上画一个正方形输入描述：输入在一行中给出正方形边长N（3<=N<=20）和组成正方形的某种字符C，间隔一个空格。输出描述：输出由给定字符C画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的50%（四舍五入取整）。示例描述：输入：10 a输出：aaaaaaaaaaa ...
2019-07-19 08:49:55
476
原创 二叉树的前序遍历非递归
class Solution { public List<Integer> preorderTraversal(TreeNode root) { Stack<TreeNode> stack = new Stack<>(); List<Integer> list = new ArrayList<>()...
2019-07-18 15:54:57
88
原创 二叉树的最大深度
题目描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。示例：给定二叉树 [3,9,20,null,null,15,7]返回它的最大深度为3代码实现：class Solution { public int maxDepth(TreeNode root) { if (root == null){ ...
2019-07-17 18:38:52
95
原创 题目描述： 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空
题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入描述：输入包括1行字符串，长度不超过100。输出描述：可能有多组测试数据，对于每组数据，输出将输入字符串建立二叉树后中序...
2019-07-16 11:32:11
7484
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人