- 博客(11)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 【力扣】二进制矩形中最短路径【bfs经典题】
bfs,考虑到如果第一个不是0，返回-1。先创建一个队列用来添加符合条件的坐标，添加之后标为1，ans加1。从第一个点开始遍历附近的8个点，遍历的方式是x遍历上中下，y遍历上中下，如果在表内且符合条件，加入队列，计时器加1。如果队列最上面的点x,y坐标都等于最后一点坐标就return出来。2.从[0][0]开始寻找数值是0的格子,遍历身边的0值点。bfs 求最短问题，会遍历所有情况，更能找最小或最短。dfs 更适合找一个什么东西，因为它会钻研到最后。3.结尾到达[-1][-1]就退出二进制矩形。
2023-05-26 21:03:03
153
原创 【每日刷题】2432处理用时最长的
注意，第 i 个任务在第 (i - 1) 个任务结束后立即开始，且第 0 个任务从时刻 0 开始。输入：n = 10, logs = [[0,3],[2,5],[0,9],[1,15]]时间最长的任务是任务 3 ，而 id 为 1 的员工是处理此任务的员工，所以返回 1。3.迭代器，当用时最大时，id更新为最大的id,否则比较两个id取最小。任务 0 于时刻 0 开始，且在时刻 3 结束，共计 3 个单位时间。任务 1 于时刻 3 开始，且在时刻 5 结束，共计 2 个单位时间。1.计算每个人的用时。
2023-05-05 09:47:26
96
原创 【每日一题】1031. 两个非重叠子数组的最大和
给你一个整数数组 nums 和两个整数 firstLen 和 secondLen，请你找出并返回两个非重叠 子数组 中元素的最大和，长度分别为 firstLen 和 secondLen。长度为 firstLen 的子数组可以出现在长为 secondLen 的子数组之前或之后，但二者必须是不重叠的。子数组是数组的一个 连续 部分。示例 1：输入：nums = [0,6,5,2,2,5,1,9,4], firstLen = 1, secondLen = 2输出：20。
2023-04-27 09:45:07
87
原创 【每日刷题】按身高排序
输入：names = ["Mary","John","Emma"], heights = [180,165,170]输入：names = ["Alice","Bob","Bob"], heights = [155,185,150]对于每个下标 i，names[i] 和 heights[i] 表示第 i 个人的名字和身高。提示：n == names.length == heights.length。输出：["Mary","Emma","John"]输出：["Bob","Alice","Bob"]
2023-04-25 21:51:40
83
原创 每日一题计划--1105 填充书架
输入：books = [[1,1],[2,3],[2,3],[1,1],[1,1],[1,1],[1,2]], shelfWidth = 4。dp[i + 1] = min(dp[i + 1], dp[j] + maxHeight)#累加最小高度。输入: books = [[1,3],[2,4],[3,2]], shelfWidth = 6。每一层所摆放的书的最大高度就是这一层书架的层高，书架整体的高度为各层高之和。需要注意的是，在上述过程的每个步骤中，摆放书的顺序与你整理好的顺序相同。
2023-04-23 21:33:01
46
原创 [成长动态]碎碎念
今天做了蓝桥杯模拟题，要废的节奏，预计最多2道填空一道大题，省三都悬。其实很多题有思路，但是总是答案错误，或者是觉得自己能对，但是答案不对，查了半天发现一个特别简单的细节点没有注意。还有时间，真的感觉不够，把大量的时间都用来找错上了，前两个填空就花了我一个半小时，真的，很不值。其实如果我每道题的细节都注意到，所有有思路的都能做出来的话，省一应该是没问题的。可是我的时间都被浪费在了不停地找错误上，所有有思路的都因为各种原因答案不对，或者是一些基础的知识点忘记，想不出来，真的很可惜。倒数第二
2023-03-04 14:19:57
59
2
空空如也
python问题，我写的运行不出来?
2022-10-19
一个蓝桥杯python题
2022-10-14
一个python问题
2022-10-14
python字母统计和输出
2022-05-15
python 一个小问题，想不出来了😭
2022-04-19
python高精度整数运算
2022-04-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人