慢慢来，比较快

摘要： 此博客主要记录力扣中关于数学的题目 一、素数分解 204. 计数质数 （easy） 2021-07-10 统计所有小于非负整数 n 的质数的数量。 示例 1： 输入：n = 10输出：4解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 啪一下写出来，超时了，诶，简单题不简单 阅读全文

摘要： 这篇博客主要记录动态规划中0-1背包问题、股票交易问题和字符串编辑问题 一、0-1背包问题 416.分割等和子集 （medium） 2021-09-15 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 这个题有点难以联想到是背 阅读全文

摘要： 此博客主要记录使用动态规划解题的方法 斐波那契数列 一、 爬楼梯 70. 爬楼梯 （easy） 2021-07-25 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 第一次见到这个人题的我，这不就 阅读全文

摘要： 此博客主要记录力扣中关于搜索的题解，包括 BFS、DFS、Backtracking BFS 一、计算在网格中从原点到特定点的最短路径长度 1091. 二进制矩阵中的最短路径 （medium） 2021-07-12 给你一个 n x n 的二进制矩阵 grid 中，返回矩阵中最短 畅通路径 的长度。如 阅读全文

摘要： 一、平衡二叉树 特点： 保证查询的效率较高， 根节点的左右子树的高度差绝对值不超过1，左右子树都是平衡二叉树 左旋操作六大步骤 右旋的六大步骤 当符合右旋操作时，如果左子树的右子树大于它的左子树高度，需要对当前节点进行左旋操作，再对根节点进行右旋操作。（双旋转） 二、 B 树 2-3树的基本介绍 2 阅读全文

摘要： 此博客主要记录BST（Binary Search Tree）二叉搜索树， 和Trie 前缀树或者叫字典树。 一、修剪二叉查找树 669.修建二叉搜索树 （medium） 2021-07-06 给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所 阅读全文

摘要： 此博客主要记录哈希表的具体原理，及常见的面试题目。 一、Map接口继承树 /-- Map: 双列数据，存储key-value 对的数据 /-- HashMap : 作为Map的主要实现类；线程不安全，效率高；存储null 的key 和value（1.2出现） /-- LinkedHashMap: 保 阅读全文

摘要： 此篇博客主要记录剑指offer中遇到的不会的题。 一、重建二叉树（剑指offer 07） medium 2021-06-22 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 解题思路：前序遍历的特点，根节点在第一位； 中序遍历的特点，根 阅读全文

摘要： 此博客主要记录Java基础中IO流的基本操作。 一、几种流的结构 二、输入、输出流使用方法举例 说明： 1. read()的理解：返回读入的一个字符。如果达到文件末尾，返回-12. 异常的处理：为了保证流资源一定可以执行关闭操作。需要使用try-catch-finally处理3. 读入的文件一定要存 阅读全文

摘要： 此篇博客主要记录力扣中二分查找的题。 一、求开方 69. x 的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 public int mySqrt(int x) { if(x <= 阅读全文