leetcode刷题笔记
文章平均质量分 85
暮夏秋风
这个作者很懒,什么都没留下…
展开
-
leetcode.快慢指针遍历.q141_环形链表
问题描述:给定一个链表,判断链表中是否有环。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。题目地址:https://leetcode-cn.com/problems/linked-list-cycle/解法一:HashSet判断是否成环思路:head, head.next,head.next.next。。。。存入HashSet集合中判断是否重复,重复则成环AC代码:public class Solu原创 2020-10-27 20:45:42 · 195 阅读 · 0 评论 -
leetcode.字符串操作.q14_最长公共前缀
题目描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。解题思路:纵向扫描AC代码:public class Solution { public String longestCommonPrefix(Strin原创 2020-10-27 20:27:25 · 151 阅读 · 0 评论 -
leetcode.字符串操作.q763_划分字母区间
题目描述:字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。示例:输入:S = “ababcbacadefegdehijhklij”输出:[9,7,8]解释:划分结果为 “ababcbaca”, “defegde”, “hijhklij”。每个字母最多出现在一个片段中。像 “ababcbacadefegde”, “hijhklij” 的划分是错误的,因为划分的片段数较少。提示:S的长度在[1, 500原创 2020-10-27 19:57:12 · 241 阅读 · 0 评论 -
leetcode.字符串操作q6_Z字形变换
问题描述:将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numRows);示例:示例 1:输入:原创 2020-10-27 19:18:52 · 188 阅读 · 0 评论 -
leetcode.区间合并.q56_合并区间
题目描述:给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: intervals = [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: intervals = [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。解法:排序预处理+区间合并思路:AC代码:class S原创 2020-10-27 11:50:36 · 152 阅读 · 0 评论 -
leetcode.hash相关.q1_两数之和
大四了,计算机专业要区找工作,荒废了3年,准备今年努力一把,能进个厂,讨个生后。听说一般公司笔试环节题目是leetcode中等题目难度,这块记录下我这段时间leetcode的刷题的经历包括思路过程和代码。先从一些考得频率比较高的题目开始。题目: leetcode.q1_两数之和解法一:暴力算法思路: 双重循环遍历数组,遍历过程中判断是否是同一元素,是跳过如果不是判断是否其和是否和目标数值相同。相同就跳出循环。用一个数组记录结果,并返回。代码:public class Solution { pu原创 2020-09-03 12:46:59 · 154 阅读 · 1 评论