![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
写写题,记录一下
大丁锅
打工了打工了打工了
展开
-
Leetcode767--重构字符串
昨天的题,今天打卡,昨天写了一半要加紧赶其他的事就留到今天写了。本来想着用哈希将字符串存起来,查的时候快一点,没想到啊没想到,提交还是最辣鸡的那个,裂开来。虽然...但是...,唉,不解释,写出来再说,后续继续优化(https://github.com/ydSerendipity/Leetcode/blob/master/code/restructureStr.java)题目如下:给定一个字符串S,检查是否能重新排布其中的字母,使得两相邻的字符不同。若可行,输出任意可行的结果。若不可行,返回空字符串。原创 2020-12-01 20:41:09 · 273 阅读 · 0 评论 -
四数相加
Leetcode 11.27打个卡(https://github.com/ydSerendipity/Leetcode/blob/master/code/fourNumSumZero.java)给定四个包含整数的数组列表A , B , C , D ,计算有多少个元组 (i, j, k, l),使得A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化,所有的 A, B, C, D 具有相同的长度N,且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 ...原创 2020-11-27 15:28:06 · 379 阅读 · 2 评论 -
最大间距
Leetcode 11.26 打个卡(https://github.com/ydSerendipity/Leetcode/blob/master/code/findMaxGap.java)今天的题目好像比较简单,不知道是不是没有满足题目的要求(很大可能是)/*给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。如果数组元素个数小于 2,则返回 0。*//**输入:[3,6,9,1]*输出:3*解释:排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9)原创 2020-11-26 16:15:33 · 287 阅读 · 0 评论 -
用最少的箭射爆全部气球
开始提交的时候45个样例过了44个,边界问题卡着过不去,然后就直接暴力if了。因为Arrays.sort重写的时候直接写的相减来判断,两个数相减超过了int的范围,就改成直接比大小了(傻了一下,开始没想到直接比大小)。大佬们的代码依旧是那么简洁明了,我的一个解题代码行数,大佬们可以写两题orz/*在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭原创 2020-11-23 18:32:49 · 276 阅读 · 0 评论 -
找给出字符串无重复的最长子串
办法比较好想到,但是比较笨//给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。//input:"abcabcbb"//output:3//因为无重复字符的最长子串是 "abc",所以其长度为 3。package Leetcode;public class noRepeatSubstring { public static void main(String[] args){ noRepeatSubstring obj = new noRepeatS.原创 2020-11-20 21:20:25 · 332 阅读 · 0 评论 -
给定的字符串进行Z字型排列
//将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。//比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:/*L C I RE T O E S I I GE D H N*/package Leetcode;public class Type_Z { public String convert(String s, int numRows){ //用于接受最后输出的连接后的字符串 .原创 2020-11-20 21:06:17 · 1102 阅读 · 0 评论 -
返回两个正序数组的中位数
给定两个大小为 m 和 n 的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的中位数(没有实现题目要求时间复杂度为O(log (m+n))的算法,先写写记录一下,再瞅瞅大佬们的)。package Leetcode;public class findMedian { public static void main(String[] args){ findMedian obj = new findMedian(); int...原创 2020-11-20 20:56:12 · 350 阅读 · 0 评论