原题地址:https://leetcode.cn/problems/number-of-provinces/
题解从一个点开始BFS搜索所有与之相连的城市
对于isConnected[i][i],将其置0表示该城市已被算入一个省份中
对于一个被算...
原题地址:https://leetcode.cn/problems/course-schedule/
题解对于一系列给定的点和边,如果有有向边A->B,则称A是B的依赖,完成事件时需要先完成A才能继续进行B,求能够完成所有事件的事件顺序叫做拓...
原题地址:https://leetcode.cn/problems/course-schedule-ii/
题解这题和207. 课程表 都是拓扑排序,只是207中要求返回是否能够完成全部事件,而本题要求返回完成事件的顺序
对于一系列给定的点和边,如...
原题地址:https://leetcode.cn/problems/lru-cache/
题解LRU缓存本质上是手搓一个双向链表,并结合哈希表映射实现LRU的更新
当我们向双向链表中添加一个节点时,也创建一个<Integer,ListNode...
原题地址:https://leetcode.cn/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/
题解双指针,先让right向右移动k-1次,此时[left,right]的长度即为k,让...
原题地址:https://leetcode.cn/problems/maximum-fruits-harvested-after-at-most-k-steps/
题解时间复杂度击败37%,待优化
通过fruits数组,我们可以确立[0,fruti...
122. 买卖股票的最佳时机 II原题地址:https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/
题解这道题和121. 买卖股票的最佳时机 类似,不同点在于:
可以多次买...
原题地址:https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii/
题解设dp[i][j]为在第i天进行了j操作后的最大利润,其中
j=0为第一次买入
j=1为第一次卖出
...
原题地址:https://leetcode.cn/problems/unique-paths-ii/
题解这道题和62. 不同路径 大同小异,唯一的不同就是增加了障碍物
设dp[r][c]为机器人达到坐标[r,c]可能的路径数,我们知道机器人只能通...
原题地址:https://leetcode.cn/problems/check-if-word-is-valid-after-substitutions/
题解当我们插入i次abc时,由于没有后续插入,第i次插入的abc一定在s中的某个位置以连续的...