姐姐的遮阳伞

分类

题解(338)

/ 注册

全部文章（共338篇）

题解 | #数组中的逆序对#

import java.util.ArrayList; public class Solution { public static Long P = 0L; public int InversePairs(int [] array) { if (...

Java

2022-03-08

0 359

题解 | #寻找峰值#

我的思路很简单(但是效率不太高就是了。。。)，就是从左往右遍历整个数组。那么问题就来了！这时间复杂度不就是O(n)吗？别急，我们有个小小的优化就是：如果当前数比右边一位的数大，那么很明显右边那个数肯定不是峰值，直接跳过。(其实思路很简单，但是效率真不高。挠头。) public class So...

Java

2022-03-07

0 296

题解 | #删除有序链表中重复的元素-II#

思路： 1）先定义好两个栈(分别命名为 st 和 stack)、一个指针、一个临时节点以及一个整型变量 2）然后，初始化指针，使其指向头节点；初始化整型变量，使其为 Integer 的最小值 3）将指针从头开始依次遍历(就是很普通的链表遍历) 3.1）如果当前指针指向的节点的值不等于...

Java

2022-03-07

0 371

题解 | #删除有序链表中重复的元素-I#

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 ...

Java

2022-03-07

0 322

题解 | #顺时针旋转矩阵#

public class Solution { public int[][] rotateMatrix(int[][] mat, int n) { // write code here // 这道题难度不是很大的，还是要自己画图。画完图，就很容易找到规律了。 ...

Java

2022-03-07

0 256

题解 | #两数之和#

import java.util.HashMap; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一...

Java

2022-03-07

0 285

题解 | #表达式求值#

import java.util.LinkedList; import java.util.Stack; import java.util.HashMap; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法...

Java

2022-03-07

0 318

题解 | #最长公共子串#

public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string *...

Java

2022-03-06

0 319

题解 | #N皇后问题#

public class Solution { /** * * @param n int整型 the n * @return int整型 */ public int Nqueen (int n) { // write code...

Java

2022-03-06

0 337

题解 | #最长公共前缀#

import java.lang.String; public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 */ /***********...

Java

2022-03-06

0 341