- 博客(45)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 剑指Offer_Java版(可能是你见过最精简最易懂的)
剑指offer第二版(持续更新)题:1-62 实现Singleton模式3-1 数组中重复的数字3-2 不修改数组找出重复数字4 二维数组查找5 替换空格6 从尾到头打印链表题:7-117 重建二叉树8 二叉树的下一个节点9 用两个栈实现队 – 用两个队列实现栈10 斐波那契数列11 旋转数组的最小数字...
2020-02-18 13:08:42
11866
原创 手撕排序算法（看这一篇就够了）
十大排序算法(Java代码实现)下面动图来自网上摘取常见的可分为俩大类:基于比较: 通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序非比较: 不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序1. 冒泡排序基本思想是:1.比较相邻的元素。大的向后冒,和气泡一样浮起来...
2019-12-29 12:13:04
8033
原创 剑指Offer35-38题解
/** * https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/ * * @author Qitong!! * @Date 2020/7/5 */public class 剑指Offer_35_复杂链表的复制 { //利用 HashMap 时间 O(N) 空间 O(N) public Node copyRandomList(Node head) { if (head == null) re
2020-07-24 12:59:19
1023
原创 剑指Offer32-34题解
/** * https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/ * * @author Qitong!! * @Date 2020/7/4 */public class 剑指Offer_32_I_从上到下打印二叉树 { //二叉树的层序遍历 public int[] levelOrder(TreeNode root) { if (root == null) retu
2020-07-24 12:54:34
1030
原创 27-31
剑指Offer_27_二叉树的镜像/** * https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/ * * @author Qitong!! * @Date 2020/7/3 */public class 剑指Offer_27_二叉树的镜像 { public TreeNode mirrorTree(TreeNode root) { if (root == null) return null;
2020-07-24 12:51:08
971
原创 环链表入口_翻转链表_合并有序链表_树的子结构
23剑指Offer_23_链表中环的入口结点/** * https://leetcode-cn.com/problems/linked-list-cycle-ii/ * * @author Qitong!! * @Date 2020/7/22 */public class 剑指Offer_23_链表中环的入口结点 { public ListNode detectCycle(ListNode head) { if (head == null || head.next
2020-07-24 12:36:26
875
原创 剑指Offer20_表示数值的字符串
20 表示数值的字符串[] ： 字符集合() ： 分组? ： 重复 0 ~ 1 次+ ： 重复 1 ~ n 次* ： 重复 0 ~ n 次. ： 任意字符\. ： 转义后的 .\d ： 数字"[+-]?\\d* (\\.\\d+)?([eE][+-]?\\d+)" 错误的,空格也算一个字符别随便打空格"[+-]?\\d*(\\.\\d+)?([eE][+-]?\\d+)?"public boolean judge(String str) { if (str
2020-07-24 12:25:05
911
原创 剑指Offer19_正则表达式匹配
19 正则表达式匹配未完成√难题[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Bhvr72kY-1595564394672)(剑指offer题解.assets/正则.png)]public class 剑指Offer_19_正则表达式匹配 { public boolean isMatch(String s, String p) { //动态规划 画图!!!和最小编辑距离类似 int sl = s.length();
2020-07-24 12:22:08
559
原创 剑指Offer16_数值的整数次方(快速幂及拓展)
base=0，exponent<0是非法输入，给用户提示输入错误提高运算效率：public class 剑指Offer_16_数值的整数次方 { //递归!! 分治的思想! 时间O(logN) 空间 O(logN) public double myPow(double x, int n) { //确定递归基! if (n == 0) return 1; if (n == -1) return 1 / x; ...
2020-07-24 12:16:33
4057
原创 剑指Offer13_机器人的运动范围
public class 剑指Offer_13_机器人的运动范围 { private int m; private int n; private int k; private int count; private boolean[][] mark; private int[][] matrix; public int movingCount(int m, int n, int k) { this.m = m; thi.
2020-07-24 12:08:51
545
原创 剑指Offer_8二叉树的下一个结点
8 二叉树的下一个节点分三种情况：当前节点有右子树，下一个节点是右子树中最左的节点无右子树父节点的左孩子是当前节点，下一个节点是父节点遍历该节点的父节点，直到父节点的左孩子是当前节点，下一个节点是父节点向上一直找,返现node结点的父节点为null,说明无后继结点了public class P08FindBinaryTreeNextNode { private static class TreeNode { int val; TreeN
2020-07-24 12:04:17
499
原创 剑指Offer_22_链表中倒数第k个节点
package 二刷;import 二刷.common.ListNode;/** * https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ * * @author Qitong!! * @Date 2020/7/2 */public class 剑指Offer_22_链表中倒数第k个节点 { public ListNode getKthFromEnd(ListNode head
2020-07-19 18:59:08
515
原创 剑指Offer_21_调整数组顺序使奇数位于偶数前面
package 二刷;/** * https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/ * * @author Qitong!! * @Date 2020/7/2 */public class 剑指Offer_21_调整数组顺序使奇数位于偶数前面 { public int[] exchange(int[] nums) { /
2020-07-19 18:57:13
395
原创 剑指Offer_20_表示数值的字符串
package 二刷;/** * https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/ * * @author Qitong!! * @Date 2020/7/1 */public class 剑指Offer_20_表示数值的字符串 { public static boolean isNumber(String s) { if (s == null) return false;
2020-07-19 18:55:45
123
原创 剑指Offer_18_删除链表的节点
package 二刷;import 二刷.common.ListNode;/** * https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/ * * @author Qitong!! * @Date 2020/7/1 */public class 剑指Offer_18_删除链表的节点 { public ListNode deleteNode(ListNode head, int val) {
2020-07-19 18:53:12
491
原创 剑指Offer_17_打印从1到最大的n位数
package 二刷;import java.util.ArrayList;import java.util.List;/** * https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/ * * @author Qitong!! * @Date 2020/7/1 */public class 剑指Offer_17_打印从1到最大的n位数 { private List<String
2020-07-19 18:51:10
448
原创 剑指Offer_16_数值的整数次方
package 二刷;/** * https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/ * * @author Qitong!! * @Date 2020/7/1 */public class 剑指Offer_16_数值的整数次方 { //递归!! 分治的思想! 时间O(logN) 空间 O(logN) public double myPow(double x, int n) {
2020-07-19 18:49:04
105
原创 剑指Offer_15_二进制中1的个数
package 二刷;/** * https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/ * * @author Qitong!! * @Date 2020/6/30 */public class 剑指Offer_15_二进制中1的个数 { public int hammingWeight(int n) { int res = 0; while (n != 0) {
2020-07-19 18:46:29
418
原创 剑指Offer_14_I剪绳子
package 二刷;/** * https://leetcode-cn.com/problems/jian-sheng-zi-lcof/ * * @author Qitong!! * @Date 2020/6/30 */public class 剑指Offer_14_I剪绳子 { //用 贪心做 public int cuttingRope(int n) { if (n < 4) return n - 1; //3的次数!
2020-07-19 18:45:01
502
原创 剑指Offer_13_机器人的运动范围
package 二刷/** * https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/ * * @author Qitong!! * @Date 2020/6/30 */public class 剑指Offer_13_机器人的运动范围 { private int m; private int n; private int k; private int count; pri
2020-07-19 18:43:02
109
原创 剑指Offer_12_矩阵中的路径
package 二刷;/** * https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/ * * @author Qitong!! * @Date 2020/6/30 */public class 剑指Offer_12_矩阵中的路径 { private char[][] board; private char[] words; private boolean[][] flag; publ
2020-07-19 18:41:03
463
原创 剑指Offer_11_旋转数组的最小数字
package 二刷;/** * https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ * * @author Qitong!! * @Date 2020/6/30 */public class 剑指Offer_11_旋转数组的最小数字 { public int minArray(int[] numbers) { if (numbers == null || number
2020-07-19 18:39:23
445
原创 剑指Offer_10_I_斐波那契数列和青蛙跳台阶问题
package 二刷;/** * https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/ * * @author Qitong!! * @Date 2020/6/30 */public class 剑指Offer_10_I_斐波那契数列 { //考虑越界问题!!!! //递归! 时间O(2^n) public int fib(int n) { if (n == 0) return 0;
2020-07-19 18:37:14
446
原创 剑指Offer_09_用两个栈实现队列
package 二刷;import java.util.Stack;/** * https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ * * @author Qitong!! * @Date 2020/7/18 */public class 剑指Offer_09_用两个栈实现队列 {}class CQueue { private Stack<Integer> inSt
2020-07-19 18:35:06
436
原创 剑指Offer_07_重建二叉树
package 二刷;import 二刷.common.TreeNode;/** * https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/ * * @author Qitong!! * @Date 2020/6/30 */public class 剑指Offer_07_重建二叉树 { public TreeNode buildTree(int[] preorder, int[] inorder) {
2020-07-19 18:31:38
494
原创 剑指Offer_06_从尾到头打印链表
package 二刷;import 二刷.common.ListNode;import java.util.ArrayList;import java.util.Stack;/** * https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ * * @author Qitong!! * @Date 2020/6/30 */public class 剑指Offer_06_从尾到头打印链表 {
2020-07-19 18:29:48
452
原创 剑指Offer_05_替换空格
package 二刷;/** * https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/ * * @author Qitong!! * @Date 2020/6/30 */public class 剑指Offer_05_替换空格 { //调用系统自带的函数 时间特别长!不好 public String replaceSpace(String s) { if (s == null) return null;
2020-07-19 18:27:43
466
原创 剑指Offer_04_二维数组中的查找
package 二刷;/** * https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/ * * @author Qitong!! * @Date 2020/6/30 */public class 剑指Offer_04_二维数组中的查找 { public boolean findNumberIn2DArray(int[][] matrix, int target) { if (mat
2020-07-19 18:24:11
471
原创 剑指Offer_03_数组中重复的数字
package 二刷;import java.util.HashSet;import java.util.Set;/** * https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ * * @author Qitong!! * @Date 2020/6/30 */public class 剑指Offer_03_数组中重复的数字 { //利用 HashSet 时间O(N) 空间O(N)
2020-07-19 18:23:08
485
原创 实现单例模式(Java版)!
public class _02_实现单例模式 }//单例枚举模式,天然防止反射破坏!enum Enum { INSTANCE; public Enum getInstance() { return INSTANCE; }}//恶汉式class Hungry { private static Hungry instance = new Hungry(); private Hungry() { } public
2020-07-19 18:20:49
532
原创 LeetCode全排列问题!(DFS)
_46_全排列package DFS;import java.util.ArrayList;import java.util.List;/** * https://leetcode-cn.com/problems/permutations/ * @author Qitong!! * @Date 2020/6/21 */public class _46_全排列 { private List<List<Integer>> list; private
2020-06-28 14:14:15
171
原创 LeetCode17电话号码字母组合
凡是和排列组合,都可以用DFS做package DFS;import java.util.ArrayList;import java.util.List;/** *https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ * @author Qitong!! * @Date 2020/6/18 */public class _17_电话号码的字母组合 { private char[][] .
2020-06-28 14:10:16
207
原创 DFS的题 就这样用套路做着做着就会了!(例N皇后问题)
最近刷些算法题!LeetCodeN皇后问题! 会了 ,一切排列组合 能用DFS的豆乳切菜!前言:因为 我也是新手,所以很多参数我都变成了全局成员变量! 这样看上去代码会简介一点,好理解,防止我自己晕了51. N皇后n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击具体看:https://leetcode-cn.com/problems/n-queens/package DFS;import java.util.ArrayList;import .
2020-06-28 14:01:14
922
原创 Idea 好用的插件 及常用的快捷键 (总结)
先是一些插件的分享吧,自己也在用~~Background Image Plus(写代码的时候开心还是重要的!)美滋滋不是么Translation(我感觉我的英语不是很强,要经常查单词…) 可以节省时间了,看源码就不慌了!!!Rainbow Brackets: 彩虹色括号(好看,好找,不是么~)Grep Console: 日志着色控制台显示Statistic: 代码统计Lombok: 省掉手动set/get方法( 这个插件也是两派之争各有说法吧,我反正用的挺香的,大家可以根据自己的习惯使
2020-05-13 13:17:42
324
原创 MybatisPlus自动生成代码
<!-- 模板引擎 --> <dependency> <groupId>org.apache.velocity</groupId> <artifactId>velocity-engine-core</artifactId> ...
2020-04-26 15:27:22
226
原创 记录阿里的一次电话面!
前几天做了个阿里的笔试,但谁能想到好难啊,就两道算法题,一道也没做出来…原本想着肯定也凉凉了, 知道自己欠缺的太多了,努力努力吧就在昨日心漫漫,意外收到了一通电话,很是惊奇和兴奋,哈哈哈让后就开始了首先是自我介绍(略,说的可能也不太好,没有准备模板就随意说的)然后是一个链表的题目(如果想删除一个结点该怎么做)下面是我的解题思路:首先应该想到的是要删除哪一个结点(是正数第k个还是倒数第k...
2020-04-08 13:24:12
229
原创 入坑Java 时收藏的网站和软件
前言预先善其事必先利其器! 这个是强烈推荐的!鼎鼎大名的油猴脚本!! 里面有各种好用的脚本等着你(如美化的,去广告的,去除网页限制的…太多了)我在学习中的一些好用的工具,网站牛客网（https://www.nowcoder.com/)企业校招在线笔试的最常用网站之一。力扣（https://leetcode-cn.com/problemset/all/）刷算法备战的不二选择流程...
2020-04-03 13:06:20
2897
原创 记录一下跑前端项目(npm安装出错)
找开源项目练练手,在启动前端的时候出现了问题不知道为什么，突然用npm指令来安装包就出错了。如图：找了很久也没找到原因，后来使用淘宝 NPM 镜像成功了。步骤：输入 npm install -g cnpm --registry=https://registry.npm.taobao.org然后就可以使用 cnpm 命令来安装模块了：cnpm install [name]结果如图：...
2020-04-02 14:46:24
229
原创 Java8新特性(简单,易懂,看这一篇足矣)
JDK1.8的新特性1. 前言JDK1.8已经发布很久了，在很多企业中都已经在使用。是一个非常成熟的版本[Lambda表达式](#2. Lambda表达式)[函数式接口](#3. 函数式接口)[方法引用](#4. 方法引用)[接口的默认方法和静态方法](#5. 接口的默认方法和静态方法)[Optional](#6. Optional)[Streams](#7. Streams)...
2020-03-18 20:05:37
789
原创 剑指offer题解12-16
剑指offer题解12 矩阵中的路径public boolean hasPath(char[] matrix, int rows, int cols, char[] str) { if (matrix == null || str == null || rows <= 0 || cols <= 0) { return false; } /...
2020-03-12 11:50:42
519
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人