- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 区间和的个数(心累之旅)
*Depr:一个整数数组 nums,返回区间和在 [lower, upper] 之间的个数,包含 lower 和 upper。区间和 S(i, j) 表示在 nums 中,位置从 i 到 j 的元素之和,包含 i 和 j (i ≤ j)。说明:最直观的算法复杂度是 O(n2) ,请在此基础上优化你的算法。示例:输入: nums = [-2,5,-1], lower = -2, upper...
2019-11-06 16:56:23 119
原创 Java排序算法之桶排序
看代码:划分一定数量的桶,对应元素放入对应桶里,然后分别排序每个桶,最后合并code:public static void bucketSort(ArrayList<Integer> input) { int min = Integer.MAX_VALUE; int max = Integer.MIN_VALUE; for (int i = 0; i < inp...
2019-10-05 23:42:05 108
原创 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { boolea...
2019-09-21 23:23:47 189
原创 latex自然是广大研究人员最喜欢使用的科研论文排版工具之一。 月神想在iPhone 上查阅写好的paper,但是无赖iPhone 上没有月神喜欢使用的阅读软件,于是月神也希望像tex老爷爷Donal
思想:见代码链接:https://www.nowcoder.com/questionTerminal/5de228846bde4f399c4cd5672a1cf682?f=discussion&toCommentId=3566809来源:牛客网import java.util.Scanner;//28 这是我的思路,但还是有问题,照不出来了public class Main {...
2019-08-19 00:28:38 243
原创 被3整除:牛客网
题目:小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。思想:如果俩区间数字对3求余都得1,可用公式求出,如果非,则向内走,直到满足条件(最多走两次)代码import java.util.Scanner;...
2019-08-03 22:44:20 184
原创 重建二叉树:牛客网
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。代码:/** * Definition for binary tree * public class TreeNode { * int va...
2019-08-03 22:39:22 81
原创 基于map和set结构存储管理的学生成绩查询系统
下表为某班级四次考试成绩单,1. 要求使用HashMap<String, Integer>存储每次考试的成绩(key键为姓名,value为成绩)。2. 要求使用LinkedList存储考试次数,有几次考试就有几个HashMap3. 注意:后台用户是知道学生姓名的(1)查询某次考试的总成绩?(具体考试次数由后台用户输入Scanner决定)。(2)查询某个学生的总成绩?(具体学生由后台用户输入Scanner决定)。(3)查询某个学生的平均成绩?(具体学生由后台用户输入Scanne
2019-03-04 22:25:04 927
tcp/udp socket编程
2019-02-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人