- 博客(7)
- 收藏
- 关注
原创 迷宫(二) 计蒜客 - T1596
蒜头君在你的帮助下终于逃出了迷宫,但是蒜头君并没有沉浸于喜悦之中,而是很快的又陷入了思考,从这个迷宫逃出的最少步数是多少呢?
2024-05-03 16:18:23 411
原创 力扣刷题系列第一弹——组合枚举
组合枚举类的题型非常多而且相近,这里仅仅总结了最近几天做到的题目可以看出,组合枚举题型经常会使用到DFS的基础模版和其多种变形,也会用到数组排序和哈希映射,那就再接再厉吧!
2024-04-29 15:03:19 1447 1
原创 每日一题 2639. 查询网格图中每一列的宽度
给你一个下标从开始的m x n整数矩阵grid。矩阵中某一列的宽度是这一列数字的最大。3-103请你返回一个大小为n的整数数组ans,其中ans[i]是第i列的宽度。一个有len个数位的整数x,如果是非负数,那么为len,否则为len + 1。
2024-04-27 15:10:33 272 1
原创 力扣1146. 快照数组
个人认为这道题还挺难的,最迷惑人的点其实是题目意思解读,题目理解对真的非常重要!!!理解了题目意思,思维逻辑和代码实现并不是很难,主要优化内存和运行速度用到了二分和vector数组的相关应用,也不难,直接调库就行,简而言之,友友们一定要理解对题目意思,一起噶油呀。
2024-04-26 20:35:30 852 4
原创 力扣刷题第一天
对于任意的dp[len][target]最后一个数字可以从nums[0]到nums[n]中任意选择,则dp[len][target]应该为i取0到n,所有dp[len-1][target-nums[i]]的取和。递归:给一个二叉树中的一个节点,其最大路径取决于自己本身和两个子节点的值大小,若两个子节点值为负,则不计入该点的最大路径和,反之如果为正,则计入该点的最大路径和。因此,我们需要一个函数max_gain()来运行得到每个点的子节点的最大贡献值,且需要一个全局变量max来维护最大路径和。
2024-04-22 23:06:20 778
空空如也
求解答这段代码为什么错了?(洛谷P2550抽奖问题)
2023-09-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人