Flipped-tech

题解

技术(1)

/ 注册

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

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

遍历数组，并不断更新保存最小值的变量，时间复杂度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

题解 | #链表中环的入口结点#

不会吧解题思路！ * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规...

C

2022-02-26

0 297

题解 | #判断链表中是否有环#

首先定义两个快慢指针，慢指针一次移动一个位置，快指针一次移动两个位置，如果他们一个指向为空，则没有环，如果他们相等，则有环。 /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量...

C

2022-02-26

0 384

题解 | #合并两个排序的链表#

解题思路采用递归的方法来进行两个节点的比较，并将最小的放在新建的节点内，重复上述操作，直至两个链表为空。 * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复...

C

2022-02-26

0 354

题解 | #查询结果去重#

SQL： distinct 是去重的 select DISTINCT university from user_profile; 查询结果限制返回行数： select device_id from user_profile limit 0,2 ---运行的效率高。 select device...

Mysql

2022-02-25

0 307