野蛮生长%

分类

题解(10)

/ 注册

全部文章（共10篇）

题解 | #数字字符串转化成IP地址#

java dfs+回溯 import java.util.*; public class Solution { /** * * @param s string字符串 * @return string字符串ArrayList */ sta...

dfs 回溯

2021-08-22

0 432

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

原地置换1：对角线交换2：每行以中心交换 import java.util.*; public class Solution { public int[][] rotateMatrix(int[][] mat, int n) { // write code here ...

矩阵

2021-08-19

0 367

题解 | #大数加法#

java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串表示第一个...

大数加法

2021-08-17

0 279

题解 | #数字在升序数组中出现的次数#

java整数二分两个模板1.将集合划分为[l,mid][mid + 1,r]2.将集合划分为[l,mid - 1][mid,r] public class Solution { public int GetNumberOfK(int [] array , int k) { if...

二分

2021-08-16

0 306

题解 | #链表内指定区间反转#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @...

反转链表

2021-08-12

0 294

数组模拟队列，存放当前窗口最大值

import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> ...

队列滑动窗口

2021-08-12

1 341

题解 | #矩阵的最小路径和#

java版易理解dp import java.util.*; public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return int整型 */ pub...

dp

2021-08-11

0 352

题解 | #平衡二叉树#

java版平衡树，是每个节点的左子树和右子树深度不超过1，所以需要遍历每个节点，并且得到左右子树的深度 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root ==...

平衡二叉树

2021-08-11

0 298

题解 | #二进制中1的个数#

右移32位&1 public class Solution { public int NumberOf1(int n) { int res = 0; for(int i = 0;i < 32;i++){ if((n >...

二进制

2021-08-11

0 246

题解 | #设计LRU缓存结构#

java版 LRU 使用hash表和双向链表可以使get和put的时间复杂度都是O(1)1.put操作：判断缓存是否存在，存在：将hash表的数据进行覆盖，将该链表添加到链表头部；不存在：判断缓存容量是否已满，已满：删除链表尾部节点和hash表内容，最后将新的节点插入到链表头部和添加到hash表中2...

lru

2021-08-10

0 276