自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

dev_zyx的博客

talk is cheap, show me code!

原创 151. 翻转字符串里的单词

参考: 面试题58 - I. 翻转单词顺序

2020-09-30 23:02:37 55 0

原创 124. 二叉树中的最大路径和

题目: 124. 二叉树中的最大路径和 [编程题]二叉树的最大路径和 题解: 代码: public class code124 { int maxValue; public int maxPathSum(TreeNode root) { maxValue ...

2020-09-30 22:08:20 42 0

转载 手写线程池

1. 先定义一个保存任务的队列类,同时提供获取任务和添加任务的方法: // 1. 先定义一个保存任务的队列类,同时提供获取任务和添加任务的方法 package com.company; import java.util.*; public class RunnableTaskQueue { ...

2020-09-28 22:56:07 47 0

原创 手写单例模式

1. 静态内部类实现单例(线程安全、效率高) 一。静态内部类实现:这种方式是 Singleton 类被装载了, instance 不一定被初始化。因为 SingletonHolder 类没有被主动使用,只有通过显示调用 getInstance 方法时,才会显示装载 SingletonHolder ...

2020-09-25 01:12:57 59 0

原创 剑指 Offer 67. 把字符串转换成整数

参考: 8. 字符串转换整数 (atoi)

2020-09-24 01:12:38 25 0

原创 剑指 Offer 63. 股票的最大利润

参考: 121. 买卖股票的最佳时机

2020-09-24 01:09:50 20 0

原创 剑指 Offer 56 - II. 数组中数字出现的次数 II

参考: 137. 只出现一次的数字 II

2020-09-24 01:03:53 21 0

原创 剑指 Offer 55 - II. 平衡二叉树

参考: 110. 平衡二叉树

2020-09-24 00:56:59 22 0

原创 剑指 Offer 55 - I. 二叉树的深度

参考: 104. 二叉树的最大深度

2020-09-24 00:55:06 16 0

原创 剑指 Offer 48. 最长不含重复字符的子字符串

参考: 3. 无重复字符的最长子串

2020-09-24 00:46:52 18 0

原创 剑指 Offer 42. 连续子数组的最大和

参考: 53. 最大子序和

2020-09-23 21:55:22 17 0

原创 剑指 Offer 39. 数组中出现次数超过一半的数字

参考: 169. 多数元素

2020-09-23 21:51:47 15 0

原创 剑指 Offer 34. 二叉树中和为某一值的路径

参考: 113. 路径总和 II

2020-09-23 21:46:54 43 0

原创 剑指 Offer 32 - III. 从上到下打印二叉树 III

参考: 103. 二叉树的锯齿形层次遍历

2020-09-23 21:43:50 28 0

原创 剑指 Offer 32 - II. 从上到下打印二叉树 II

参考: 102. 二叉树的层次遍历

2020-09-23 21:41:05 21 0

原创 剑指 Offer 29. 顺时针打印矩阵

参考: 54. 螺旋矩阵

2020-09-23 21:36:14 20 0

原创 剑指 Offer 28. 对称的二叉树

参考: 101. 对称二叉树

2020-09-23 21:33:26 20 0

原创 剑指 Offer 25. 合并两个排序的链表

参考: 21. 合并两个有序链表

2020-09-23 21:28:13 17 0

原创 剑指 Offer 24. 反转链表

参考: 206. 反转链表

2020-09-23 21:24:27 1055 0

原创 剑指 Offer 16. 数值的整数次方

参考: 50. Pow(x, n)

2020-09-23 20:40:06 19 0

原创 145. 二叉树的后序遍历

题目: 145. 二叉树的后序遍历 题解: 1. 题解一:递归后序遍历 第一种解决方法是使用递归。这是经典的方法,直截了当。我们可以定义一个辅助函数来实现递归。 2. 题解二:迭代后序遍历 代码: 1. 代码一:递归后序遍历 /** * code145 */ import java.u...

2020-09-21 12:17:41 41 0

原创 144. 二叉树的前序遍历

题目: 144. 二叉树的前序遍历 题解: 1. 题解一:递归前序遍历 第一种解决方法是使用递归。这是经典的方法,直截了当。我们可以定义一个辅助函数来实现递归。 2. 题解二:迭代前序遍历 代码: 1. 代码一:递归前序遍历 /** * code144 */ import java.u...

2020-09-21 11:58:16 27 0

转载 Java中如何遍历Map对象的4种方法

在Java中如何遍历Map对象 How to Iterate Over a Map in Java 在java中遍历Map有不少的方法。我们看一下最常用的方法及其优缺点。 既然java中的所有map都实现了Map接口,以下方法适用于任何map实现(HashMap, TreeMap, LinkedH...

2020-09-21 01:10:37 30 0

原创 9.20 度小满笔试

1. 第一题: 题目: 1. 代码一: import java.util.*; public class Main1_1 { public static void main(String[] args) { Scanner sc = new Scanner(System...

2020-09-21 01:04:04 67 0

原创 9.18 商汤科技笔试

1. 第一题:走迷宫 门 ABCDE 锁abcde 墙X .路 // AC: 60% import java.util.*; public class Main1 { public static void dfs(char map[][], int i, int j) { ...

2020-09-19 00:54:47 44 0

原创 9.17 京东笔试

1. 第一题:正则表达式 题目: 代码: import java.util.*; public class Main1 { public static void main(String[] args) { Scanner sc = new Scanner(System...

2020-09-18 12:41:20 163 0

原创 LeeCode中如何定义常见的数据结构?

1. 单链表: // Definition for singly-linked list. public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } }...

2020-09-17 12:15:20 53 0

原创 820. 单词的压缩编码

题目: 820. 单词的压缩编码 题解: 1. 题解一:存储后缀 2. 题解二:字典树 解释一: 解释二: 代码: 1. 代码一:存储后缀 // 方法一: 存储后缀 public static int minimumLengthEncoding(String[] words...

2020-09-16 20:44:32 59 0

原创 最长公共子串

题目: [编程题]最长公共子串 题解: 对比:1143. 最长公共子序列 借助一下《图解算法》中的例子。假设对于两个字符串 fish 和 hish,我们可以绘制一个这样的表格,来求解它们最长的公共子串,即: 注意,最长公共子串的最终答案并不一定在最后一个格子里,所以我们还需要一个变量 max ...

2020-09-16 18:05:32 48 0

原创 1143. 最长公共子序列

题目: 1143. 最长公共子序列 题解:动态规划 代码:动态规划 public class code1143 { public static int longestCommonSubsequence(String text1, String text2) { int...

2020-09-16 17:15:44 38 0

原创 41. 缺失的第一个正数

题目: 41. 缺失的第一个正数 题解: 1. 解释一: 2. 解释二: 3. 解释三: 4. 解释四: 代码: public class code41 { // tips: 正整数从1开始,初步换序后,a[0]应为1,a[1]应为2 public stat...

2020-09-16 01:27:45 33 0

原创 1371. 每个元音包含偶数次的最长子字符串

题目: 1371. 每个元音包含偶数次的最长子字符串 题解: 代码: import java.util.Arrays; public class code1371 { public static int findTheLongestSubstring(String s) { ...

2020-09-15 20:21:12 41 0

原创 680. 验证回文字符串 Ⅱ

题目: 680. 验证回文字符串 Ⅱ 题解: 代码: public class code680 { // 思路: 判断是否是回文串,只要存在一个不相同,即不为回文串; // 删除一个字符串的方法:① 删除左边的 ②删除右边的 // 删除之后只需...

2020-09-15 18:03:40 40 0

原创 125. 验证回文串

题目: 125. 验证回文串 题解: 1. 题解一:正则表达式 我们还可以使用正则匹配,把特殊字符过滤掉,只留下字母和数字,然后转化为小写,再反转,最后在判断是否相等。当然这种写法只是提供了一种思路,面试中如果写出这种肯定还会让你再写一种的,因为它没有完全考察出对这题的解题思路。 2. 题解二...

2020-09-15 16:54:38 47 0

原创 132. 分割回文串 II

题目: 132. 分割回文串 II 题解: 代码: public class code132 { public static int minCut(String s) { int len = s.length(); if(len < 2) ...

2020-09-15 14:53:02 34 0

原创 131. 分割回文串

题目: 131. 分割回文串 题解:经典回溯写法 代码:经典回溯写法 1. 写法1: import java.util.*; public class code131 { public List<List<String>> res = new Array...

2020-09-15 01:20:13 33 0

原创 9.13 美团笔试

第五题: import java.util.*; public class Main5 { public static void main(String[] args){ Scanner in = new Scanner(System.in); whil...

2020-09-14 17:57:58 165 0

原创 8.27 京东笔试

1. 第一题: // 参考: // https://www.nowcoder.com/discuss/491030 // https://www.nowcoder.com/discuss/490892 // https://blog.csdn.net/zyx_ly/article/details/...

2020-09-08 20:43:04 73 0

原创 9.4 哔哩哔哩笔试

1. 第一题: public class Main1 { public static int GetMaxConsecutiveOnes(int[] arr, int k) { int left = 0; int right = 0; in...

2020-09-08 20:30:40 77 0

原创 9.8 小米笔试

1. 第一题: // 第一题:判断密码是否符合要求: // 给一系列密码:每个密码用空格分隔 //(1)同时具有大写、小写、符号、数字输出0; //(2)长度不在8-120之间,输出1; //(3)类型不符合输出2; import java.util.*; public class Main1...

2020-09-08 20:26:38 88 0

提示
确定要删除当前文章?
取消 删除