只为刷题

题解

随笔(1)

/ 注册

全部文章 / 题解（共53篇）

题解 | #查找两个字符串a,b中的最长公共子串#

JAVA import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc...

2021-05-23

5 860

题解 | #最长回文子串#

import java.util.*; //JAVA暴力解法 public class Solution { public int getLongestPalindrome(String A, int n) { // write code here //遍历输...

2021-05-23

1 494

题解 | #括号序列#

JAVA import java.util.*; //用栈 public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean i...

2021-05-23

0 492

题解 | #跳台阶#

//JAVA//用最小事件去递归//n>2 时 f(n) = f(n-1) + f(n-2) public class Solution { public int jumpFloor(int target) { if(target <= 2) return ta...

2021-05-23

0 360

题解 | #平衡二叉树#

//JAVA//这题只考虑平衡性(即左右子树的深度差不大于1)//不考虑平很二叉树的搜索性(中序排列是有序列表，父亲节点的值大于左孩子节点的值，小于右孩子节点的值) public class Solution { public boolean IsBalanced_Solution(Tre...

2021-05-22

0 511

题解 | #二叉树的镜像#

JAVA 对调左右孩子节点，递归！ import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * pub...

2021-05-21

1 455

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

JAVA import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public clas...

2021-05-20

0 412

题解 | #求二叉树的层序遍历#

JAVA思路：1, 从根节点开始，把根节点放在list1中。2，对这个list1中的节点遍历，分别判断其是否存在左右孩子节点，如果存在，就放在临时list2中。list2是装每一层的孩子节点的，所以在循环里面，每循环一次就new一个。3，此时的临时list2就是装的当前层的所有孩子节点。4，把lis...

2021-05-20

1 594

题解 | #二叉树的最大深度#

JAVA 递归 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public c...

2021-05-20

1 545

题解 | #链表中倒数第k个结点#

import java.util.*; //这题要求链表的倒数第k个节点，最简单的方式就是使用快慢指针， //快指针先移动k步，然后慢指针再从头开始，这个时候这两个指针同时移动， //当快指针到链表的末尾的时候，返回慢指针即可。 //如果快指针还没走k步的时候链表就为空了，我们直接返回null即可。...

2021-05-19

2 573