Skip to content

kimmazhenxin/Algorithm_leetcode

Repository files navigation

leetcode刷题 leetcode库

纯编程题

1.两数之和
1108.IP地址无效化
344.反转字符串
剑指 Offer 58 - I.翻转单词顺序
125.验证回文串
9.回文数
58.最后一个单词的长度
剑指 Offer 05.替换空格
剑指 Offer 58 - II.左旋转字符串
26.删除排序数组中的重复项
剑指 Offer 67.把字符串转换成整数 (经典atoi(),注意范围越界处理)
[IP地址合法化校验 (拼多多面试题)]
给定一个字符串表示的IP地址,比如 "123.92.2.34",判断其是否合法.合法的IP地址的规则如下:
a.除了空格、数字和 .之外,不得包含其他字符
b.IP地址由四个数字构成,由 . 分隔,每个 .隔开的数字大小在0~255之间
c.数字前后可以有空格,但中间不能有空格.比如 " 123 .92. 2 .34"合法,但是 "12 3.9 2. 2.34"非法

当然,这个问题还可以继续加一些规则.比如每个数字不能有前导0,但是可以为0.比如 "021.3.02.34"非法, "0.2.0.33"合法.这里只考虑a.b.c要求,测试用例如下:  
1. "123.9.2.0" 合法
2. " 233 . 33. 13 . 33 " 合法
3. " 233. 22 1. 233. 1"	非法
4. " 222. 319. 2. 4" 非法
5. "2ba. 23. 34. 11" 非法
6. "232. 232. 11" 非法
7. "233. . 33.2"非法
8. "" or null   非法

规律题

面试题 01.08.零矩阵
剑指 Offer 61.扑克牌中的顺子
面试题 16.11.跳水板
面试题 01.05.一次编辑
面试题 16.15. 珠玑妙算
面试题 16.04. 井字游戏
55.跳跃游戏
48.旋转图像
54.螺旋矩阵
240.搜索二维矩阵 II

链表

203.移除链表元素
876.链表的中间结点
83.删除排序链表中的重复元素
2.两数相加
剑指 Offer 25.合并两个排序的链表
206.反转链表
234.回文链表
328.奇偶链表
25.K个一组翻转链表
剑指 Offer 22.链表中倒数第k个节点
19.删除链表的倒数第 N 个结点
160.相交链表
141.环形链表
369.给单链表加一

剑指 Offer 09.用两个栈实现队列
225.用队列实现栈
面试题 03.01.三合一
20.有效的括号
面试题 16.26.计算器
772.基本计算器 III
1047.删除字符串中的所有相邻重复项
面试题 03.05.栈排序
155.最小栈
剑指 Offer 31.栈的压入、弹出序列

以下选做

739.每日温度
42.接雨水
84.柱状图中最大的矩形
面试题 03.06.动物收容所
剑指 Offer 59 - II.队列的最大值
剑指 Offer 59 - I.滑动窗口的最大值

递归与分治

剑指 Offer 10-I.斐波那契数列
剑指 Offer 10-II.青蛙跳台阶问题
面试题 08.01.三步问题
剑指 Offer 06.从尾到头打印链表
剑指 Offer 24.反转链表
剑指 Offer 16.数值的整数次方
面试题 08.05.递归乘法

排序

面试题 10.01.合并排序的数组
21.合并两个有序链表
242.有效的字母异位词
1502.判断能否形成等差数列
252.会议室
56.合并区间
剑指 Offer 21.调整数组顺序使奇数位于偶数前面
75.颜色分类
147.对链表进行插入排序
148.排序链表(链表上的归并排序)
215.数组中的第K个最大元素
面试题 17.14.最小K个数
剑指 Offer 51.数组中的逆序对

二分查找

704. 二分查找(简单) 标准二分查找
374. 猜数字大小
744. 寻找比目标字母大的最小字母
35. 搜索插入位置(简单)
34. 在排序数组中查找元素的第一个和最后一个位置
面试题 10.05. 稀疏数组搜索
33. 搜索旋转排序数组 无重复数据
81. 搜索旋转排序数组 有重复数据
153. 寻找旋转排序数组中的最小值 无重复数据
154. 寻找旋转排序数组中的最小值 II 有重复数据
852. 山脉数组的峰顶索引 峰值二分
162. 寻找峰值 峰值二分
367. 有效的完全平方数 二分答案
69. x 的平方根 二分答案
875. 爱吃香蕉的珂珂 二分答案
658. 找到 K 个最接近的元素
74. 搜索二维矩阵 二维转一维,二分查找

哈希表

About

基础算法题

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages