LeetCode(微博搜索)-20231207-1

本条微博地址 七月的风八月的鳄鱼
leetcode4道题打卡 本条微博地址 醒xAwake
今天虽然身体难受
但是早上背了80简单单词
做了LeetCode的每日一题
读了30多页《人类简史》
看了《寻梦环游记》电影
听了20分钟《海马星球》播客
唱了一小时歌
写了五年日记的今日页
做了炒豆芽和炒鸡蛋 且及时刷碗
好好睡了午觉
拼了小花花

嘿！时光被慢慢浪费，也被慢慢勾勒出痕迹
不是很想歌颂难受的一天，但这是我的今天 本条微博地址 作死圣手撸小白
卧槽// @图灵渣 : // @高杉畅夫 :。怎么讲，这就是招了一大堆 LeetCode 卷王但没有招到工程师的后果// @网易花钱的老大 :草 本条微博地址 椰子汁哟
Leetcode daily challenge 已经连续一周简单题了 发生甚么事了 本条微博地址 高杉畅夫
。怎么讲，这就是招了一大堆 LeetCode 卷王但没有招到工程师的后果// @网易花钱的老大 :草 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
这一周都是这种类似树转化成的图论问题，假设我们更改所有的路线，那么图中的所需要维护的边数总和最大为(n-1)*2，仍是一张稀疏图，使用邻接链表。这里可以记所给边权重为1，每一条边的逆向边权重为0，我们从0出发跑搜索问题，前几天都是写dfs，今天写一下bfs吧。若当前点未访问将其加入队列，因为到达当前点的边为uv,加上所选边uv的权重。这里正向边权重为1，而我们所需要的是从0出发的逆向边，因为所有点想要到达0。
国际站每日一题今日思路：
简单模拟题。只需要最后一位数字为奇数即可，那么从右向左找到第一个出现奇数的位置，返回从0开始到第一个奇数出现的位置之间的字符串即可。
#leetcode# #每日一题#