自定义博客皮肤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!

原创 面试题13. 机器人的运动范围

题目: 面试题13. 机器人的运动范围 题解: 典型的dfs题目,不撞南墙不回头,每多走一步,所能够到达的格子数加1,当达到失败条件时,递归函数返回0。 代码: /** * 面试题13 */ public class 面试题13 { public static int moving...

2020-03-31 20:05:26 130 0

原创 什么是Java优先级队列(Priority Queue)?

1. 定义: 什么是Java优先级队列(Priority Queue)? 基于堆实现的优先级队列:PriorityQueue 解决 Top K 问题 使用PriorityQueue Java学习笔记–PriorityQueue(优先队列)(堆) Java堆结构PriorityQueue完全解析 ...

2020-03-31 15:34:50 258 0

原创 DFS-基本入门模板和例题

1. DFS算法: DFS算法和一些实例 DFS–基本入门模板 和 例题 (绝对入门) (最全) JAVA算法:DFS算法题解两个例子(走迷宫和求排列组合数) 【模板题】简单易于理解的Java DFS和BFS DFS、BFS和Backtracking模板 JSK-DFS-走迷宫 2. ...

2020-03-31 13:20:54 259 0

原创 3.29日百度笔试编程题前两题答案

第一题: Java中没有long long类型,只有long类型。 // // 解法1:(超时) // import java.util.*; // public class Main_1 { // // 辗转相除法求最大公约数 gcd // public static in...

2020-03-30 00:03:07 104 0

原创 面试题12. 矩阵中的路径

题目: 面试题12. 矩阵中的路径 79. 单词搜索 题解: 79. 单词搜索 注: 代码一比代码二少了一层dfs递归,因此在效率上更高。 (在代码一中,最后一个格子只要找到它即可返回true,不用设置为已访问;而在代码二中,不但要找到最后一个格子,还要把它也设置为已访问,因而多了一层dfs递归...

2020-03-29 14:35:31 52 0

原创 面试题11. 旋转数组的最小数字

题目: 面试题11. 旋转数组的最小数字 154. 寻找旋转排序数组中的最小值 II 题解: 代码: /** * 面试题11 */ public class 面试题11 { public static int minArray(int[] numbers) { ...

2020-03-26 18:50:44 55 0

原创 面试题10- II. 青蛙跳台阶问题

题目: 面试题10- II. 青蛙跳台阶问题 题解: 代码: /** * 面试题10_2 */ public class 面试题10_2 { public static int numWays(int n) { if (n == 0 || n == 1) { ...

2020-03-26 16:55:33 92 0

原创 面试题10- I. 斐波那契数列

题目: 面试题10- I. 斐波那契数列 509. 斐波那契数 题解: 代码: /** * 面试题10_1 */ public class 面试题10_1 { public static int fib(int n) { if (n == 0 || n == 1)...

2020-03-26 12:02:36 64 0

原创 面试题09. 用两个栈实现队列

题目: 面试题09. 用两个栈实现队列 题解: 232. 用栈实现队列 代码: /** * 面试题09 */ import java.util.*; public class 面试题09 { public static class CQueue { Stack...

2020-03-25 23:33:36 82 0

原创 面试题07. 重建二叉树

题目: 面试题07. 重建二叉树 105. 从前序与中序遍历序列构造二叉树 题解: preorder第一个元素为root,在inorder里面找到root,在它之前的为左子树(长度:L1),之后为右子树(长度:L2)。preorder[1]到preorder[L1]为左子树,之后为右子树,分别递...

2020-03-25 22:46:52 69 0

原创 面试题06. 从尾到头打印链表

题目: 面试题06. 从尾到头打印链表 题解: 1. 题解一: 用一个指针遍历链表长度得出数组容量,然后从数组的最后一位开始填充。 2. 题解二: 反转链表,同时记录链表长度,翻转完成后创建数组,用翻转后的链表给数组赋值,返回数组。 代码: 1. 代码一: /** * 面试题06 */ pu...

2020-03-25 19:36:57 51 0

转载 C4.5算法详解(非常仔细)

首先,C4.5是决策树算法的一种。决策树算法作为一种分类算法,目标就是将具有p维特征的n个样本分到c个类别中去。相当于做一个投影,c=f(n),将样本经过一种变换赋予一种类别标签。决策树为了达到这一目的,可以把分类的过程表示成一棵树,每次通过选择一个特征pi来进行分叉。 那么怎样选择分叉的特征呢?...

2020-03-24 23:40:25 146 0

原创 面试题05. 替换空格

题目: 面试题05. 替换空格 题解: 1. 题解一:使用API Java replace() 方法 2. 题解二:模拟过程 代码: 1. 代码一: /** * 面试题05 */ public class 面试题05 { public static String replaceS...

2020-03-24 11:25:44 62 0

原创 面试题04. 二维数组中的查找

题目: 题解: 1. 题解一: 代码: 1. 代码一: /** * 面试题04 */ public class 面试题04 { // 解法1: public static boolean findNumberIn2DArray(int[][] matrix, int tar...

2020-03-23 23:00:09 58 0

原创 面试题03. 数组中重复的数字

题目: 面试题03. 数组中重复的数字 题解: 1. 题解一: 使用flag数组统计每个数字出现的次数,只要数字出现重复,对应的flag数组的统计值必然大于1,此时,直接返回nums[i]的值即可。 1. 代码一: /** * 面试题03 */ public class 面试题03 { ...

2020-03-23 20:47:40 67 0

原创 面试题40. 最小的k个数

题目: 面试题40. 最小的k个数 题解: 代码: /** * code面试题40 */ import java.util.*; public class code面试题40 { // // 解法一: // public static int[] getLeastN...

2020-03-20 23:25:16 99 0

原创 Python学习资料总结

参考: Python教程——廖雪峰 Python2 基础教程——菜鸟教程 Python 教程— Python 3.7.3 文档 Python 3 教程——菜鸟教程 Python3.x基础学习资料整理——知乎

2020-03-20 12:28:14 296 0

原创 有道云笔记Markdown指南

参考: 【简明版】有道云笔记Markdown指南 【进阶版】有道云笔记Markdown指南

2020-03-20 12:27:50 160 0

原创 409. 最长回文串

题目: 409. 最长回文串 题解: 1. 注意: 2. 思路1: 3. 思路2: 4. 思路3: 5. 坑点: 代码: /** * code409 */ public class code409 { public static int longestPalindro...

2020-03-19 17:35:38 49 0

原创 836. 矩形重叠

题目: 836. 矩形重叠 题解: 逆向做,不相交的情况少,不相交的话,矩阵1只可能在矩阵2的上下左右(可以重合一条边),共四种情况。 左右只考虑X轴,上下只考虑Y轴。 代码: /** * code836 */ public class code836 { public s...

2020-03-18 22:44:55 44 0

原创 300. 最长上升子序列

题目: 300. 最长上升子序列 题解:动态规划 代码: /** * code300 */ public class code300 { public static int lengthOfLIS(int[] nums) { if (nums.length == 0...

2020-03-14 16:45:33 80 0

转载 Sublime Text 3中文乱码问题解决(最新)

Sublime Text 3是我MacBook Pro最喜欢的代码编辑器,没有之一,因为她的性感高亮代码配色,更因为它的小巧,但是它默认不支持GBK的编码格式,因此打开GBK的代码文件,如果里面有中文的话,就会乱码 第一步:安装Package Control 大家如果是在官网下载的S...

2020-03-13 21:13:47 124 0

原创 169. 多数元素

题目: 169. 多数元素 题解: 1. 最原始的思路: 代码: /** * code169 */ import java.util.*; public class code169 { public static int majorityElement(int[] nums) ...

2020-03-13 11:19:15 78 0

原创 1071. 字符串的最大公因子

题目: 1071. 字符串的最大公因子 题解: 代码: /** * code1071 */ public class code1071 { public static String gcdOfStrings(String str1, String str2) { ...

2020-03-12 13:25:00 41 0

原创 1013. 将数组分成和相等的三个部分

题目: 1013. 将数组分成和相等的三个部分 题解: 代码: /** * code1013 */ public class code1013 { public static boolean canThreePartsEqualSum(int[] A) { ...

2020-03-11 13:07:03 70 0

原创 322. 零钱兑换

题目: 322. 零钱兑换 题解:动态规划 代码: /** * code322 */ public class code322 { public static int coinChange(int[] coins, int amount) { int max ...

2020-03-11 00:12:03 92 0

原创 543. 二叉树的直径

题目: 543. 二叉树的直径 题解: 代码: /** * code322 */ public class code322 { public static int ans; // 记录:以节点node为起点的路径经过节点数的最大值 public static i...

2020-03-10 13:44:00 81 0

原创 121. 买卖股票的最佳时机

题目: 121. 买卖股票的最佳时机 题解: 1. 题解一:暴力法 代码: 1. 代码一:暴力法 /** * code121 */ public class code121 { public static int maxProfit(int[] prices) { ...

2020-03-09 20:45:52 79 0

原创 Mac下jupyter notebook的搭建及使用

一、Jupyter搭建: pip install --user jupyter 如果是在python3中,则用如下命令: pip3 install --user jupyter 二、Jupyter使用: 安装完成后,在命令行中输入: python -m IPython notebook 三、...

2020-03-09 15:42:17 614 3

原创 面试题59 - II. 队列的最大值

题目: 面试题59 - II. 队列的最大值 Deque: Queue: //将指定元素插入双向队列开头 void addFirst (Object e ); // 将指定元素插入双向队列末尾 void addLast (Object e ); // 返回对应的迭代器,以逆...

2020-03-08 00:04:10 204 0

原创 面试题57 - II. 和为s的连续正数序列

题目: 面试题57 - II. 和为s的连续正数序列 题解: 思路: (target - 1) / 2 等效于 target / 2 向下取整 重点: List<List<Integer>> res = new ArrayList<>(); 转 二维数...

2020-03-06 21:46:11 87 0

原创 1103. 分糖果 II

题目: 1103. 分糖果 II 题解: 代码: 1. 代码一: /** * code1103 */ import java.util.*; public class code1103 { public static int[] distributeCandies(int ...

2020-03-05 23:26:06 79 0

原创 225. 用队列实现栈

题目: 225. 用队列实现栈 题解: 代码: /** * code225 */ import java.util.*; public class code225 { public static class MyStack { Queue<In...

2020-03-01 22:51:22 70 0

原创 120. 三角形最小路径和

题目: 120. 三角形最小路径和 题解: 1. 自顶向下: 2. 自底向上: 代码: 1. 自顶向下: /** * code120 */ import java.util.*; public class code120 { // 自顶向下 public sta...

2020-03-01 11:10:35 139 0

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