【文件属性】:
文件名称:leetcode答案-leetcode:一个星期日穿leetcode
文件大小:568KB
文件格式:ZIP
更新时间:2021-06-30 01:38:35
系统开源
leetcode
答案
leetcode
一个星期日穿leetcode
算法与数据结构是面试考察的重中之重,也是大家日后学习时需要着重训练的部分。简单的总结一下,大约有这些内容:
算法
-
Algorithms
排序算法:快速排序、归并排序、计数排序
搜索算法:回溯、递归、剪枝技巧
图论:最短路、最小生成树、网络流建模
动态规划:背包问题、最长子序列、计数问题
基础技巧:分治、倍增、二分、贪心
数据结构
-
Data
Structures
数组与链表:单
/
双向链表、跳舞链
栈与队列
树与图:最近公共祖先、并查集
哈希表
堆:大
/
小根堆、可并堆
字符串:字典树、后缀树
递归模板
fibonacci数列
无限分类
function
getChilds($all_items,$pid
=
0)
{
if(
base
case){
return
[];
}
return
getChilds($all_items,$new_pid);
}
回溯法
回溯使用的是递归思想,解的模板
backtrack()
if
(base
case)
paths.add;
return;
foreach(c
【文件预览】:
leetcode-master
----array()
--------实际应用.md(672B)
--------two_sum.c(3KB)
--------three_sum.c(2KB)
--------four_sum.c(111B)
----backtrack()
--------全排列.md(6KB)
--------full_permutation.c(0B)
--------切割回文串.md(2KB)
--------.static_images()
--------单词拆分.md(2KB)
----basic_theory()
--------递归与动态规划.md(0B)
--------递归与迭代.md(0B)
----matrix()
--------two_traverse_matrix.c(1KB)
----linked_list()
--------reverse.c(2KB)
--------单链表的反转.md(588B)
----学习.md(533B)
----tree()
--------traverse_bst.c(643B)
--------binary_search_tree.h(1KB)
--------binary_search_tree.c(5KB)
----dynamic_programing()
--------最大乘积子数组.md(4KB)
--------fibonacci.c(445B)
--------all_dp_questions.md(673B)
--------chip_money.c(1KB)
--------fibonacci.md(3KB)
--------.static_images()
----CMakeLists.txt(709B)
----README.md(5KB)
----.static_images()
--------c91c5311.png(54KB)
----string()
--------README.md(187B)
--------q_136_切割回文字符串.md(1KB)
--------lib.md(334B)
----.gitignore(36B)
----data_struct()
--------graph()