数据结构与算法Java

算法进阶面试题07——求子数组的最大异或和（前缀树）、换钱的方法数（递归改dp最全套路解说）、纸牌博弈、机器人行走问题

主要讲第五课的内容前缀树应用和第六课内容暴力递归改动态规划的最全步骤   第一题 给定一个数组，求子数组的最大 […]

算法进阶面试题06——实现LFU缓存算法、计算带括号的公式、介绍和实现跳表结构

接着第四课的内容，主要讲LFU、表达式计算和跳表   第一题 上一题实现了LRU缓存算法，LFU也是一个著名的 […]

算法进阶面试题05——树形dp解决步骤、返回最大搜索二叉子树的大小、二叉树最远两节点的距离、晚会最大活跃度、手撕缓存结构LRU

接着第四课的内容，加入部分第五课的内容，主要介绍树形dp和LRU   第一题： 给定一棵二叉树的头节点head […]

算法进阶面试题04——平衡二叉搜索树、AVL/红黑/SB树、删除和调整平衡的方法、输出大楼轮廓、累加和等于num的最长数组、滴滴Xor

接着第三课的内容和讲了第四课的部分内容   1、介绍二叉搜索树 在二叉树上，何为一个节点的后继节点？ 何为搜索 […]

算法进阶面试题03——构造数组的MaxTree、最大子矩阵的大小、2017京东环形烽火台问题、介绍Morris遍历，以及实现前序/中序/后序

接着第二课的内容和带点第三课的内容。   （回顾）准备一个栈，从大到小排列，具体参考上一课….   […]

算法进阶面试题02——BFPRT算法、找出最大/小的K个数、双向队列、生成窗口最大值数组、最大值减最小值小于或等于num的子数组数量、介绍单调栈结构(找出临近的最大数)

第二课主要介绍第一课余下的BFPRT算法和第二课部分内容   1、BFPRT算法详解与应用 找到第K小或者第K […]

算法进阶面试题01——KMP算法详解、输出含两次原子串的最短串、判断T1是否包含T2子树、Manacher算法详解、使字符串成为最短回文串

1、KMP算法详解与应用     子序列：可以连续可以不连续。 子数组/串：要连续   暴力方法：逐个位置比对 […]

算法初级面试题08——递归和动态规划的精髓、阶乘、汉诺塔、子序列和全排列、母牛问题、逆序栈、最小的路径和、数组累加成指定整数、背包问题

 第八课主要介绍递归和动态规划     介绍递归和动态规划 暴力递归： 1，把问题转化为规模缩小了的同类问题的 […]

算法初级面试题07——前缀树应用、介绍和证明贪心策略、拼接字符串得到最低字典序、切金条问题、项目收益最大化问题、随时取中位数、宣讲会安排

第六课主要介绍图，不经常考，故今天先讲第七课的内容，介绍比较常考的树和贪心算法   介绍前缀树 何为前缀树？ […]

算法初级面试题03——打印链表公共部分、判断链表是否为回文、按值划分链表为小于等于大于、复制随机指针链表、两链表相交判断的一系列问题

接着前面的内容 这次主要讨论链表相关的题目   机试的时候怎么快怎么做，面试的时候要聊时间O(N)，额外空间复 […]

算法初级面试题03——队列实现栈、栈实现队列、转圈打印矩阵、旋转矩阵、反转链表、之字打印矩阵、排序矩阵中找数

第一部分主要讨论：栈、队列、数组矩阵相关的面试题   题目一 用数组结构实现大小固定的队列和栈 public […]

算法初级面试题03——队列实现栈、栈实现队列、转圈打印矩阵、旋转矩阵、反转链表、之字打印矩阵、排序矩阵中找数

第一部分主要讨论：栈、队列、数组矩阵相关的面试题   题目一 用数组结构实现大小固定的队列和栈 public […]

热门专题

2.4.8
理解智能机触摸屏生态系统
Maven学习之创建web项目在pom.xml遇到的bug
C语言中的弱符号（weak）用法及实例
我的前端入门经历
在后台框架同质化的今天，我是如何思考并做出差异化的
上采样/下采样
教你打包Java程序，jar转exe随处可跑
5个最常见编程语言排行榜
henrylinux
路由&脚手架
canvas画布
DataSync
使用typescript改造koa开发框架
构建SerialAssistant雏形
jpg/png格式图片转eps格式的方法总结
关于系统调优之前端调优_
NAND启动时间(RT1170)
CCM技术发展趋势
利用清华镜像安装Anaconda与pytorch（Windows）
服务启动错误1053，一例解决方案
刷新本地DNS缓存的方法