分享400多道算法题,来挑战吧

今天推荐一个非常有诚意的公众号:「数据结构和算法」

分享400多道算法题,来挑战吧_第1张图片

号主有近10年的开发经验,对算法情有独钟,近3年来他坚持在公众号上写算法题解,总共输出了400多道题,其中不乏一些经典题型,都是以图文结合的方式,让算法变的不那么枯燥,通过他的这些文章,可以让你轻松入门。

「可以看下他的部分系列文章:」

动态规划相关算法

430,剑指 Offer-动态规划求正则表达式匹配

423,动态规划和递归解最小路径和

413,动态规划求最长上升子序列

411,动态规划和递归求不同路径 II

409,动态规划求不同路径

407,动态规划和滑动窗口解决最长重复子数组

395,动态规划解通配符匹配问题

376,动态规划之编辑距离

370,最长公共子串和子序列

回溯算法

442,剑指 Offer-回溯算法解二叉树中和为某一值的路径

420,剑指 Offer-回溯算法解矩阵中的路径

391,回溯算法求组合问题

446,回溯算法解黄金矿工问题

448,组合的几种解决方式

DFS和BFS相关算法题

445,BFS和DFS两种方式解岛屿数量

422,剑指 Offer-使用DFS和BFS解机器人的运动范围

417,BFS和DFS两种方式求岛屿的最大面积

双指针相关问题

398,双指针求无重复字符的最长子串

397,双指针求接雨水问题

396,双指针求盛最多水的容器

447,双指针解旋转链表

二叉树相关算法

444,二叉树的序列化与反序列化

441,剑指 Offer-二叉搜索树的后序遍历序列

440,剑指 Offer-从上到下打印二叉树 II

439,剑指 Offer-从上到下打印二叉树

435,剑指 Offer-对称的二叉树

434,剑指 Offer-二叉树的镜像

433,剑指 Offer-树的子结构

414,剑指 Offer-重建二叉树

403,验证二叉搜索树

401,删除二叉搜索树中的节点

400,二叉树的锯齿形层次遍历

399,从前序与中序遍历序列构造二叉树

388,先序遍历构造二叉树

387,二叉树中的最大路径和

375,在每个树行中找最大值

374,二叉树的最小深度

373,数据结构-6,树

372,二叉树的最近公共祖先

367,二叉树的最大深度

链表相关算法

432,剑指 Offer-反转链表的3种方式

431,剑指 Offer-链表中倒数第k个节点

429,剑指 Offer-删除链表的节点

410,剑指 Offer-从尾到头打印链表

386,链表中的下一个更大节点

381,合并两个有序链表(易)

栈相关算法

438,剑指 Offer-栈的压入、弹出序列

437,剑指 Offer-包含min函数的栈

416,剑指 Offer-用两个栈实现队列

其他经典算法

426,什么是递归,通过这篇文章,让你彻底搞懂递归

394,经典的八皇后问题和N皇后问题

371,背包问题系列之-基础背包问题

366,约瑟夫环

362,汉诺塔

356,青蛙跳台阶相关问题

389,两个超级大数相加

位运算相关算法

357,交换两个数字的值

361,交替位二进制数

383,不使用“+”,“-”,“×”,“÷”实现四则运算

364,位1的个数系列(一)

385,位1的个数系列(二)

402,位1的个数系列(三)

425,剑指 Offer-二进制中1的个数

数据结构

348,数据结构-1,数组

352,数据结构-2,链表

359,数据结构-3,队列

363,数据结构-4,栈

368,数据结构-5,散列表

373,数据结构-6,树

378,数据结构-7,堆

排序

101,排序-冒泡排序

102,排序-选择排序

103,排序-插入排序

104,排序-快速排序

105,排序-归并排序

106,排序-堆排序

107,排序-桶排序

108,排序-基数排序

109,排序-希尔排序

110,排序-计数排序

111,排序-位图排序

112,排序-其他排序

查找

201,查找-顺序查找

202,查找-二分法查找

203,查找-插值查找

204,查找-斐波那契查找

205,查找-分块查找

206,查找-哈希查找

207,查找-其他查找

其他算找

443,滑动窗口最大值

436,剑指 Offer-顺时针打印矩阵

427,剑指 Offer-数值的整数次方

424,剑指 Offer-剪绳子

419,剑指 Offer-旋转数组的最小数字

418,剑指 Offer-斐波那契数列

415,最佳观光组合

412,判断子序列

408,剑指 Offer-替换空格

405,换酒问题

406,剑指 Offer-二维数组中的查找

404,剑指 Offer-数组中重复的数字

393,括号生成

392,检查数组对是否可以被 k 整除

390,长度最小的子数组

384,整数反转

382,每日温度的5种解题思路

379,柱状图中最大的矩形(难)

380,缺失的第一个正数(中)

377,调整数组顺序使奇数位于偶数前面

369,整数替换

365,消除游戏

358,移掉K位数字

355,两数相加 II

354,字典序排数

351,最少移动次数使数组元素相等 II

350,有序矩阵中第K小的元素

349,组合总和 Ⅳ

347,猜数字大小 II

346,查找和最小的K对数字

345,超级次方

344,最大整除子集

343,水壶问题

342,计算各个位数不同的数字个数

太多了,就不在一一列举了,具体可以到他公众号(数据结构和算法)查看,也可长按下方二维码识别查看

分享400多道算法题,来挑战吧_第2张图片

你可能感兴趣的:(算法,二叉树,链表,数据结构,iaas)