kusola

摘要： （2022.02.17）每日一题 二叉树 递归不仅要考虑开始情况也要仔细考虑收敛的情况。 昨天对于各种遍历的特性依旧思考的浅了些，如何利用不变的且简单的特性去确定边界是一个值得好好思考的问题，数组一定要充分利用其StartIndex和EndIndex，这样可以更快的去确定一个范围。 class So 阅读全文

摘要： （2022.02.16）每日一题 通过中序和后序遍历构造二叉树 ​ 这几天家里有些事情，学校里有些事情需要去处理，同时去面了个试找了个实习，做三维重建和视觉相关的工作。而且也有些烦心和焦虑的事情，所以耽搁了许久，之后还是得要恢复学习。 ​ 今日做题依旧是二叉树遍历相关的问题，思路是有，但还是写了蛮久 阅读全文

摘要： （2022.02.10）每日一题（labuladong版）二叉树相关 今天去医院打了狂犬疫苗，到家都三点多了，把昨天没看完的左程云看完，主要讲了链表相关的题目，有两个技巧，一个是快慢指针，一个是额外数据结构记录。 左神提到几个面试关键点，笔试主要时间复杂度着重，空间复杂度尽可能控制，控制不了就不控制 阅读全文

摘要： (2022.02.09) 二叉树（labuladong版) 昨天属于是被困难题打击到了，难受。 但是昨天继续左程云加看书，复习二叉树。 今日看左程云，写二叉树，复习二叉树。 //第226题 翻转二叉树 /** * Definition for a binary tree node. * struct 阅读全文

摘要： （2022.02.07）每日一题 最长快乐字符串 贪心，我真的贪不出来啊。。。。。 今天除了自己写写不出来，调试了快俩小时，然后理解官方题解，然后就是看labuladong的算法书以及左程云的算法视频，总结快排，归并，master公式，小和问题以及逆序问题（涉及归并），荷兰国旗问题（涉及快排），快排 阅读全文

摘要： （2022.02.06）每日一题 唯一元素的和以及黄金矿工 补充昨天没做的每日一题。 先做简单的，2月6日的每日一题，第一眼很简单，哈希表存储，需要遍历两次，当时想到了可以状态的不同来表示，查看题解，果然有这种做法。直接上代码。状态方式就是，第一次遍历到数字全部加到答案中去，第二次遍历时就从答案中减 阅读全文

摘要： 由于和朋友出去玩了一天，鸽了 阅读全文

摘要： (2022.02.04) 每日一题 可以形成最大正方形的矩形数目 一道简单的模拟题，思路就是模拟题目的方式。很快地写出来，但是写的就是很冗长，没有去优化。接下来就需要和官方题解去对比，去优化自己的思路。 1、我的思路是用一个vector去存储所有矩形最小的边长，这个也是可以切分最大正方形的最大边长， 阅读全文

摘要： （2022.02.03）每日一题 和为k的最少斐波那契数字数目 今天是一道中等题，第一反应是枚举，然后找最大的比k小的值，然后一直减，直到0。 官方题解也是这个思路，没想到 最后写出来，代码也差不多。 class Solution { public: //递归fib写法 // int Fib(int 阅读全文

摘要： （2022.02.02）每日一题 反转单词前缀 简单的题，第一想法双指针模拟。 一个指针去查找字符串中的字符，另一个指针始终指向字符串首，当查找指针找到后，通过交换两个指针指向的字符，并且指针范围收缩，直至右指针小于左指针退出循环。 class Solution { public: string r 阅读全文