2021年度计划： BEC初级考试 新概念英语前两册 力扣题目300道 高数两册题目以及知识点和概念 操作系统全部 适应新工作 2021年5月23 本月的计划： c++语法巩固以及类的学习 每天抽半小时背单词 5G相关的知识点以及开发所需工具

二叉树的中序遍历给定一个二叉树的根节点 root ，返回它的 中序 遍历。输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-medium/xv7pir/ /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * ...

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。搜索回溯的框架题示例 1： 输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2： 输入：nums = [0,1]输出：[[0,1],[1,0]]示例 3： 输入：nums = [1]输出：[[1]] 这道题的话是搜索回溯的一道简单习题吧，我都是按照搜索回溯的最简单的框架套进去的，但是这里的话搜索回溯我只会套框架，后面有空的时候要再去想想仔细看下搜索回溯的一些基础知识点，以及运行的时候是怎么执行的吧。链接...

好几天没有再写代码了，基本上都是在去忙其他的事情，说句实话应该是有些偷懒和懈怠了，另外更重要的问题是我自己能够刷的简单题已经刷完了，所以的话，再去做题的时候花费的时间肯定是更多的，其实想想自己每次到了瓶颈期的状态都是很类似的，没有耐心去做太难的事情，耗费时间的事情，但是这个其实是一个很大的问题，慢慢来吧，今天的这道题也算是一道简单题了，比较简单的那种，只能说自己还是太弱了吧，最近也需要再去背单词了，我发现努力总是能看到结果的，为了考研背的单词，因为自己不够努力，所以没有很好的效果，但是这些单词在其他却派上用场了，越努力越幸运的意义在于，当刚好用的到的时候，我刚好有，不知道为什么要在技术博客的地...

方法基本上都是偏暴力的那种。直接记录存储，然后置为0给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 进阶： 一个直观的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。一个简单的改进方案是使用 O(m + n) 的额外空间，但这仍然不是最好的解决方案。你能想出一个仅使用常量空间的解决方案吗？ 链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-medium/xvmy42/ class Solution { public: v...

汉明距离两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意：0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑ 链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnyode/ class Solution { public: int hammingDistance(int x, int y) { ...

相乘会溢出，所以除往下算给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x 示例 1： 输入：n = 27输出：true示例 2： 输入：n = 0输出：false示例 3： 输入：n = 9输出：true示例 4： 输入：n = 45输出：false 链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnsdi2/没有想到更好的办法了 class Solution { publi...

磕了好几天自己没做出来，结果是想复杂了直接递归，求取边界值和逐渐靠近边界值，抓住这两点就可以了给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 作者：力扣 (LeetCode)链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnd69e/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 /** * Def...

写一个程序，输出从 1 到 n 数字的字符串表示。 如果 n 是3的倍数，输出“Fizz”； 如果 n 是5的倍数，输出“Buzz”； 3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。 暴力解决作者：力扣 (LeetCode)链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xngt85/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 class Solution { public: vector<string>...

题目不难，思路也比较简单，其实写代码的时候一直觉得好多问题想不到应该怎么解决，后来的时候，就总结出来一句话，别着急，虽然是一句废话，但是有时候挺有用的，这个是上周的时候没有想出来，在地铁上无聊的时候突然就想到怎么做了，初级算法这一部分，虽然有些题目想不到怎么做，不过也没有着急去看答案，这周想不到，就换到下周，下周想不到就下下周，这个不是着急要打卡去完成的任务，而单纯是没有什么事情做的时候一种消遣，这样的想的话，不太着急，很多时候反而就顺其自然水到渠成了。有些需要慢慢来的事情，就慢一点也没有关系的。你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻...

这个题的话，就是简单的二分法的习题，这里需要注意的点是，二分法的时候找中心，如果中心左边是false 中心右边是true,那么这个应该就是第一个错误版本，否则的话，往左或者往右查找即可第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。...

题目不难，直接替换就可以了，再次出现的话肯定是遇到了环，这个时候直接退出即可给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 进阶： 你能用 O(1)（即，常量）内存解决此问题吗？链接：https://leetcode-cn.com/leetbook/r...

不算是好方法，只能说是这个地方的程序勉强能通过，我觉得应该会有更好的办法，但是目前想不到，所以可以过两天再过来看下请判断一个链表是否为回文链表。 示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(...

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next...