class Solution { /** * 检查在数独(x,y)处填入num，是否合法 * @param board 数独 * @param x x * @param y y * @param num 要检测的数字 * @return 是否合法 */ private boolean checkLegal(char[][] board, int x, int y, char num){ // 检查同一列中是否存在相同数字 for (char[] chars : board) {...

机考 三道编程题，限时两个小时半。可能是运气比较好，比预期要简单的多，一个小时交卷满分。 字符串相关 具体是啥忘了 解析最远的坐标 给定一个字符串s，s中包含坐标以及一些其他英文字符，求最远的坐标。 例：s="WeLCome(1,1)tO(2,2)(0,-1)KXBlog(6,6)Space"; 最远坐标是(6,6) 最多能打几张牌 给定n张牌，每张牌上面有号码和花色，出牌只能出与上次打出的同样号码或同样花色的牌，问最多能打几张牌 一面 一面面试官技术大佬，虽然有很多地方个人觉得答得不怎么样，但还是放了我一马。 ...

import java.util.*; import java.util.function.BiFunction; import java.util.stream.Collectors; public class Solution { /** * return topK string * @param strings string字符串一维数组 strings * @param k int整型 the k * @return string字符串二维数组 */ public String[][] topKstrings (St...

import java.util.*; public class Solution { /** * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ public int solve (char[][] grid) { int count = 0; for (int y = 0; y < grid.length; y++) { for (int x = 0; x < grid[0].length; x++) {...

import java.util.*; public class Solution { public int[] solve (int[] xianxu, int[] zhongxu) { // 重建二叉树 TreeNode tree = reConstructBinaryTree(xianxu, zhongxu); List<Integer> rightResult = new ArrayList<>(); getRightResult(tree, rightResult, 0); // 获取右...

import java.util.*; public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] vin) { if(pre.length==0 || vin.length==0) return null; TreeNode curNode = new TreeNode(pre[0]); // 第一个前序节点为根节点 for (int i = 0; i < vin.length; i++) { if(pre...

import java.util.*; public class Solution { /** * max water * @param arr int整型一维数组 the array * @return long长整型 */ public long maxWater (int[] arr) { if(arr.length<=2) return 0; // arr :3 1 2 5 2 4 // lMax:3 3 3 5 5 5 // rMax:5 5 5 5 4 ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ public ListNode addInList (ListNode head1, ListNode head2) { ...

import java.util.*; public class Solution { Map<Integer, Integer> map; int capacity; public Solution(int capacity) { this.capacity = capacity; map = new LinkedHashMap<>(capacity); } public int get(int key) { Integer value = map.get(key); ...

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { int[] values = new int[100001]; int l=0; int r=0; int length = 0; while(r<arr.length){ ...

import java.util.*; public class Solution { /** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ public String solve (String IP) { boolean is = false; if (isIPv4(IP)) { return "IPv4"; } else if (isIPv6(IP)) { ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ public int maxProfit (int[] prices) { for (int i = 1; i < prices.length; i++) { prices[i-1] ...

import java.util.ArrayList; import java.util.List; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { private int desIndex = 0; // 记录当前反序列化的下标 String Se...

/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ public boolean hasPathSum (TreeNode root, int sum) { ...