OfferCall！

题解

Java(1) 刷题笔记(1)

/ 注册

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

题解 | #树的子结构#双重递归

public boolean HasSubtree(TreeNode root1,TreeNode root2) { if (root1 == null || root2 == null){ return false; } ...

2021-04-14

0 530

题解 | #矩形覆盖#

一定要注意的是，覆盖的时候不是随便覆盖的，要搞清楚大矩形的样子是 2 * n ，然后采用递推的方式从n = 1，2,3,4,5去找规律，可以通过动态规划去解决问题，状态转移数组：dp[i] = dp[i-1] + dp[i-2]； public int rectCover(int targe...

2021-04-13

0 534

题解 | #跳台阶扩展问题#

动态规划 public class Solution { public int jumpFloorII(int target) { if(target <= 2){ return target; } int[] ...

2021-04-13

0 473

题解 | #最大公约数#更相减损法

这个思想起源于我国古代的《九章算术》，它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。原文是这么描述的：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。” 翻译成白话将就是：第一步：对于任意给定的两个正整数a、b，要求出他们的最大公约数，首先判断他...

2021-04-12

2 736

题解 | #替换空格#

package JZoffer; public class JZ2 { public String replaceSpace (String s) { // write code here if (s == null || s.length() == 0...

2021-04-12

0 591

题解 | #从尾到头打印链表#

翻转链表 import java.util.ArrayList; public class JZ3 { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { if (lis...

2021-04-12

0 554

题解 | #验证IP地址#

就是处理一下字符串 public String solve (String IP) { // write code here if (IP == null && IP.length() == 0){ return "N...

2021-04-10

0 688

题解 | #最长公共前缀#

分治法 public String longestCommonPrefix (String[] strs) { // write code here if (strs == null || strs.length == 0){ return...

2021-04-08

0 565

题解 | #链表中的节点每k个一组翻转#

分段头插法进行每k组的翻转，先把剩余的那部分不用翻转的子链表摘出来，然后再将需要翻转的部分分段翻转，最后将摘出来的部分链表连接到已经翻转好的子链表中。 import java.util.*; /* * public class ListNode { * int val; * List...

2021-04-08

0 594

双向链表+双哈希表

import java.util.*; public class Solution { /** * lfu design * @param operators int整型二维数组 ops * @param k int整型 the k * @retu...

2021-04-07

0 634