牛客719059612号

题解

/ 注册

全部文章 / 题解（共28篇）

题解 | #二叉搜索树的第k个结点#

二叉搜索树的第k个结点题目给定一棵结点数为 n 二叉搜索树，请找出其中的第 k 小的TreeNode结点。数据范围： 0≤n<=100，0≤k≤100，树上每个结点的值满足0≤val≤100 要求：空间复杂度 O(1)，时间复杂度 O(n) 思路二叉搜索树，是指一棵空树或者具有下列性...

Java

2021-11-13

0 258

题解 | #构建乘积数组#

构建乘积数组题目给定一个数组 A[0,1,...,n-1] ,请构建一个数组 B[0,1,...,n-1] ,其中 B 的元素 B[i]=A[0]A[1]...*A[i-1]A[i+1]...*A[n-1]（除 A[i] 以外的全部元素的的乘积）。程序中不能使用除法。（注意：规定 B[0] = ...

Java

2021-11-13

0 279

题解 | #数组中只出现一次的两个数字#

题解题目一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。数据范围：数组长度2≤n≤1000，数组中每个数的大小 0<val≤1000000 要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n) 提示：输出时按非降序排列。思...

Java

2021-10-26

0 322

题解 | #不用加减乘除做加法#

题解题目写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。数据范围：两个数都满足 0≤n≤1000 进阶：空间复杂度 O(1)O(1)，时间复杂思路因为题目要求不能使用四则运算符号+、-、*、/，首先我是考虑到了位运算，将这两个参数num1和num2都转为二进...

Java

2021-10-26

0 342

题解 | #第一个只出现一次的字符#

题解题目在一个长为字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）数据范围：0≤n≤10000，且字符串只有字母组成。要求：空间复杂度 O(n)，时间复杂度 O(n) 示例输入："google" 输出：4 思路这里是参...

Java

2021-10-21

0 350

题解 | #最小的K个数#

题解题目给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。数据范围：0≤k,n≤10000，数组中每个数的大小0≤val≤1000 要求：空间复杂度 O(n)O(...

Java

2021-10-20

0 477

题解 | #数组中重复的数字#

题解题目在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1。 ...

Java

2021-10-20

0 401

题解 | #翻转单词序列#

题解题目牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am ...

Java

2021-10-20

0 341

题解 | #数字在升序数组中出现的次数#

题解题目给定一个长度为n的非降序数组和一个非负数整数k，要求统计k在数组中出现的次数数据范围：0≤n≤1000 , 0≤k≤1000，数组中每个元素的值满足0≤val≤1000 要求：空间复杂度 O(1)O(1)，时间复杂度 O(logn)O(logn) 思路首先是判断数组是否为空，k是否...

Java

2021-10-19

0 336

题解 | #栈的压入、弹出序列#

题解题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的...

Java

2021-10-19

0 296