文章分类 - leetcode算法题

完美矩形

摘要：package sweepLine; public class 完美矩形 { /* * 问题描述：给你一个数组 rectangles ，其中 rectangles[i] = [xi, yi, ai, bi] 表示一个坐标轴平行的矩形。 * 这个矩形的左下顶点是 (xi, yi) ，右上顶点是 (ai 阅读全文

posted @ 2023-01-15 14:49 咪嗞哈嘻阅读(29) 评论(0) 推荐(0) 编辑

天际线问题

摘要：package sweepLine; import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.List;import java.util.PriorityQueu 阅读全文

posted @ 2023-01-15 14:49 咪嗞哈嘻阅读(32) 评论(0) 推荐(0) 编辑

字符串变形

摘要：package String; import java.util.Stack; public class BM83 { //字符串变形 /* * 问题：对于一个长度为 n 字符串，把这个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。 * 数据范围: 1<=n<=10^6, 字符串中包括大写阅读全文

posted @ 2023-01-15 14:47 咪嗞哈嘻阅读(65) 评论(0) 推荐(0) 编辑

大数加法--牛客网

摘要：package String; import java.util.Stack; public class BM86 { //大数加法 /* * 问题：以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。 * 所谓的大数相加就是，数字的长度超出了计算机int64的存储范围，需要使用阅读全文

posted @ 2023-01-15 14:47 咪嗞哈嘻阅读(47) 评论(0) 推荐(0) 编辑

验证IP地址算法--牛客网

摘要：package String; import java.util.Arrays;import java.util.regex.Pattern; public class BM85 { // 验证IP地址 /* * 问题：编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。 * 阅读全文

posted @ 2023-01-15 14:46 咪嗞哈嘻阅读(108) 评论(0) 推荐(0) 编辑

最长公共前缀算法

摘要：package String; import java.util.Arrays; public class BM84 { //最长公共前缀 /* * 问题：给你一个大小为 n 的字符串数组 strs（含n个字符串） , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。 * 数据范围：阅读全文

posted @ 2023-01-15 14:45 咪嗞哈嘻阅读(38) 评论(0) 推荐(0) 编辑

最长连续子序列算法

摘要：package HuaWei; public class 最长连续子序 { /* * 题目描述： * 有N个正整数组成的一个序列，给定一个整数sum * 求长度最长的的连续子序列使他们的和等于sum * 返回次子序列的长度，如果没有满足要求的序列，返回-1 * 备注：输入序列仅由数字和英文逗号构成，阅读全文

posted @ 2023-01-15 14:45 咪嗞哈嘻阅读(107) 评论(0) 推荐(0) 编辑