初级程序员对《程序员代码面试指南》算法的初步整理,
| id | title | java |
|---|---|---|
| 1 | 实现最小栈 | 题解 |
| 2 | 两个栈实现队列 | 题解 |
| 3 | 两个队列实现栈 | 题解 |
| 4 | 逆序栈 | 题解 |
| 5 | 栈的排序 | 题解 |
| 6 | 生成窗口最大值数组 | 题解 |
| 7 | 最大子矩阵的大小 | 题解 |
| 8 | 最大值减去最小值小于或者等于num的子数组数量 | 题解 |
| id | title | java |
|---|---|---|
| 1 | 打印两个有序链表的公共部分 | 题解 |
| 2 | 单链表中删除倒数第k个节点 | 题解 |
| 3 | 删除双链表中倒数第k个节点 | 题解 |
| 4 | 删除链表的中间节点 | 题解 |
| 5 | 反转单向链表与双向链表 | 题解 |
| 6 | 反转部分单向链表 | 题解 |
| 7 | 环形单链表问题 | 题解 |
| 8 | 判断链表是否回文结构 | 题解 |
| 9 | 将单向链表按某值分成左边小，中间等，右边大部分 | 题解 |
| 10 | 两个链表生成相加链表 | 题解 |
| 11 | 删除无序链表中值重复出现的节点 | 题解 |
| 12 | 将单链表的每K个节点之间逆序 | 题解 |
| id | title | java |
|---|---|---|
| 1 | 斐波那契数列 | 题解 |
| 2 | 矩阵最小路径 | 题解 |
| 3 | 换钱的最少货币数 | 题解 |
| 4 | 换钱的方法数 | 题解 |
| 5 | 最长递增子序列 | 题解 |
| 6 | 最长公共子序列 | 题解 |
| 7 | 最长公共子串问题 | 题解 |
| 8 | 最长编辑代价 | 题解 |
| 9 | 字符串的交错组合 | 题解 |
| 10 | 龙与地下城游戏 | 题解 |
| 11 | 表达式得到的期望结果的组成种数 | 题解 |
| 12 | 纸牌博弈问题 | 题解 |
| id | title | java |
|---|---|---|
| 1 | 判断两个字符串是否为变形词 | 题解 |
| 2 | 字符串数字子串的求和 | 题解 |
| 3 | 去掉字符串中连续出现k个0的子串 | 题解 |
| 4 | 判断两个字符是否为旋转词 | 题解 |
| 5 | 将整数字符串转成整数值 | 题解 |
| 6 | 替换字符串中连续出现的字符串 | 题解 |
| 7 | 字符串的统计字符串 | 题解 |
| 8 | 判断字符数组中所有的字符都只出现过一次 | 题解 |
| 9 | 字符串的替换与调整 | 题解 |
| 10 | 反转字符串 | 题解 |
| 11 | 数组中两个字符串的最小距离 | 题解 |
| 12 | 添加最少字符使之成为回文字符串 | 题解 |
| 13 | 括号最少字符有效性以及括号的最长长度 | 题解 |
| id | title | java |
|---|---|---|
| 1 | 转圈打印矩阵 | 题解 |
| 2 | 将正方形矩阵顺时针转动90 | 题解 |
| 3 | 之字形打印矩阵 | 题解 |
| 4 | 找到无序数组中的最小的k个数 | 题解 |
| 5 | 需要排序的最短子数组长度 | 题解 |
| 6 | 在数组中找到出现次数大于N/k的数 | 题解 |
| 7 | 在有序矩阵中找数 | 题解 |
| 8 | 最长的可整合子数组的长度 | 题解 |
| 9 | 不重复打印排序子数组中相加和为给定值的所有二元组以及三元组 | 题解 |
| 10 | 奇数下标都是奇数或者偶数下标都是偶数 | 题解 |
| 11 | 子数组的最大累加和问题 | 题解 |
| 12 | 数组的partition调整 | 题解 |
| 13 | 数组排序之后相邻数的最大差值 | 题解 |
| 14 | 数组中未出现的最小正整数 | 题解 |
| 15 | 求最短通路值 | 题解 |
| 16 | 不包含本位置值的累乘数组 | 题解 |
| 17 | 打印N个数组的最大TOPk问题 | 题解 |
| 18 | 数组中子数组的最大累乘和 | 题解 |
| 19 | 在数组中找到一个局部最小的位置 | 题解 |
| id | title | java |
|---|---|---|
| 1 | 随机数机及其拓展 | 题解 |
| 2 | 有关阶乘的两个问题 | 题解 |
| 3 | 判断一个点是否在举证内部 | 题解 |
| 4 | 蓄水池算法 | 题解 |
| 5 | 最大的leftMax与rightMax之差的绝对值 | 题解 |
| 6 | 正数数组的最小不可组成和 | 题解 |
| 7 | 1到n中1出现的次数 | 题解 |
| 8 | 判断一个数是否为回文数 | 题解 |
| 9 | 在两个长度相等的排序数组中找到中位数 | 题解 |