qq_40026668的博客

原题入口 描述 给一个浮点数数组，求数组中的最大值。 样例 样例 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

原题入口 描述 给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 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

原题入口 描述 你正在和朋友玩一个游戏：桌子上有一堆石头，每一次你们都会从中拿出1到3个石头。拿走最后一个石头的人赢得游戏。游戏开始时，你是先手。 假设两个人都绝对理性，都会做出最优决策。给定石头的数量，判断你是否会赢得比赛。 举例：有四个石头，那么你永远不会赢得游戏。不管拿几个，最后一个石头一定会被你的朋友拿走。 样例 样例 1： 输入：n = 4 输出：False 解析：先手取走1,2或者3，对方都会取走最后一个 样例 2： 输入：n = 5 输出：True 解析：先手拿1个，必胜 export cla

原题入口 描述 给出两个整数 aa 和 bb , 求他们的和并以整数（int）的形式返回。 你不需要从标准输入流读入数据，只需要根据aplusb传入的两个参数 a 和 b，计算他们的和并返回就行。 -2^{31} \leq a, b \leq 2^{31} - 1−2 ​31 ​​ ≤a,b≤2 ​31 ​​ −1 -2^{31} \leq a + b \leq 2^{31} - 1−2 ​31 ​​ ≤a+b≤2 ​31 ​​ −1 样例 样例 1： 输入： a = 1 b = 2 输出： 3 解释： a

原题入口 描述 反转一个只有3位数的整数。 你可以假设输入一定是一个只有三位数的整数，这个整数大于等于100，小于1000。 样例 样例 1： 输入： number = 123 输出： 321 解释： 反转数字。 样例 2： 输入： number = 900 输出： 9 export class Solution { /** * reverseInteger * * @param number: A 3-digit number. * @return: Re

原题入口 给定一个字符串所表示的括号序列，包含以下字符： ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’， 判定是否是有效的括号序列。 括号必须依照 “()” 顺序表示， “()[]{}” 是有效的括号，但 “([)]” 则是无效的括号。 样例 样例 1： 输入："([)]" 输出：False 样例 2： 输入："()[]{}" 输出：True 挑战 O(n)的时间，n 为括号的个数。 public class Solution { /** * @param s: A st

原题入口 978. 基础计算器 中文English 实现一个基础的计算器来计算一个简单表达式。 这个表达式字符串可能包含左括号 ‘(’ 与右括号 ‘)’，加号 ‘+’ 或者 减号 ‘-’，非负整数以及空格 ’ '。 给出的表达式总是合理的。 样例 样例 1 输入：“1 + 1” 输出：2 样例 2 输入："(1+(4+5+2)-3)+(6+8)" 输出：23 注意事项 请 不要 使用内置用来计算字符串表达式的函数 public class Solution { /** * @param s

原题入口 给一个整数数组，找到两个数使得他们的和等于一个给定的数 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(

原题入口 计算二叉树的叶子节点之和 样例 样例 1: 输入：{1,2,3,4} 输出：7 解释： 1 / 2 3 / 4 3+4=7 样例 2: 输入：{1,#,3} 输出：3 解释： 1 3 /** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { *

原题入口 对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。 样例 样例 1: 输入: source = “source” ， target = “target” 输出:-1 样例解释: 如果source里没有包含target的内容，返回-1 样例 2: 输入: source = “abcdabcdefg” ，target = “bcd” 输出: 1 样例解释: 如果sour

给一个连续的数据流,写一个函数返回终止数字到达时的第一个唯一数字（包括终止数字）,如果找不到这个终止数字, 返回 -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 输出： 3 import java.util.*; public class Solution { /** * @param nu

给出两个输入流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

小明在上数学课，课上老师说需要求等差为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 输出：5 public class

给一个正整数，检查它的二进制表示是否具有交替位：即，两个相邻的位总是具有不同的值。 样例 样例 1: 输入: 5 输出: True 解释: 5 的二进制表示为: 101 样例 2: 输入: 7 输出: False 解释: 7 的二进制表示为: 111. 样例 3: 输入: 11 输出: False 解释: 11 的二进制表示为: 1011. 样例 4: 输入: 10 输出: True 解释: 10 的二进制表示: 1010. public class Solution { /** * @p

小括号匹配 给定一个字符串所表示的括号序列，包含以下字符： ‘(’, ‘)’， 判定是否是有效的括号序列。 括号必须依照 “()” 顺序表示， “()” 是有效的括号，但 “)(” 则是无效的括号。 样例 样例 1： 输入：")(" 输出：False 样例 2： 输入："()" 输出：True import java.util.regex.Matcher; import java.util.regex.Pattern; public class Solution { /** * @para