用的时间有点长,最后一题那么明显的bfs居然写了个dfs实在没看懂emmm,超时也是意料之中了。所幸最后盯着看了半天终于想出来个剪枝过了。
1290. Convert Binary Number in a Linked List to Integer
提交次数:1/1
签到题,纯送
1291. Sequential Digits
提交次数:1/1
dfs一路往里进就行了(估计就是在这让我第四题时对dfs挥之不去),甚至连分支都没有。找完排个序完事。
1292. Maximum Side Length of a Square with Sum Less than or Equal to Threshold
提交次数:1/1
推导出了一个二维的前缀和,能求出来两点形成的矩形的值。边界没太理清耽误了一点时间,其他没什么了。
1293. Shortest Path in a Grid with Obstacles Elimination
提交次数:1/2
实在不知道为什么要写dfs,,还不剪枝就往上交。后来盯着想了半天还想改成dp,结果没改成方向实在有点多(现在想想可能优先按k搜能出来)。结果突然想到在每个点的时候判断一下最短路径能不能比当前答案更短,否则就返回,然后就过了emmm