Flipped-tech
Flipped-tech
全部文章
题解
技术(1)
归档
标签
去牛客网
登录
/
注册
Flipped-tech的博客
全部文章
/ 题解
(共6篇)
题解 | #旋转数组的最小数字#
遍历数组,并不断更新保存最小值的变量,时间复杂度O(n); public class Solution { public int minNumberInRotateArray(int [] array) { if(array.length==0){ r...
Java
2022-02-28
0
237
题解 | #寻找峰值#
根据提议 感觉找最大值即可. public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @retu...
Java
2022-02-28
11
892
剑指 Offer 30. 包含min函数的栈
解题思路 题解 代码 class MinStack { Stack<Integer> s1; Stack<Integer> s2; /** initialize your data structure here. */ public Min...
Java
2022-02-26
0
400
剑指 Offer 09. 用两个栈实现队列
解题思路 只使用一个栈 stack1 当作队列,另一个栈 stack2 用来辅助操作。 要想将新加入的元素出现栈底,需要先将 stack1 的元素转移到 stack2,将元素入栈 stack1,最后将 stack2 的元素全部回到 stack1。 代码 class CQueue { Sta...
Java
2022-02-26
0
339
Leetcode-1. 两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 输入:nums = [2,7...
Java
2022-02-26
0
358
题解 | #链表中倒数最后k个结点#
Java,第一个指针先移动k步,然后第二个指针再从头开始,这个时候这两个指针同时移动,当第一个指针到链表的末尾的时候,返回第二个指针即可。 /* * public class ListNode { * int val; * ListNode next = null; * pub...
Java
2022-02-26
0
319