卡2

分类

题解(38)

/ 注册

全部文章（共37篇）

题解 | #反转数字#

使用技巧把负数情况变成正数，越界的判断; 如果当前的数比大214748364/10并且还有一位就会越界 import java.util.*; public class Solution { public int reverse (int x) { // write co...

Java

2021-12-09

0 331

题解 | #判断一个链表是否为回文结构#

快慢指针找到一半链表逆转判断两链表是否相等可以记忆一下快慢指针的板子，以head开头，slow.next就是以一半无论奇偶 import java.util.*; public class Solution { public boolean isPail (ListNode ...

Java

2021-12-09

0 406

题解 | #在旋转过的有序数组中寻找目标值#

两种解法一、暴力求解时间复杂度（n）空间复杂度（1） import java.util.*; public class Solution { public int search (int[] nums, int target) { // write code here ...

Java

2021-12-08

0 384

题解 | #合并两个有序的数组#

双指针及可 import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { int[] C = new int[m+n]; int ...

Java

2021-12-08

0 298

题解 | #寻找第K大#

k最大的三种题解一、排序出答案空间复杂度（1）时间复杂度（nlogn） import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // writ...

Java

2021-12-08

0 437

题解 | #实现二叉树先序，中序和后序遍历#

使用list存下所有结果，list/3就是节点个数，依次填入二维数组中 import java.util.*; public class Solution { ArrayList<Integer> list = new ArrayList<>();//存下所有...

Java

2021-12-08

0 391

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

归并排序得结果问题转化：求逆序对就是统计有多少个前大后小的数对，问题和归并两个有序数组求前大后小数对一样。所以现在的问题变为统计子问题中逆序对的个数。递归模型变形：递归按照标准的归并排序来，注意的是统计个数，当出现nums[i]>nums[j]时，统计所有前半段区间内比nums[j]大的数...

Java

2021-12-07

20 943

题解 | #矩形覆盖#

因为宽是固定的，当求i*2的种类的时候，其子问题就当前这个是横着摆还是竖着摆，及为2*(i-1)+2*(i-2) public class Solution { public int rectCover(int target) { int[] dp = new int[tar...

Java

2021-12-07

0 340

题解 | #二叉搜索树的后序遍历序列#

以最后一个为根，前找比根大的为右子树，剩下部分为左子树，检查左子树是否比根小 public class Solution { public boolean check(int[] sequence, int l, int r){ if(l>=r)return ...

Java

2021-12-07

0 400

题解 | #二叉搜索树与双向链表#

pre记录上次的节点，head记录头节点 public class Solution { TreeNode head = null,pre =null; public void dfs(TreeNode root){ if(root == null...

Java

2021-12-06

0 410