关闭

转圈打印矩阵

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

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

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

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

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

最长公共子序列

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

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

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

最长递增子序列

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

一些经验总结

电视节目 暴走大事件——每周一期 开讲啦——每周一期 有用网站 LintCode——刷题 OJ答案查询——LintCode 答案 牛客网——刷题 GitHub——代码管理...
阅读(84) 评论(0)
45条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:16935次
    • 积分:571
    • 等级:
    • 排名:千里之外
    • 原创:42篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    最新评论