有心有梦
有心有梦
全部文章
分类
Java(1)
刷题笔记(1)
题解(44)
归档
标签
去牛客网
登录
/
注册
有心有梦的博客
保持专注,持续学习。
全部文章
(共46篇)
题解 | #包含min函数的栈#
private Stack<Integer> stack = new Stack<>(); private Stack<Integer> minStack = new Stack<>(); public void push(int n...
2021-04-15
0
5
题解 | #顺时针打印矩阵#
public ArrayList<Integer> printMatrix(int [][] matrix) { if (matrix == null || matrix.length == 0){ return new ArrayList<...
2021-04-15
0
6
题解 | #树的子结构#双重递归
public boolean HasSubtree(TreeNode root1,TreeNode root2) { if (root1 == null || root2 == null){ return false; } ...
2021-04-14
0
7
题解 | #矩形覆盖#
一定要注意的是,覆盖的时候不是随便覆盖的,要搞清楚大矩形的样子是 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
6
题解 | #跳台阶扩展问题#
动态规划 public class Solution { public int jumpFloorII(int target) { if(target <= 2){ return target; } int[] ...
2021-04-13
0
6
题解 | #最大公约数#更相减损法
这个思想起源于我国古代的《九章算术》,它原本是为约分而设计的,但它适用于任何需要求最大公约数的场合。原文是这么描述的:“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。以等数约之。” 翻译成白话将就是: 第一步:对于任意给定的两个正整数a、b,要求出他们的最大公约数,首先判断他...
2021-04-12
1
13
题解 | #替换空格#
package JZoffer; public class JZ2 { public String replaceSpace (String s) { // write code here if (s == null || s.length() == 0...
2021-04-12
0
11
题解 | #从尾到头打印链表#
翻转链表 import java.util.ArrayList; public class JZ3 { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { if (lis...
2021-04-12
0
9
题解 | #验证IP地址#
就是处理一下字符串 public String solve (String IP) { // write code here if (IP == null && IP.length() == 0){ return &q...
2021-04-10
0
11
题解 | #最长公共前缀#
分治法 public String longestCommonPrefix (String[] strs) { // write code here if (strs == null || strs.length == 0){ return...
2021-04-08
0
14
首页
上一页
1
2
3
4
5
下一页
末页