夏暮秋风的博客

问题描述： 给定一个链表，判断链表中是否有环。 示例 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

题目描述： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2: 输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 解题思路：纵向扫描 AC代码： public class Solution { public String longestCommonPrefix(Strin

题目描述: 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 示例： 输入：S = “ababcbacadefegdehijhklij” 输出：[9,7,8] 解释： 划分结果为 “ababcbaca”, “defegde”, “hijhklij”。 每个字母最多出现在一个片段中。 像 “ababcbacadefegde”, “hijhklij” 的划分是错误的，因为划分的片段数较少。 提示： S的长度在[1, 500

问题描述： 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。 请你实现这个将字符串进行指定行数变换的函数： string convert(string s, int numRows); 示例： 示例 1: 输入:

题目描述： 给出一个区间的集合，请合并所有重叠的区间。 示例 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

大四了，计算机专业要区找工作，荒废了3年，准备今年努力一把，能进个厂，讨个生后。听说一般公司笔试环节题目是leetcode中等题目难度，这块记录下我这段时间leetcode的刷题的经历包括思路过程和代码。先从一些考得频率比较高的题目开始。 题目: leetcode.q1_两数之和 解法一:暴力算法 思路: 双重循环遍历数组，遍历过程中判断是否是同一元素，是跳过如果不是判断是否其和是否和目标数值相同。相同就跳出循环。用一个数组记录结果，并返回。 代码: public class Solution { pu