![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
Terminal丶句点
这个作者很懒,什么都没留下…
展开
-
每日一题 15(求最大值)
原题入口描述给一个浮点数数组,求数组中的最大值。样例样例 1:输入: [1.0, 2.1, -3.3]输出: 2.1 样例解释: 返回最大的数字样例 2:输入: [1.0, 1.0, -3.3]输出: 1.0 样例解释: 返回最大的数字。export class Solution { /** * maxOfArray * * @param A: An integer * @return: a float number */ maxOfArr原创 2021-04-29 09:33:21 · 78 阅读 · 0 评论 -
每日一题14(经典排序)
原题入口描述给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。样例样例 1:输入: [3, 2, 1, 4, 5]输出: [1, 2, 3, 4, 5]样例解释: 返回排序后的数组。样例 2:输入: [1, 1, 2, 1, 1]输出: [1, 1, 1, 1, 2]样例解释: 返回排好序的数组。public class Solution { /** * @param A: an integer array原创 2021-04-28 17:03:50 · 59 阅读 · 0 评论 -
每日一题 13(巴什博弈)
原题入口描述你正在和朋友玩一个游戏:桌子上有一堆石头,每一次你们都会从中拿出1到3个石头。拿走最后一个石头的人赢得游戏。游戏开始时,你是先手。假设两个人都绝对理性,都会做出最优决策。给定石头的数量,判断你是否会赢得比赛。举例:有四个石头,那么你永远不会赢得游戏。不管拿几个,最后一个石头一定会被你的朋友拿走。样例样例 1:输入:n = 4输出:False解析:先手取走1,2或者3,对方都会取走最后一个样例 2:输入:n = 5输出:True解析:先手拿1个,必胜export cla原创 2021-04-28 09:20:12 · 213 阅读 · 0 评论 -
每日一题 12(两数相加)
原题入口描述给出两个整数 aa 和 bb , 求他们的和并以整数(int)的形式返回。你不需要从标准输入流读入数据,只需要根据aplusb传入的两个参数 a 和 b,计算他们的和并返回就行。-2^{31} \leq a, b \leq 2^{31} - 1−231 ≤a,b≤231 −1-2^{31} \leq a + b \leq 2^{31} - 1−231 ≤a+b≤231 −1样例样例 1:输入:a = 1b = 2输出:3解释:a原创 2021-04-27 09:54:13 · 318 阅读 · 0 评论 -
每日一题 11(数字反转)
原题入口描述反转一个只有3位数的整数。你可以假设输入一定是一个只有三位数的整数,这个整数大于等于100,小于1000。样例样例 1:输入:number = 123输出:321解释:反转数字。样例 2:输入:number = 900输出:9export class Solution { /** * reverseInteger * * @param number: A 3-digit number. * @return: Re原创 2021-04-27 09:01:52 · 97 阅读 · 0 评论 -
每日一题 10(有效的括号)
原题入口给定一个字符串所表示的括号序列,包含以下字符: ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, 判定是否是有效的括号序列。括号必须依照 “()” 顺序表示, “()[]{}” 是有效的括号,但 “([)]” 则是无效的括号。样例样例 1:输入:"([)]"输出:False样例 2:输入:"()[]{}"输出:True挑战O(n)的时间,n 为括号的个数。public class Solution { /** * @param s: A st原创 2021-03-23 20:54:43 · 65 阅读 · 0 评论 -
每日一题9 (计算器)
原题入口978. 基础计算器中文English实现一个基础的计算器来计算一个简单表达式。这个表达式字符串可能包含左括号 ‘(’ 与右括号 ‘)’,加号 ‘+’ 或者 减号 ‘-’,非负整数以及空格 ’ '。给出的表达式总是合理的。样例样例 1输入:“1 + 1”输出:2样例 2输入:"(1+(4+5+2)-3)+(6+8)"输出:23注意事项请 不要 使用内置用来计算字符串表达式的函数public class Solution { /** * @param s原创 2021-03-22 14:17:31 · 102 阅读 · 0 评论 -
每日一题 8(两数求和)
原题入口给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。样例样例1:给出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1].样例2:给出 numbers = [15, 2, 7, 11], target = 9, 返回 [1, 2].挑战给自己加点挑战O(n)O(n) 空间复杂度,O(nlogn)O(原创 2021-03-02 16:29:39 · 117 阅读 · 0 评论 -
每日一题 7(二叉树)
原题入口计算二叉树的叶子节点之和样例样例 1:输入:{1,2,3,4}输出:7解释:1/ 2 3/43+4=7样例 2:输入:{1,#,3}输出:3解释:13/** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { *原创 2021-02-25 13:23:00 · 57 阅读 · 0 评论 -
每日一题 6 (KMP算法,暴力匹配,字符串匹配)
原题入口对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。样例样例 1:输入: source = “source” , target = “target”输出:-1 样例解释: 如果source里没有包含target的内容,返回-1样例 2:输入: source = “abcdabcdefg” ,target = “bcd”输出: 1 样例解释: 如果sour原创 2021-02-24 23:11:03 · 55 阅读 · 0 评论 -
每日一题 5
给一个连续的数据流,写一个函数返回终止数字到达时的第一个唯一数字(包括终止数字),如果找不到这个终止数字, 返回 -1.样例样例1输入:[1, 2, 2, 1, 3, 4, 4, 5, 6]5输出: 3样例2输入:[1, 2, 2, 1, 3, 4, 4, 5, 6]7输出: -1样例3输入:[1, 2, 2, 1, 3, 4]3输出: 3import java.util.*;public class Solution { /** * @param nu原创 2021-02-23 22:32:20 · 81 阅读 · 0 评论 -
每日一题 4
给出两个输入流inputA和inputB(包含退格符),如果两个输入流最后的结果相等,输出YES,否则输出NO。样例样例1输入: inputA = “abcde<<” 和 inputB = “abcd<e<”输出: “YES”解释:inputA和inputB最后的结果都为"abc",故返回"YES"。样例2输入: inputA = “a<<bc” 和 inputB = “abc<”输出: “NO”解释:inputA最后的结果为"bc",inpu原创 2021-02-22 13:49:32 · 129 阅读 · 0 评论 -
每日一题 3
小明在上数学课,课上老师说需要求等差为1的等差数列的和,这个很简单。但是小明想到,如果在某一刻,等差变为了-1,再进行求和怎么解?你能帮帮他嘛?例子:首项为5,在第5项也就是9的时候等差变为了-1,末项为6,那么这个数列的和是5+6+7+8+9+8+7+6=56输入:首项的值i,在第j项的时候等差变为了-1,末项的值k输出:数列的和样例例1:输入:i = 5, j = 9, k = 6输出:56例2:输入:i = 5, j = 5, k = 5输出:5public class原创 2021-02-21 11:41:26 · 220 阅读 · 0 评论 -
每日一题 2
给一个正整数,检查它的二进制表示是否具有交替位:即,两个相邻的位总是具有不同的值。样例样例 1:输入: 5输出: True解释:5 的二进制表示为: 101样例 2:输入: 7输出: False解释:7 的二进制表示为: 111.样例 3:输入: 11输出: False解释:11 的二进制表示为: 1011.样例 4:输入: 10输出: True解释:10 的二进制表示: 1010.public class Solution { /** * @p原创 2021-02-21 10:35:57 · 80 阅读 · 0 评论 -
每日一题 1
小括号匹配给定一个字符串所表示的括号序列,包含以下字符: ‘(’, ‘)’, 判定是否是有效的括号序列。括号必须依照 “()” 顺序表示, “()” 是有效的括号,但 “)(” 则是无效的括号。样例样例 1:输入:")("输出:False样例 2:输入:"()"输出:Trueimport java.util.regex.Matcher;import java.util.regex.Pattern;public class Solution { /** * @para原创 2021-02-20 12:11:53 · 77 阅读 · 0 评论