LeetCode(微博搜索)-20240411-1

本条微博地址 冰块撒上饼干碎
太抽象了 最近做leetcode 我是一道没做出来过

本条微博地址 走不快的小武哥
最近已经闲到开始在leetcode上面刷题了

本条微博地址 -LemonNing-
剩余年假：1。 我们p人真是一点buffer都不留的。 下半年找不到新工作就准备明年再见撒贝宁吧（老天奶这太恐怖了使不得啊，说着我就打开了leetcode…

本条微博地址 gitpush-force
国区每日一题今日思路：
DFS。观察题目输入限制节点取值范围为50，可以借助这个范围来降低搜索。对于每一个节点不妨按照节点值划分，预处理出互质数对，同时将从根节点到当前节点路径上的所有值维护。这样可以搜索50次找到符合条件的祖先节点。因为需要找到最近的祖先节点，这里根据深度进行比较，若深度越大说明与当前节点的距离更近。在跑dfs时，从根节点向下时，每遍历一层深度加一同时压入数值表(相同数值下，越晚压入说明深度越大)。当节点搜索结束弹栈时，将相应数值撤销。
国际站每日一题今日思路：
单调栈。最后的数字若要尽可能小，那么数字为非递减排列，否则一定可以通过剔除高位较大的数字来使得数字更小。所以使用单调栈维护字符串，前导0可以直接省去；最后若还有剩余操作数，剔除末尾的字符。
#每日一题# #LeetCode# #每天59秒拿下每日一题#

本条微博地址 关东煮拽鼠