文件名称:leetcode分类-acm:算法导论
文件大小:54KB
文件格式:ZIP
更新时间:2024-07-19 17:35:08
系统开源
leetcode 分类算法导论 以下是编码面试中的常见主题。 由于理解这些概念需要更多的努力,本教程仅作为介绍。 涵盖的主题包括: 字符串/数组/矩阵 链表 树 堆 图形 排序 动态规划 位操作 组合和排列 数学题 一个算法问题包含三部分:输入、输出和解。 输入数据结构可以是数组、字符串、树、喜欢的列表、矩阵等。 用于解决问题的算法可以是动态规划、BFS 和 DFS。 也可以是数据结构,如堆、栈、散列集、散列映射等。 算法问题按其输入数据结构分类。 在每个类别下,问题都标有用于解决问题的算法或数据结构。 数组/字符串 两个指针二和,二和 II,二和 III,3Sum,4Sum,3Sum 最近 经典数组问题 找号码 二分查找 堆 最大的矩形 嵌套对象 哈希表追踪 哈希集 缓存 旋转 桶排序 分布式文件系统 BFS 堆 树集 跟踪最小值/最大值并更新结果 流(双端队列/缓存/堆/树集) 排序 间隔 实现数据结构 特里 段树和二叉索引树 图(主要是拓扑排序) 丑数 最大子阵列 断字 DP 二维 设计具有时间要求的数据结构 其他 dbf/bfs 随机的 其他 矩阵 排序矩阵 队列 bfs/df
【文件预览】:
acm-master
----strings.py(39KB)
----goroutine.go(496B)
----matrix()
--------setZeros_test.go(282B)
--------setZeros.go(324B)
--------spiralMatrix_test.go(426B)
--------spiralMatrix.go(316B)
----search()
--------binary_test.go(506B)
--------binary.go(326B)
----1_array_string()
--------rotate_test.go(566B)
--------find_ladders.go(594B)
--------find_median_sorted_arrays.go(649B)
--------eval_RPN_test.go(390B)
--------ladder_length.go(590B)
--------array_multiplication_except_index()
--------remove_duplicate_sorted_array_test.go(651B)
--------rotate.go(423B)
--------reverse_words_string_test.go(627B)
--------count_decode_ways()
--------reverse_words_string.go(599B)
--------remove_duplicate_sorted_array.go(562B)
--------isomorphic_strings_test.go(416B)
--------ladder_length_test.go(469B)
--------two_pointers()
--------eval_RPN.go(356B)
--------find_ladders_test.go(499B)
--------isomorphic_strings.go(297B)
--------find_median_sorted_arrays_test.go(447B)
----README.md(2KB)
----stack()
--------stack.go(275B)
----server.go(3KB)
----sort()
--------merge.go(706B)
--------quick.go(575B)
--------insertion_test.go(795B)
--------insertion.go(357B)
----.gitignore(26B)
----pattern()
--------pattern_test.go(2KB)
--------pattern.c(1KB)
--------pattern.py(892B)
--------pattern.go(1KB)