LeetCode(微博搜索)-20240208-1

本条微博地址 神秘無尾熊說不定是島民
回家之后吃完晚饭躺一会，做一下leetcode的daily challenge，玩一会健身环，再躺一会，打开duolingo保持一下连胜，再躺一会，洗碗洗澡，倒一杯烧酒打开我的《马普尔小姐探案集》。 因为有了上班的衬托，下班生活变得肥肠充实。 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
二叉树问题。和昨天的题类似，都是寻找堂兄弟问题。今天只用找两个节点，那么可以直接用dfs，当搜索到需要检查的节点时进行记录。判断两节点是否为堂兄弟，有两个条件，深度相同，父节点不同；那么使用常数变量在dfs遍历时维护这两个信息，最后按照要求返回。
国际站每日一题今日思路：
动态规划。这道题是一道背包问题。可以转化成给定容量为n，用给定体积的物品，使得装满背包时物品数量最少。那么状态转移方程有dp[i]=min(dp[i], dp[i-j]+1),i为容量，j为变化量(这里的变化量为完成平方数)，观察数据限制，不难得出j最大为100*100,即内层循环使用100作为上界；可以根据i进行开平方剪枝。初始状态所有值设为一个极大值，dp[0]=0，最终答案为dp[n]。
#每日一题# #LeetCode# #每天59秒拿下每日一题# 本条微博地址 最爱____的白莲鱼
做leetcode有一种时间复杂度O(n2)的恐惧，就是每次自己想到的做法时间复杂度要达到O(n2)就害怕超出时间限制。然后至少有一半的情况题解的方法也是O(n2) 本条微博地址 Alleria_G
牙龈发炎痛得今天只喝了饮料，做unpaid volunteer被git命令狠狠折磨。兔年的尾巴竟然只有失联一周的hr，掉了一地的头发，毫无进展的求职，做不明白的leetcode，和没有收入又做不完的需求 感觉很累又不能忍受没有产出没有突破的生活，崩溃一会儿继续努力