![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法刷题
fjjnjgh
这个作者很懒,什么都没留下…
展开
-
算法刷题-Day06
算法刷题-Day061. 无重复字符的最长子串1. 无重复字符的最长子串题目描述给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串的长度。输入示例输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。思路讲解和代码实现package com.why.day05;import java.util.ArrayList;import java.util.List;/** * @ClassName:day06 *原创 2021-11-03 18:39:28 · 107 阅读 · 0 评论 -
算法刷题-Day05
算法刷题-Day051. 链表的中间节点2. 删除链表倒数第n个结点1. 链表的中间节点题目描述给定一个头结点为 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。输入示例输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode 类型的对象 ans,这样:ans.val = 3, ans.next.val = 4,原创 2021-11-02 18:17:46 · 195 阅读 · 0 评论 -
算法刷题-Day04
算法刷题-Day041. 反转字符串2. 反转字符串中的单词1. 反转字符串题目描述编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。输入示例输入:s = ["h","e","l","l","o"]输出:["o","l","l","e","h"]思路讲解和代码实现package com.why.day04;/** * @ClassName:Reverse原创 2021-11-01 15:32:12 · 129 阅读 · 0 评论 -
算法刷题-Day03
算法刷题-Day031. 移动零2. 两数之和II - 输入有序数组1. 移动零题目描述给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。输入示例输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。思路讲解和代码实现/** * 思路: * 1. 创建新数组arr * 2. 创建头指针start指向新数组头部 * 3. 创建尾指针end指向数组末尾原创 2021-10-31 13:37:09 · 132 阅读 · 0 评论 -
算法刷题-Day02
算法刷题-Day021. 有序数组的平方2. 旋转数组1. 有序数组的平方题目描述给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。输入示例输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]思路讲解和代码实现package com.why.day02;import java.util.Arr原创 2021-10-30 18:41:34 · 132 阅读 · 0 评论 -
算法刷题-Day01
算法刷题-Day011. 二分查找2. 第一个错误版本3. 搜素插入位置4. 使用到的判空类1. 二分查找题目描述给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。输入示例输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4思路讲解和代码实现package com.why.day01;原创 2021-10-29 19:27:14 · 83 阅读 · 0 评论