LeetCode(微博搜索)-20230818-1

本条微博地址 FightLian
8月19日 周六 计划 ①本周leetcode总结 ②T2I-Adapter论文大意 ③csapp2.4 （④csapp一些课后作业） 本条微博地址 h好好好好运
Leetcode用时方恨少 本条微博地址 銀河巡星
（自信）（打开leetcode每日一题）（发现是困难）（满头大汗想了一个小时写不出来）（遗憾离场） 本条微博地址 量子位
#不刷LeetCode找到苹果工作# 没有刷LeetCode或者上大学，也能通过自学Swift在苹果找到工作，这是一位名叫Andrew Zheng的网页发布的经验帖，博客地址： 网页链接 本条微博地址 我们的烟花是红的黄的绿的紫的
主管完全不懂技术的好处是，我当着他的面刷了一下午leetcode，他还以为我是在认真工作呢。 本条微博地址 香辣水泥好吃不啦叽铁头堡
有的人表面每天在上班，其实上班先偷偷花半个小时背单词，下班前一个小时偷偷刷leetcode 就是不花自己的下班时间 本条微博地址 一条会上网的丛林生物学家
leetcode写最简单的题目算法和标答一样，感觉乐起来的自己特别像个若智 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
这道题和打家劫舍问题很像，不能选择相邻的两片披萨，同时要求选择的披萨数最多；这里的数组是一个循环数组。不同的一点是这道题我们只能打劫n片披萨，所以动态转移方程中需要考虑这一点。那么根据打家劫舍的思路，首先不能选首尾相邻的两个披萨，那么我们切割数组，第一次不选择最后一个，第二次不选择第一个。记dp[i][j]为已经选择了j片披萨，选择到第i片披萨时的最大值，那么有dp[i][j]=max(dp[i-2][j-1]+slice[i-1], dp[i-1][j]);转移方程中两项分别为选取当前披萨和不选择当前披萨。
国际站每日一题今日思路：
一道简单统计degree问题。这道题需要读懂题意，题目要求我们求任选两城市，统计两城市所有直接相邻的道路数，若这条路连接了我们选择的两城市，只统计一次。即我们统计出来所以城市的度，然后任选两个城市i,j. res = max(res, deg[i] + deg[j] – adj[i][j]), adj[i][j]表示城市i到j之间是否存在一条路。
#leetcode# #每日一题#