关闭

Java常用jar包下载地址

Eclipse: http://www.eclipse.org/downloads/packages/allSpring Framework: http://repo.spring.io/release/org/springframework/spring/Apache Tomcat: https://archive.apache.org/dist/tomcat/Maven: http://mirr...
阅读(70) 评论(0)

转圈打印矩阵

public class Problem_01_PrintMatrixSpiralOrder { /** * 转圈打印矩阵 * * 思路分析: * 1). 建立左上角坐标组(tR, tC)和右下角坐标组(dR, dC), 并初始化为(0, 0) * 2). 当左上角坐标不在右下角坐标的右方或下方时, 转圈打印子矩阵的外层 *...
阅读(106) 评论(0)

背包问题

public class Solution { public static void main(String[] args) { // weight[i]——第i个物品的重量 int[] weight = { 3, 4, 5 }; // value[i]——第i个物体的价值 int[] value = { 4, 5, 6 };...
阅读(92) 评论(0)

循环二叉树(去哪儿2017校招真题)

题目描述循环二叉树(去哪儿2017校招真题)思路分析使用一个map存放关联的父子节点(key:子节点,value:父节点),key & value初始化为node1节点 使用一个Node类型对象作为父节点,对每一步,进行如下操作: 若向左走并且左子节点不为空,则将左子节点及其父节点放入map,更新父节点p为其左子节点; 若向右走并且右子节点不为空,则将右子节点及其父节点放入map,更...
阅读(382) 评论(0)

矩阵的最小路径和

public class Solution { public static void main(String[] args) { int[][] array = {{1, 0, 3}, {1, 2, 1}, {2, 0, 1}}; System.out.println("原矩阵: "); Solution.traverseArray(array)...
阅读(95) 评论(0)

联通图形(去哪儿2017校招真题)

题目描述联通图形(去哪儿2017校招真题)思路分析 对于输入的一行数据, 使用正则表达式将其拆分为字符串数组,对字符串数组中的每个元素进行如下操作: 给定一个队列,一个顺序表,队列用于存放当前元素,顺序表用于存放其他元素, 初始化顺序表为包含字符串数组中的所有元素,队列包含字符串数组中的首元素 当队列非空时, 若顺序表存在与当前元素联通的元素,则将该元素放入队列,并从顺...
阅读(429) 评论(0)

最长公共子序列

public class Solution { public static void main(String[] args) { String s1 = "ABCDE"; String s2 = "ABdcE"; // 生成包含最长公共子序列长度的矩阵dp int[][] lcssArray = getdp(s1, s2);...
阅读(117) 评论(0)

2的次方(去哪儿2017校招真题) & O(1)时间检测2的幂次(LintCode)

import java.util.Scanner;public class Main { @SuppressWarnings("resource") public static void main(String[] args) { Scanner in = new Scanner(System.in); int number = in.nextInt(...
阅读(418) 评论(0)

统计字符(去哪儿2017校招真题)

import java.util.HashMap; import java.util.Map; import java.util.Scanner;/** * 题目描述: * * 给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符。 * */ public class Main { @SuppressWarnings("resource") publi...
阅读(144) 评论(0)

filename extension

import java.util.Scanner;public class Main { @SuppressWarnings("resource") public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String filePath = sc...
阅读(92) 评论(0)

身份证号找生日

import java.util.Scanner; import java.util.regex.Pattern;public class Main { /** * 正则表达式:验证身份证 */ public static final String REGEX_ID_CARD = "^[1-9]\\d{5}[1-9]\\d{3}((0\\d...
阅读(245) 评论(0)

回文数

import java.util.Scanner;public class Main { @SuppressWarnings("resource") public static void main(String[] args) { Scanner in = new Scanner(System.in); int inNum = in.nextInt();...
阅读(118) 评论(0)

字母包含

import java.util.HashMap; import java.util.Map; import java.util.Scanner;public class Main { @SuppressWarnings("resource") public static void main(String[] args) { Scanner in = new Scann...
阅读(90) 评论(0)

最长递增子序列

public class LIS { /** * 最长递增子序列——时间复杂度O(n^2) * * @param arr * @return */ public static int[] lis1(int[] arr) { // 参数有效性检查 if (arr == null || arr.length...
阅读(99) 评论(0)

二叉树的最大深度 & 二叉树的最小深度

二叉树的最大深度class TreeNode { public int val; public TreeNode left, right; public TreeNode(int val) { this.val = val; this.left = this.right = null; } }public class Solution {...
阅读(98) 评论(0)
46条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:23790次
    • 积分:618
    • 等级:
    • 排名:千里之外
    • 原创:46篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    最新评论