算法记录
2020-5-16 08:23
- 新手园地
- 45
- 273
179. 最大数
qsort的bigger函数巧妙用法， 先按首字母排序，如果首字母相同，再尝试两两组合，看谁的效果 ...
差分算法：
如果有一数列 a[1],a[2],.…a[n]
且令 b=a-a[i-1],b[1]=a[1]
那么就有
a=b[1]+b[2]+.…+b
...
前缀和 计算 I到J的和 可以用 SUM[J] - SUM
其中 SUM = SUM[I-1]+NUM
https://leetcode-cn.com/problems/s ...
503. 下一个更大元素 II 中等 单调栈
739. 每日温度 中等 单 ...
并查集
https://leetcode-cn.com/problems/satisfiability-of-equality-equations/submissions/自己的2个典 ...
哈希释放
void wordsFrequencyFree(WordsFrequency* obj) {
WordsFrequency *current, *tmp;
...
Table 3. Convenience macros[/tr]
[/table]
区间重叠问题解决思路：（先取交集，然后谁小补谁）
class Solution:
def intervalIntersection(self, ...
本周计划
单调栈2题+哈希表2题+递归典型题394+三维数组题
快排讲解
https://blog.csdn.net/qq_40941722/article/details/94396010?depth_1-utm_source=distribute.pc ...
滑动窗口
三维数组49. 字母异位词分组
DFS&BFS&BACKT专题(DBFS都勿忘标记)
2020-5-9 15:11
- 新手园地
- 9
- 33
DFS 841. 钥匙和房间
可以在最后通过标记获取结果，不是一定要在DFS里面返回
bool AllVisist(int *arrayv ...
广度搜索：752. 打开转盘锁https://leetcode-cn.com/problems/open-the-lock/submissions/
非常典型的广搜 ...
127. 单词接龙
BFS典型----------------队列模板
#define MAX_NUMS 10000
typedef struct NODE_
{
int ...
200 岛屿数量
思路：发现岛屿就击沉
class Solution {
void dfs(vector &grid,int cur_i,int cur_j)
...
130被围绕的区域
class Solution {
public void solve(char[][] board) {
if (board == null | ...
找单词
int dfs_hs(char** board, int boardSize, int* boardColSize, int r, int c, char * word, int in ...
动态规划专题
2020-4-9 21:30
- 新手园地
- 0
- 6
一个工作了十年的电子工程师，现在很迷茫
2020-4-25 12:21
- 职场生活
- 40
- 5306
2
3
近期访客