- 博客(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 149
原创 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 140
原创 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
/* 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 220
原创 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 286
原创 被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 197
原创 重建二叉树:牛客网
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{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 93
原创 基于map和set结构存储管理的学生成绩查询系统
下表为某班级四次考试成绩单, 1. 要求使用HashMap<String, Integer>存储每次考试的成绩(key键为姓名,value为成绩)。 2. 要求使用LinkedList存储考试次数,有几次考试就有几个HashMap 3. 注意:后台用户是知道学生姓名的(1)查询某次考试的总成绩?(具体考试次数由后台用户输入Scanner决定)。 (2)查询某个学生的总成绩?(具体学生由后台用户输入Scanner决定)。 (3)查询某个学生的平均成绩?(具体学生由后台用户输入Scanne
2019-03-04 22:25:04 943
tcp/udp socket编程
2019-02-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人