摘要： 题目 牛客链接：高精度整数加法题目描述 输入两个用字符串表示的整数，求它们所表示的数之和。 字符串的长度不超过10000。 本题含有多组样例输入。 输入 9876543210 1234567890 输出 11111111100 基本思路 题目不难，就是比较难处理。字符串类型的题目貌似都比较繁琐！ 找 阅读全文

摘要： 目录 内存增加节点扩容 查找节点修改/删除 内存 ArrayList 在物理上与逻辑上都是连续的；LinkedList 在逻辑上连续，物理上不连续。 增加节点 LinkedList 头插法和尾插法的时间复杂度都是 O(1)，而中间节点插入是 O(n)； Java 中 LinkedList 底层是双向 阅读全文

摘要： 目录 题目链接基本思路错排问题思路 代码展示彩蛋 题目链接 牛客链接：年会抽奖题目描述： 今年公司年会的奖品特别给力，但获奖的规矩却很奇葩： 首先，所有人员都将一张写有自己名字的字条放入抽奖箱中；待所有字条加入完毕，每人从箱中取一个字条；如果抽到的字条上写的就是自己的名字，那么“恭喜你，中奖了！” 阅读全文

摘要： 目录 题目思路与代码展示与01背包的思路转换二维数组代码展示二维数组示意图 优化代码 题目 链接 牛客：求正数数组的最小不可组成和 题目 给定一个全是正数的数组arr，定义一下arr的最小不可组成和的概念： 1，arr的所有非空子集中，把每个子集内的所有元素加起来会出现很多的值，其中最小的记为min 阅读全文

摘要： 痛苦的是你想做却做不了 好久没在 CSDN 上扯淡了，记得刚开始写博客的时候就是写一些没有技术含量的博客。 现在是北京时间 2021 年 7 月 14 日 凌晨 2点 54，我从 2 点准备入睡，直到现在还是无法睡着，到底为什么呢？我想起来刷题，或者写一些有有技术含量的博客，但是脑子感觉不太清晰，无 阅读全文

摘要： 目录 题目链接基本思路与代码展示字符统计思路代码使用普通排序使用 Comparator 查找和最小的 k 对数字思路代码 题目链接 牛客：字符统计LeetCode：373. 查找和最小的 K 对数字 字符统计 输入 输入一个只包含小写英文字母和数字的字符串 输出 一个字符串，为不同字母出现次数的降序 阅读全文

摘要： 目录 题目链接基本思路我先到终点我就是最优解准备 代码实现 题目链接 迷宫中离出口最近的出口 题目描述 给你一个 m x n 的迷宫矩阵 maze （下标从 0 开始），矩阵中有空格子（用 ‘.’ 表示）和墙（用 ‘+’ 表示）。 同时给你迷宫的入口 entrance ，用 entrance = [ 阅读全文

摘要： 目录 题目链接Java迷宫问题基本思路代码实现大概图解一下 dfs 代码 题目链接 迷宫问题 定义一个二维数组： int maze[n][m]; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 输入描述： 一个5 × 5 阅读全文

摘要： 某二叉树共有 399 个结点，其中有 199 个度为 2 的结点，则该二叉树中的叶子结点数为（ ） A 不存在这样的二叉树 B 200 C 198 D 199 正确答案：B 解析：在任何二叉树中，度为 2 的节点总是比度为 0 的节点少一个。而度为 0 的节点就是叶子节点，所以结果为 199+1 = 阅读全文

摘要： 最近几天做选择题得时候遇到二叉树的题有些概念总是模糊不清，今天来捋一捋概念和常用的公式。 概念 节点的度：一个节点含有的子树的个数称为节店的度，二叉树节点的度可以是 0 ，1 ，2；树的度：一颗树种，最大的节点的度称为树的度，二叉树的度也是0，1，2；二叉树的深度/层次： 二叉树的高度：（站在根的角 阅读全文