leetcode肝活

发表于 更新于 分类于

leetcode刷题日志，哪天有空哪天刷

刷题记录

2024

April

  • 9：创建账号milong26

May

  • 28：对不起，过了这么久。1208. Get Equal Substrings Within Budget：找连续int子串，总和有上限，求最大个数。

August

  • 31：过了好久啊。1514. Path with Maximum Probability：中等难度，图的两点之间的路径与路径的代价问题（也就是最短路径）。不知道代码怎么写，第一遍先学着

September

  • 13：1310. XOR Queries of a Subarray:中等难度，普通方法简单的要死，但是要优化，前缀和。有点动态规划的味道

总结

图

有向图

  1. 1514，中等，求两点之间的最短路径

无向图

串

数组

前缀和

  1. 1310，中等，前缀异或