凯里欧羊

分类

题解(9)

/ 注册

全部文章（共9篇）

题解 | #分糖果问题#

import java.util.*; public class Solution { /** * pick candy * @param arr int整型一维数组 the array * @return int整型 */ public ...

Java 贪心

2022-05-15

0 380

题解 | #合并区间#

主要思想：首先将各个区间进行排序，排序规则为首先根据start进行排序，如果start相等则根据end从小到大排序 new一个新的List result存放结果，遍历给定的intervals，比较当前interval的start是否大于result中最后一个元素的end，若大于，说明从开了一个区...

Java 字符串数组

2022-05-15

0 366

题解 | #字符串变形#

主要思想：利用split切割为String数组 String数组从后往前遍历，拿到具体的String从0到str.length()遍历，并判断大小写然后转换需要注意的地方就是s.split(" ",-1)，limit需要设置为-1来不舍弃最后的空串 import java.util.*; ...

Java 字符串

2022-05-14

3 369

题解 | #字符串的排列#

主要思想： -通过回溯法将字符串中的字符排列都排列出来，但是可能会有重复的排列 -利用Set去重 import java.util.*; public class Solution { ArrayList<String> result = new ArrayList<>...

Java 回溯

2022-05-12

0 278

题解 | #寻找第K大#

主要思想：利用PriorityQueue维护一个大小为K的有序的窗口，这个PriorityQueue是利用的堆排序。 import java.util.*; public class Solution { public int findKth(int[] a, int n, int K)...

Java

2022-05-11

1 317

题解 | #数组中出现次数超过一半的数字#

第一种方法，数组排序+各元素计数第二种方法：HashMap统计次数 import java.util.*; public class Solution { // 1.第一种方法，数组排序+各元素计数 public int MoreThanHalfNum_Solution(int ...

Java 哈希表数组

2022-05-06

0 402

题解 | #输出二叉树的右视图#构造二叉树+层次遍历

主要思想：根据前序遍历和中序遍历构造二叉树对构建的二叉树进行层次遍历层次遍历过程中对每一层的最后一个Node上的值保存到list中，这样list中存储的就是最终该棵树的右视图 import java.util.*; public class Solution { /** ...

Java

2022-05-05

0 374

题解 | #删除链表的倒数第n个节点#

主要思想：利用伪头结点使得慢指针p与快指针q相距n+1，先让快指针向前走n步，然后快慢指针一起往后走，知道快指针到达最后一个元素，慢指针所在位置即倒数第n+1的位置，此时直接将慢指针的next指针指向慢指针的next的next即可删除倒数第n个元素。 import java.util.*; /*...

Java

2021-09-29

0 404

题解 | #二维数组中的查找#

中心扩散法 Java版本 import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { // write code here in...

2021-09-10

0 341