牛客558186998号

分类

题解(9)

/ 注册

全部文章（共7篇）

题解 | #点击消除#

思路分析： 1.先将输入的字串转成字符数组 2.创建一个栈 3.遍历字符数组 4.如果栈为空，或者当前字符和栈顶不相等，消除不了，将字符入栈 5.如果当前字符和栈顶相等，则将栈顶出栈 6.然后继续遍历下一个，直到遍历完数组 7.遍历完后，判断栈是否为空，如果...

2022-07-03

0 276

题解 | #分组过滤练习题#

注意不要用where,用having select university, avg(question_cnt) as avg_question_cnt, avg(answer_cnt) as avg_answer_cnt from user_profile group by university h...

Mysql

2022-06-25

0 331

题解 | #21年8月份练题总数#

select count(distinct device_id) as did_cnt, count(question_id) as question_cnt from question_practice_detail where date like '2021-08%';

Mysql

2022-06-25

0 219

题解 | #旋转数组的最小数字#

分析：旋转数组就是将一组有序的数组分成了两部分有序的数组，在原始数组中，第一个元素就是最小的元素，旋转后两部分交界无序的点就是最少值了，因为两部分数组还是有序的，所以可以考虑用二分查找来做。具体做法：创建两个指针left和right,分别指向数组的首尾如果区间中点值小于right值，说明最...

Java

2022-06-25

0 224

题解 | #寻找峰值#

分析：由题目可得，数组的边界的值是负无穷，我们需要找到其中一个波峰然后返回索引就可以了，所以我们可以找一个标杆元素，然后一直往高处找，这样就一定会找到波峰。所以我们可以创建两个指针left和right，left指向数组的开头，right指向数组的结尾，。标杆元素就是他们的中间元素，然后判断中间元素...

Java

2022-06-25

0 245

题解 | #二维数组中的查找#

一、暴力解法：分析：直接循环遍历二维数组，当找到目标值返回true，否则返回false。实现： public class Solution { public boolean Find(int target, int [][] array) { //判断数组是否为空，如果为空...

Java

2022-06-25

0 227

题解 | #二分查找-I#

分析：二分查找就是让目标值与数组的中间值进行比较，如果目标值大于中间值，则将比较范围缩小到中间值左边；如果目标值小于中间值，则将比较范围缩小到中间值右边。然后继续比较，直到找到中间值！实现： public int search (int[] nums, int target) { ...

Java

2022-06-25

0 335