public class Solution { public int movingCount(int threshold, int rows, int cols) { if (rows > 0 && cols > 0) { boolean[][] visited = new boolean[rows][cols]; for (int i = 0; i < rows; i++) { for (int j = 0; j < cols; j++) { // 如果⼤于阈值，设置已被访问过 visited[i][j] = ((getSum(i) + getSum(j)) >...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型二维数组 * @param word string字符串 * @return bool布尔型 */ public boolean hasPath (char[][] matrix, String word) { // write code here if (matrix == null || word == null || word.length() == 0) { r...

import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> results = new ArrayList<>(); if (num == null || num.length == 0 || num.length < size || size <= 0) { return results; } LinkedList<Integer> integ...

import java.util.PriorityQueue; import java.util.Comparator; public class Solution { private int count = 0; private PriorityQueue<Integer> min = new PriorityQueue<Integer> (); private PriorityQueue<Integer> max = new PriorityQueue<Integer> (new Comparator<Integer>() { @...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param proot TreeNode类 * @param k int整型 * @return int整型 ...

/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { int index = -1; String Serialize(TreeNode root) { StringBuilder sb = new StringBuilder(); if (root == null) { sb.append("#,"); return sb.toSt...

import java.util.ArrayList; import java.util.LinkedList; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<Arra...

import java.util.ArrayList; import java.util.LinkedList; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { LinkedList...

package com.iwen.Sword1; import com.iwen.小码哥第三季.common.TreeNode; import java.util.LinkedList; /** * @ClassName 对称的二叉树 * @Description TODO * @Author iwen * @Date 2023/6/12 14:19 * @Version 1.0 **/ public class 对称的二叉树 { /** * 给定一棵二叉树，判断其是否是自身的镜像（即：是否对称） * 方式一：递归，主要是使⽤递归，先判断根节点是否为空，不为空则判断左右⼦树是不是对称。 * 如...

/* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; } } */ import java.util.ArrayList; import java.util.List; public class Solution { private static List<TreeLinkNode> treeLinkNodes = new...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode deleteDuplication(ListNode pHead) { ListNode head = new ListNode(-1); head.next = pHead; // 上⼀个元素指针为pre ListNode pre = head, cur = pHead; while (cur != null) {...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { if (pHead==null || pHead.next==null) return null; ListNode fast = pHead; ListNode slow = pHead; while (fast!=null && fast.nex...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ public boolean isNumeric (String str) { // write code here int size = str.length(); int index = 0 ; // 默认全部是false boolean hashNum = false, hasE = false, hasSign = fa...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ public boolean match (String str, String pattern) { // write code here if (pattern.length() == 0) { return str.length() == 0; } int n = st...