![](https://img-blog.csdnimg.cn/20201126150655512.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode
0.0
旧时光っ
这个作者很懒,什么都没留下…
展开
-
只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。示例 1:输入: [2,2,1]输出: 1原创 2022-08-31 16:38:31 · 186 阅读 · 1 评论 -
两数之和 Two Sum
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。...原创 2021-05-12 11:27:05 · 117 阅读 · 0 评论 -
给定一个单链表,判断链表中是否有环
思路 :定义 两个指针, 一个快指针fast, 一个慢指针slow, 快指针一次走两步,慢指针一次走一步.如果 两个指针相遇了, 则说明链表是有环的.如果 fast 都走到null了, 还没有相遇则说明没有环.代码实现 :public class Solution { public boolean hasCycle(ListNode head) { ListNode fast = head; ListNode slow = head;原创 2021-04-22 14:56:48 · 285 阅读 · 0 评论 -
给定一个整数数组,找出其中两个数相加等于目标值
给出一个整数数组,请在数组中找出两个加起来等于目标值的数, 你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 index1 小于index2.。 注意:下标是从1开始的假设给出的数组中只存在唯一解 例如:给出的数组为 {20, 70, 110, 150},目标值为90 输出 index1=1, index2=2 思路:map里面放 键为target-每个数的结果 值为下标每次放入的时候看是否包含 当前值有的话说明当前值和...原创 2021-04-09 17:03:44 · 1303 阅读 · 0 评论 -
斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 n≤39原创 2020-12-07 13:45:12 · 447 阅读 · 0 评论 -
反转字符串(双指针)
题目描述写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。输入 :cba返回值 :abc我们最容易想到:逆向遍历字符串实现反转实现: public static String solve(String str) { if (null == str || str.length() == 0 || str.length() == 1) { return str; } StringBuilder strBuil.原创 2020-11-26 16:50:53 · 450 阅读 · 0 评论