![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java每日一题
文章平均质量分 65
每日一题
叶清粥
这个作者很懒,什么都没留下…
展开
-
Java每日一题——连续子数组的最大和(算法25)
一、题目描述输入一个长度为n的整型数组array,数组中的一个或连续多个整数组成一个子数组,子数组最小长度为1。求所有子数组的和的最大值。数据范围:1 <= n <= 2\times10^51<=n<=2×105-100 <= a[i] <= 100−100<=a[i]<=100要求:时间复杂度为O(n)O(n),空间复杂度为O(n)O(n)进阶:时间复杂度为O(n)O(n),空间复杂度为O(1)O(1)示例1:输...原创 2022-05-18 15:43:19 · 687 阅读 · 0 评论 -
Java每日一题——二进制插入
一、题目描述给定两个32位整数n和m,同时给定i和j,将m的二进制数位插入到n的二进制的第j到第i位,保证n的第j到第i位均为零,且m的二进制位数小于等于i-j+1,其中二进制的位数从0开始由低到高。测试样例:1024,19,2,6返回:1100题目链接:二进制插入__牛客网二、解题思路题目中已经保证n的第j到第i位均为零,且m的二进制位数小于等于i-j+1。将m和n分别转换成二进制, 发现将m的二进制数位插入到n的二进制的第j到第i位,即将m左移j位后求和(或使用原创 2022-05-10 00:21:51 · 473 阅读 · 0 评论 -
Java每日一题——最近公共祖先
一、题目描述将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号,根结点编号为1。现给定a,b为两个结点。设计一个算法,返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。示例1:输入:2,3返回:1题目链接:最近公共祖先__牛客网二、解题思路总体而言可以分为两种情况:a为b的根节点(图中蓝色部分);a,b为同一个根节点的孩子节点(图中绿色部分)。首先,把ab两个值都成为a小b大,再分为两种情况递归解决问题。三、代码import .原创 2022-05-06 19:12:10 · 1019 阅读 · 0 评论 -
Java每日一题——栈的压入、弹出序列
一、题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。1. 0<=pushV.length == popV.length <=10002. -1000<=pushV[i]<=10003. pushV 的所有数字均不相同示例1:输入:[1,2,原创 2022-05-03 16:50:20 · 168 阅读 · 0 评论 -
Java每日一题——密码强度等级
一、题目描述密码按如下规则进行计分,并根据不同的得分为密码进行安全等级划分。一、密码长度:5 分: 小于等于4 个字符10 分: 5 到7 字符25 分: 大于等于8 个字符二、字母:0 分: 没有字母10 分: 密码里的字母全都是小(大)写字母20 分: 密码里的字母符合”大小写混合“三、数字:0 分: 没有数字10 分: 1 个数字20 分: 大于1 个数字四、符号:0 分: 没有符号10 分: 1 个符号25 分: 大于1 个符号五、奖励(只能选符合最多的那一种原创 2022-05-01 00:54:00 · 1484 阅读 · 0 评论 -
Java每日一题day04-06选择题
day041.下列与队列结构有关联的是()A 函数的递归调用B 数组元素的引用C 多重循环的执行D 先到先服务的作业调度正确答案: D队列的修改是依先进先出的原则进行的2.类所实现的接口以及修饰不可以是()。A voidB publicC abstractD final正确答案: D3.下列关于栈叙述正确的是()。A 算法就是程序B 设计算法时只需要考虑数据结构的设计C 设计算法时只需要考虑结果的可靠性D 以上三种说法都不对正确原创 2022-04-30 23:36:46 · 2235 阅读 · 0 评论 -
Java每日一题day01-03选择题
day011.在 Java 中,存放字符串常量的对象属于( )类对象。A CharacterB StringC StringBufferD Vector正确答案: B2.已知如下类定义:class Base {public Base (){//...}public Base ( int m ){//...}public void fun( int n ){//...}}public class Child extends Base原创 2022-04-26 15:31:28 · 2171 阅读 · 0 评论 -
Java每日一题——把字符串转换成整数
一、题目描述将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0数据范围:字符串长度满足 0 \le n \le 100 \0≤n≤100进阶:空间复杂度 O(1) \O(1) ,时间复杂度 O(n) \O(n)注意:①字符串中可能出现任意符号,出现除 +/- 以外符号时直接输出 0②字符串中可能出现 +/- 且仅可能出现在字符串首位。输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是...原创 2022-04-25 00:10:24 · 1042 阅读 · 0 评论 -
Java每日一题——进制转换
一、题目描述给定一个十进制数M,以及需要转换的进制数N。将十进制数M转化为N进制数输入描述:输入为一行,M(32位整数)、N(2 ≤ N ≤ 16),以空格隔开。输出描述:为每个测试实例输出转换后的数,每个输出占一行。如果N大于9,则对应的数字规则参考16进制(比如,10用A表示,等等)示例1:输入7 2输出111题目链接:进制转换_滴滴笔试题_牛客网二、解题思路使用短除法进行进制转换,对应的数字规则参考16进制,十进制数为负数时在前面加上负号。原创 2022-04-22 17:01:00 · 284 阅读 · 0 评论 -
Java每日一题——倒置字符串
一、题目描述将一句话的单词进行倒置,标点不倒置。比如 I like beijing. 经过函数后变为:beijing. like I输入描述:每个测试输入包含1个测试用例: I like beijing. 输入用例长度不超过100输出描述:依次输出倒置之后的字符串,以空格分割示例1:输入I like beijing.输出beijing. like I题目链接:倒置字符串__牛客网二、解题思路将输入的字符串按照空格划分为若干个子字符串存放到字符串数组.原创 2022-04-20 15:54:03 · 1060 阅读 · 0 评论 -
Java每日一题——最长公共前缀
一、题目描述给你一个大小为 n的字符串数组 strs ,其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀,返回这个公共前缀。数据范围: 0 \le n \le 50000≤n≤5000, 0 \le len(strs_i) \le 50000≤len(strsi)≤5000进阶:空间复杂度 O(n)O(n),时间复杂度 O(n)O(n)示例1输入:["abca","abc","abca","abc","abcc"]返回值:"abc"示例2输入:["a.原创 2022-04-21 16:51:37 · 935 阅读 · 0 评论 -
Java每日一题——组队竞赛
组队竞赛——牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。为了让比赛更有看点,牛牛想安排队伍使所有队伍的水平值总和最大。原创 2022-04-19 22:07:47 · 188 阅读 · 0 评论