飞哥学什么

JavaDevlop

Projects(8)

/ 注册

全部文章 / JavaDevlop （共14篇）

基于排列组合的DFS和记忆化搜索来自专栏

基于排列组合的DFS: 其实与图类DFS方法一致，但是排列组合的特征更明显 Leetcode 17 Letter Combinations of a Phone Number Leetcode 39 Combination Sum（I, II, III相似， IV为动态规划题目） Leetcode...

Java 记忆化搜索

2023-03-23

0 443

哈希表类算法题来自专栏

4.Heap／Priority Queue题目： Leetcode 973. K Closest Points 题目描述给定平面上的 n 个点和一个整数 k，找到平面上距离原点最近的 k 个点。结果可以按任意顺序返回。点的坐标的范围是 [−10000,10000][-10000, 10000][...

Java

2023-03-20

0 448

前缀和算法来自专栏

Leetcode 53 Maximum Subarray Leetcode 1423 Maximum Points You Can Obtain from Cards Leetcode 1031 Maximum Sum of Two Non-Overlapping Subarrays Leetcod...

Java 前缀和

2023-03-16

0 340

深度优先搜索算法题来自专栏

面试中最常考的（分类的稍微有点粗糙了，没有细分出回溯/分治来，准备找个时间给每个DFS的题标记下是哪种DFS）基础知识：常见的DFS用来解决什么问题？（1）图中（有向无向皆可）的符合某种特征（比如最长）的路径以及长度（2）排列组合（3）遍历一个图（或者树）（4）找出图或者树中符合题...

Java 深度优先搜索

2023-03-16

0 443

宽度优先搜索算法题来自专栏

基础知识：常见的BFS用来解决什么问题？（1）简单图（有向无向皆可）的最短路径长度，注意是长度而不是具体的路径（2）拓扑排序（3）遍历一个图（或者树） BFS基本模板（需要记录层数或者不需要记录层数）多数情况下时间复杂度空间复杂度都是O（N+M），N为节点个数，M为边的个数基于树的...

Java 广度优先搜索

2023-03-16

0 650

双指针算法题来自专栏

基础知识：常见双指针算法分为三类，同向（即两个指针都相同一个方向移动），背向（两个指针从相同或者相邻的位置出发，背向移动直到其中一根指针到达边界为止），相向（两个指针从两边出发一起向中间移动直到两个指针相遇）背向双指针：(基本上全是回文串的题) Leetcode 409. Longest Pal...

Java 双指针

2023-03-16

0 717

二分法算法题来自专栏

基础知识：二分法是用来解法基本模板，时间复杂度logN；常见的二分法题目可以分为两大类，显式与隐式，即是否能从字面上一眼看出二分法的特点：要查找的数据是否可以分为两部分，前半部分为X，后半部分为O 显式二分法： Leetcode 34. Find First and Last Position o...

Java 二分查找

2023-03-16

1 1112

堆, 栈, 队列类算法题来自专栏

基础知识：各个数据结构的基本原理，增删查改复杂度。 Queue题目： Leetcode 225. Implement Stack using Queues Leetcode 346. Moving Average from Data Stream Leetcode 281. Zigzag Iter...

Java 哈希表

2023-03-16

0 371

链表类问题来自专栏

基础知识：链表如何实现，如何遍历链表。链表可以保证头部尾部插入删除操作都是O（1），查找任意元素位置O（N）基础题目： Leetcode 206. Reverse Linked List Leetcode 876. Middle of the Linked List 注意：快慢指针和链表反转几乎...

Java 链表

2023-03-16

0 402

排序类问题来自专栏

基础知识：快速排序（Quick Sort），归并排序（Merge Sort）的原理与代码实现。需要能讲明白代码中每一行的目的。快速排序时间复杂度平均状态下O（NlogN），空间复杂度O（1），归并排序最坏情况下时间复杂度O（NlogN），空间复杂度O（N）入门题目： Leetcode 148....

Java 排序树

2023-03-16

0 463