Algo

这是一款 Kotlin 语言版本的 Android 客户端本地化展示 Java 语言编写的面试算法 ( Algorithm )，会持续更新！

LeetCode算法

• 数组

  • 1.两数之和
  • 4.寻找两个有序数组的中位数
  • 11.盛最多水的容器
  • 15.三数之和
  • 26.删除排序数组中的重复项
  • 27.移除元素
  • 33.搜索旋转排序数组
  • 35.搜索插入位置
  • 42.接雨水
  • 46.全排列
  • 53.最大子序和
  • 54.螺旋矩阵
  • 56.合并区间
  • 66.加一
  • 78.子集
  • 88.合并两个有序数组
  • 118.杨辉三角
  • 119.杨辉三角 II
  • 121.买卖股票的最佳时机
  • 122.买卖股票的最佳时机 II
  • 128.最长连续序列
  • 135.分发糖果
  • 136.只出现一次的数字
  • 167.两数之和 II - 输入有序数组
  • 169.多数元素
  • 189.旋转数组
  • 198.打家劫舍
  • 200.岛屿数量
  • 215.数组中的第K个最大元素
  • 217.存在重复元素
  • 219.存在重复元素 II
  • 283.移动零
  • 303.区域和检索 - 数组不可变
  • 322.零钱兑换
  • 347.前 K 个高频元素
  • 349.两个数组的交集
  • 350.两个数组的交集 II
  • 414.第三大的数
  • 447.回旋镖的数量
  • 448.找到所有数组中消失的数字
  • 453.最小移动次数使数组元素相等
  • 455.分发饼干
  • 463.岛屿的周长
  • 485.最大连续1的个数
  • 496.下一个更大元素 I
  • 506.相对名次
  • 532.数组中的K-diff数对
  • 560.和为K的子数组
  • 561.数组拆分 I
  • 566.重塑矩阵
  • 575.分糖果
  • 581.最短无序连续子数组
  • 739.每日温度

• 数字

  • 7.整数反转
  • 9.回文数
  • 13.罗马数字转整数
  • 67.二进制求和
  • 69.x的平方根
  • 70.爬楼梯
  • 168.Excel表列名
  • 171.Excel表列序号
  • 172.阶乘后的零
  • 190.颠倒二进制位
  • 191.位1的个数
  • 202.快乐数
  • 204.计数质数
  • 231.2的幂
  • 258.各位相加
  • 263.丑数
  • 268.缺失数字
  • 292.Nim 游戏
  • 299.猜数字游戏
  • 326.3的幂
  • 342.4的幂
  • 367.有效的完全平方数
  • 371.两整数之和
  • 374.猜数字大小
  • 401.二进制手表
  • 405.数字转换为十六进制数
  • 412.Fizz Buzz
  • 441.排列硬币
  • 461.汉明距离
  • 476.数字的补数
  • 492.构造矩形
  • 504.七进制数
  • 507.完美数
  • 509.斐波那契数

• 字符串

  • 3.无重复字符的最长子串
  • 5.最长回文子串
  • 6.Z字形变换
  • 8.字符串转换整数 (atoi)
  • 14.最长公共前缀
  • 17.电话号码的字母组合
  • 20.有效的括号
  • 28.实现strStr()
  • 38.外观数列
  • 58.最后一个单词的长度
  • 93.复原IP地址
  • 125.验证回文串
  • 151.翻转字符串里的单词
  • 205.同构字符串
  • 242.有效的字母异位词
  • 290.单词规律
  • 344.反转字符串
  • 345.反转字符串中的元音字母
  • 383.赎金信
  • 387.字符串中的第一个唯一字符
  • 389.找不同
  • 392.判断子序列
  • 394.字符串解码
  • 409.最长回文串
  • 415.字符串相加
  • 434.字符串中的单词数
  • 438.找到字符串中所有字母异位词
  • 443.压缩字符串
  • 459.重复的子字符串
  • 482.密钥格式化
  • 500.键盘行
  • 520.检测大写字母
  • 521.最长特殊序列 Ⅰ
  • 541.反转字符串 II
  • 551.学生出勤记录 I
  • 557.反转字符串中的单词 III
  • 647.回文子串

