林伟星
林伟星
全部文章
分类
未归档(2)
题解(15)
归档
标签
去牛客网
登录
/
注册
林伟星的博客
全部文章
(共17篇)
java数据结构API记录
数组 Array dataType[] arrayRefVar = new dataType[arraySize]; //声明 dataType[] arrayRefVar = {value0, value1, ..., valuek}; //声明 int[] array2 = array1.clo...
2021-03-18
1
427
滑动窗口的最大值(堆+双指针,不用remove)
题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4]...
2021-03-11
0
448
和为S的两个数字-12行写法
和为S的两个数字-12行简洁写法 题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输出描述:对应每个测试案例,输出两个数,小的先输出。 思路 使用双指针即可,但须知最先找到的解即为最优解 code class ...
2021-02-27
0
505
两个链表的第一个公共结点-邪门歪道做法
两个链表的第一个公共结点 题目描述 输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 思路 1.做这题时,我有许多想法,但其中一种做法最为简单粗暴,堪称邪门做法,和其他人的做法都不一样,因此记录下来。 正道做法 比较直...
2021-02-26
0
379
把数组排成最小的数
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 示例1 输入[3,32,321]返回值"321323" 思路 1.这题有两种做法,一种暴力做法,即全排列后一一比...
2021-02-26
0
405
栈的压入、弹出序列(c++较简洁写法)
栈的压入、弹出序列 题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(...
2021-02-23
0
468
旋转数组的最小数字-递归解法
旋转数组的最小数字-递归解法 题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。输入[3,4,5,1,2]返回值1 解题思路 1.标签上写的是二分,示意我...
2021-02-20
0
420
首页
上一页
1
2
下一页
末页