LeetCode(微博搜索)-20230917-1

本条微博地址 季度肆時
啊啊啊啊啊啊啊啊，字节只通过了最普通的案例，我要吐了 我要狠狠刷leetcode 本条微博地址 Sechgll
我不想写leetcode了！！ 本条微博地址 爱说屁话bot
@力扣LeetCode @LeetCode中国微博 服了…写题解模版又没了………不知道你们在优化什么 赶紧恢复！！！！ 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
动态规划问题。因为不能打劫相邻的房屋，那么不难写出状态转移方程dp[i]=max(dp[i-1], dp[i-2]+num[i])。即对于每一个房屋有两种选择，打劫或者不打劫，若选择打劫，则只能从前两个房屋处转移;因为第一个房屋和最后一个不能同时打劫，不妨第一次遍历我们选择不打劫最后一个房屋，第二次遍历选择不打劫第一个，选择两者中较大值即可。
国际站每日一题今日思路：
这道题和昨天的类似，搜索时存在很多路径，那么如何将路径记录？注意观察数据范围，节点数最多12个，这里就给我们一个提示，使用状态压缩；即使用状态压缩来存储每个节点的访问情况，然后跑BFS，同时记录距离即可。即mask中bit位为1表示访问，若seen[v][mask]=false，表示当前节点为v，且已经访问过mask这种状态，同时额外维护一个值表示当前状态下走过的路径，最终答案为mask==(1<<n)-1情况下的dis。需要注意一点每次入队前将其对应状态标记为已访问。
#leetcode# #每日一题# #每天59秒拿下每日一题# 本条微博地址 LA2024_fox
如我所愿 同时搞两个 冲eccv 和miccai 今天听组会感觉读研也挺忙的 要上课 要发论文 临近毕业还要刷leetcode背八股文找工作 还是我这样比较爽 有工资有算力 时间多事情少 可以专心冲顶会 本条微博地址 Ashley忙着啃辣椒
真是气炸了，这学期魔鬼排课，C++ ，R和python三种语言同时学，能不混才怪！
现在想写个python，第一反应 for（int i, i<**, i++)；写个array，第一反应c()
今天花了一个半小时就做了一个easy的leetcode，原因是… x**2 写成了x^2，15min左右写好了大概逻辑，纠错了一个多小时…最后崩溃了，对着答案一点一点改才发现这个问题…
发疯了！！！！！换我python！！！！！ 本条微博地址 我是正版山景城
得了一种打开leetcode首页就开始干呕的病 本条微博地址 是个好糕