java dfs+回溯 import java.util.*; public class Solution { /** * * @param s string字符串 * @return string字符串ArrayList */ static ArrayList<String> res = new ArrayList<>(); public ArrayList<String> restoreIpAddresses (String s) { // write code he...

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

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

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

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ public ListNode reverseBetween (ListNode head...

import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> res = new ArrayList<>(); if(size == 0) return res; int hh = 0,tt = -1; int[] arr = new int[num.length]; for(int ...

java版易理解dp import java.util.*; public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return int整型 */ public int minPathSum (int[][] matrix) { // write code here int[][] dp = new int[matrix.length][matrix[0].length]; dp[0][0] = mat...

java版平衡树，是每个节点的左子树和右子树深度不超过1，所以需要遍历每个节点，并且得到左右子树的深度 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root == null) return true; //每个节点的左子树深度 int l = dfs(root.left); //每个节点的右子树深度 int r = dfs(root.right); return IsBalanc...

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

java版 LRU 使用hash表和双向链表可以使get和put的时间复杂度都是O(1)1.put操作：判断缓存是否存在，存在：将hash表的数据进行覆盖，将该链表添加到链表头部；不存在：判断缓存容量是否已满，已满：删除链表尾部节点和hash表内容，最后将新的节点插入到链表头部和添加到hash表中2：get操作：hash表有则将该节点添加到链表头部，并返回value,没有则返回-1； import java.util.*; public class Solution { /** * lru design * @param operators int整型二维数组 ...