算法面试
2022-07-21 23:46:04 0 举报
AI智能生成
算法面试题梳理
作者其他创作
大纲/内容
链表
单链表翻转
双向链表翻转
从头到位打印链表
合并两个排序链表
两个链表的第一个公共节点
链表中环的入口结点
链表中的倒数第k个节点
复杂链表的复制
位运算
swapTwoNum
不用加减乘除做加法
二进制中1的个数
数值的整数次方
数组中只出现一次的两个数字
求1+2+3+.....n
字符串
判断两个字符串是否为变形词
给定一个字符串str,求其中全部数字串所代表的数字之和
去掉字符串中连续出现k 个0 的子串
把字符串打印成整数
表示数值的字符串
第一个只出现一次的字符
替换空格
最长回文子串
队列,栈
优先队列
大顶堆
小顶堆
用两个栈实现队列
包含min栈的函数
栈的压入,弹出序列
翻转单词序列
滑动窗口的最大值
实现堆栈
实现一个队列,男女均衡最长的队列,复杂度为0(n)
动态规划
连续子数组的最大和
连续子数组的最大和二
跳台阶
斐波那契数列
正则表达式匹配
跳台阶扩展问题
矩形覆盖
买卖股票的最好时机
礼物的最大价值
最长不含重复字符的子字符串
把数字翻译成字符串
模拟
数组和矩阵
FindNum
数字在升序数组中出现的次数
二维数组中的查找
旋转数组的最小数字
字符串的排序
数字序列中某一位的数字
顺时针打印矩阵
构建乘积数组
丑数
左旋转字符串
两个有序数组合并成一个有序数组
多个有序数组合并成一个有序数组
二叉树
二叉树的前,中,后续遍历
递归实现
非递归实现
平衡二叉树
完全二叉树
二叉搜索树
二叉树层级遍历
findpath
求一个二叉树中的两个节点的最低公共祖先
maxDepthTree
sameTree
镜面二叉树
排序
冒泡排序
快速排序(荷兰国旗问题) **** 需要手写出来
插入排序
选择排序
归并排序 **** 需要手写出来
数组中重复的数字
数组中的逆序对
最小的k个数
数据流中的中位数
查找
二分查找
其他
LRU算法 **** 需要手写出来
窗口求中位数
回溯
矩阵中的路径
机器人的运动范围
搜索
深度优先搜索
0 条评论
下一页