• 链表

  • 2.两数相加
  • 21.合并两个有序链表
  • 23.合并K个排序链表
  • 24.两两交换链表中的节点
  • 25.K 个一组翻转链表
  • 83.删除排序链表中的重复元素
  • 141.环形链表
  • 146.LRU缓存机制
  • 148.排序链表
  • 155.最小栈
  • 160.相交链表
  • 203.移除链表元素
  • 206.反转链表
  • 225.用队列实现栈
  • 232.用栈实现队列
  • 234.回文链表
  • 237.删除链表中的节点
  • 445.两数相加 II

• 二叉树

  • 94.二叉树的中序遍历
  • 96.不同的二叉搜索树
  • 100.相同的树
  • 101.对称二叉树
  • 102.二叉树的层序遍历
  • 103.二叉树的锯齿形层次遍历
  • 104.二叉树的最大深度
  • 107.二叉树的层次遍历 II
  • 108.将有序数组转换为二叉搜索树
  • 110.平衡二叉树
  • 111.二叉树的最小深度
  • 112.路径总和
  • 144.二叉树的前序遍历
  • 145.二叉树的后序遍历
  • 199.二叉树的右视图
  • 226.翻转二叉树
  • 235.二叉搜索树的最近公共祖先
  • 236.二叉树的最近公共祖先
  • 257.二叉树的所有路径
  • 404.左叶子之和
  • 437.路径总和 III
  • 450.删除二叉搜索树中的节点
  • 501.二叉搜索树中的众数
  • 530.二叉搜索树的最小绝对差
  • 538.把二叉搜索树转换为累加树
  • 543.二叉树的直径
  • 559.N叉树的最大深度
  • 563.二叉树的坡度
  • 572.另一个树的子树
  • 589.N叉树的前序遍历
  • 590.N叉树的后序遍历

• 查找排序

  • 278.第一个错误的版本
  • 475.供暖器

• 面试题

  • 面试题 01.07. 旋转矩阵
  • 面试题 #.01. 无序数组的中位数
  • 面试题 #.02. 生产者消费者模式
  • 面试题 #.03. 无序数组排序，负数在前正数在后且有序
  • 面试题 #.04. 泛型化的二分搜索

IT名企算法与数据结构题目最优解

• 栈和队列问题

  • 设计一个有getMin功能的栈
  • 用两个栈实现队列
  • 如何仅用递归函数和栈操作逆序一个栈
  • 猫狗队列
  • 用一个栈实现另一个栈的排序
  • 用栈来求解汉诺塔问题
  • 生成窗口最大值数组
  • 单调栈结构
  • 求最大子矩阵的大小

• 链表问题

  • 打印两个有序链表的公共部分
  • 删除单链表和双链表倒数第K个节点
  • 删除链表的中间节点和a/b处的节点
  • 反转单向链表和双向链
  • 反转部分单向链表
  • 环形单链表的约瑟夫问题
  • 判断一个链表是否为回文结构
  • 将单向链表按某值划分成左边小、中间相等、右边大的形式
  • 复制含有随机指针节点的链表
  • 两个单链表生成相加链表
  • 两个单链表相交的一系列问题
  • 将单链表的每K个节点之间逆序

• 二叉树问题

  • 用递归和非递归方式实现二叉树先序、中序、后序遍历
  • 打印二叉树的边界节点
  • 二叉树的序列化和反序列化

• 排序算法

  • 冒泡排序
  • 选择排序
  • 插入排序
  • 计数排序
  • 快速排序
  • 归并排序
  • 堆排序

运行Java main

.idea/gradle.xml GradleProjectSettings标签下添加：

贡献者

DIY-green

声明

以上数据仅用于个人学习，严禁商业转载，如需使用请联系官方授权！

LeetCode算法
链接：https://leetcode-cn.com/problemset/all/

IT名企算法与数据结构题目最优解 【程序员代码面试指南：IT名企算法与数据结构题目最优解】第二版 作者：左程云

关于作者

GitHub: sunfusheng

个人邮箱: [email protected]

个人博客: sunfusheng.com

简书主页

新浪微博