建议初学的时候分类刷,可以配合算法笔记这本书,遇到不会的实在想不出来就去参考博客吧,下面列出某知乎用户列出的相关知识点对于的题目序号
链接:https://www.zhihu.com/question/36859815/answer/1120823233
来源:知乎
来源:知乎
最短路径:
1003、1018、1030、1072、1087、1111
深度优先搜索DFS:
1013、1021、1034、1103、1130、1131、1134
广度优先搜索BFS:
1076、1091
树:
1004、1053、1079、1090、1094、1102、1106
二叉树:
1020、1043、1064、1066、1086、1099、1110、1115、1119、1127、1135、1147、1151、1155
栈:
1051
堆:
1098
并查集:
1107、1114、1118
队列:
1014、1056
排序:
1012、1016、1025、1028、1055、1062、1075、1080、1083、1113、1125、1141
链表:
1032、1052、1074、1097、1133
其他的图论:
1123、1126、1142
拓扑排序:
1146
字符串处理:
1001、1005、1023、1024、1035、1060、1061、1073、1077、1082、1108、1140、1150、1152
记忆化搜索:
1007、1040、1045、1068、1101
二分查找:
1010、1044、1085
查找元素:
1006、1011、1036
贪心:
1033、1037、1038、1067、1070
树状数组:
1057
分数模拟:
1081、1088
模拟:
1002、1009、1017、1026、1042、1046、1065、1105、1153