剑指offer & LeetCode刷题分类记录

一、位运算

二进制中1的个数 ——15  https://blog.csdn.net/qq_22527013/article/details/88729605

不用加减乘除做加法 —— 65  https://blog.csdn.net/qq_22527013/article/details/91413669

LeetCode 371. Sum of Two Integers (二进制实现加法)—— https://blog.csdn.net/qq_22527013/article/details/92609495


二、二叉树

重建二叉树——7  https://blog.csdn.net/qq_22527013/article/details/88350788

LeetCode 108. Convert Sorted Array to Binary Search Tree(排序数组构建二叉搜索树)—— https://blog.csdn.net/qq_22527013/article/details/91974763

二叉树的下一个节点 —— 8  https://blog.csdn.net/qq_22527013/article/details/88390325 

树的子结构 —— 26  https://blog.csdn.net/qq_22527013/article/details/89468523

二叉树的镜像 —— 27  https://blog.csdn.net/qq_22527013/article/details/89640140

LeetCode 101. Symmetric Tree —— https://blog.csdn.net/qq_22527013/article/details/91873430

对称的二叉树 —— 28  https://blog.csdn.net/qq_22527013/article/details/89640697

打印二叉树 —— 32  https://blog.csdn.net/qq_22527013/article/details/89848135

二叉搜素树的后序遍历序列 —— 33  https://blog.csdn.net/qq_22527013/article/details/89881687

二叉树中和为某一值的路径 —— 34  https://blog.csdn.net/qq_22527013/article/details/89885408

二叉搜索树与双向链表 —— 36  https://blog.csdn.net/qq_22527013/article/details/89922068

序列化二叉树 —— 37  https://blog.csdn.net/qq_22527013/article/details/90175201

数据流中位数 —— 41  https://blog.csdn.net/qq_22527013/article/details/90443673

二叉搜索树第k个结点 —— 54  https://blog.csdn.net/qq_22527013/article/details/90764714

二叉树的深度 —— 55  https://blog.csdn.net/qq_22527013/article/details/90767878

平衡二叉树 —— 55  https://blog.csdn.net/qq_22527013/article/details/90767878

 


三、字符串

替换空格 —— 5  https://blog.csdn.net/qq_22527013/article/details/88317965 

正则表达式的匹配——19  https://blog.csdn.net/qq_22527013/article/details/91573270

表示数值的字符串 —— 20  https://blog.csdn.net/qq_22527013/article/details/89214223

字符串的排列 —— 38  https://blog.csdn.net/qq_22527013/article/details/90175376

把数字翻译成字符串 —— 46  https://blog.csdn.net/qq_22527013/article/details/90601503

最长不含重复字符的子字符串 —— 48  https://blog.csdn.net/qq_22527013/article/details/90666347

第一个只出现一次的字符 —— 50  https://blog.csdn.net/qq_22527013/article/details/90679476  

LeetCode 387. First Unique Character in a String —— https://blog.csdn.net/qq_22527013/article/details/92607708

字符流中第一个不重复的字符 —— 50  https://blog.csdn.net/qq_22527013/article/details/90679476

翻转字符串 —— 58  https://blog.csdn.net/qq_22527013/article/details/91371032

左旋转字符串 —— 58  https://blog.csdn.net/qq_22527013/article/details/91371032

把字符串转换为整数 ——  https://blog.csdn.net/qq_22527013/article/details/91562533

LeetCode 242. Valid Anagram(同子母异序) —— https://blog.csdn.net/qq_22527013/article/details/89162954

LeetCode 38. Count and Say(数数并用字符串描述) —— https://blog.csdn.net/qq_22527013/article/details/89179175

LeetCode 125. Valid Palindrome (判断字符串回文)—— https://blog.csdn.net/qq_22527013/article/details/92429293


四、数组

数组中重复的数字 —— 3  https://blog.csdn.net/qq_22527013/article/details/88235419

二维数组的查找 —— 4  https://blog.csdn.net/qq_22527013/article/details/88314162

旋转数组的最小数字 ——11  https://blog.csdn.net/qq_22527013/article/details/88558963

调整数组顺序使奇数位于偶数前面 —— 21  https://blog.csdn.net/qq_22527013/article/details/89240880

数超过一半的数字 —— 39  https://blog.csdn.net/qq_22527013/article/details/90209290

连续子数组的最大和 —— 42  https://blog.csdn.net/qq_22527013/article/details/90477241

LeetCode 53. Maximum Subarray ——  https://blog.csdn.net/qq_22527013/article/details/89676056

数字序列中某一位的数字 —— 44  https://blog.csdn.net/qq_22527013/article/details/90575194

数组中出现次把数组排成最小的数 —— 45  https://blog.csdn.net/qq_22527013/article/details/90576891

数组中的逆序对 —— 51  https://blog.csdn.net/qq_22527013/article/details/90692683

数字在排序数组中出现的次数 —— 53  https://blog.csdn.net/qq_22527013/article/details/90760019

数组中数字出现的次数 —— 56  https://blog.csdn.net/qq_22527013/article/details/90897147

LeetCode 136. Single Number —— https://blog.csdn.net/qq_22527013/article/details/92434651

和为S的两个数 —— 57  https://blog.csdn.net/qq_22527013/article/details/90899383

和为S的连续正数序列 —— 57  https://blog.csdn.net/qq_22527013/article/details/90899383

股票的最大利润 —— 63  https://blog.csdn.net/qq_22527013/article/details/91400294

LeetCode 121. Best Time to Buy and Sell Stock —— https://blog.csdn.net/qq_22527013/article/details/91400294

构建乘积数组 —— 66  https://blog.csdn.net/qq_22527013/article/details/91415458

LeetCode 66. Plus One(给数组描述的数+1并转化成数组)—— https://blog.csdn.net/qq_22527013/article/details/89677364

LeetCode 88. Merge Sorted Array (合并排序数组)—— https://blog.csdn.net/qq_22527013/article/details/91869060

LeetCode 118. Pascal's Triangle(杨辉三角)—— https://blog.csdn.net/qq_22527013/article/details/92396273

LeetCode 350. Intersection of Two Arrays II (数组并集)—— https://blog.csdn.net/qq_22527013/article/details/92617785

 

五、其他

斐波那契数列 ——10  https://blog.csdn.net/qq_22527013/article/details/88415689

LeetCode 70. Climbing Stairs —— https://blog.csdn.net/qq_22527013/article/details/91867477

矩形覆盖 ——10  https://blog.csdn.net/qq_22527013/article/details/88415689

跳台阶 —— 10  https://blog.csdn.net/qq_22527013/article/details/88415689

变态跳台阶——10   https://blog.csdn.net/qq_22527013/article/details/88415689

剪绳子 ——14  https://blog.csdn.net/qq_22527013/article/details/88726455

数值的整数次方 —— 16  https://blog.csdn.net/qq_22527013/article/details/88808199

打印从1到最大的n位数 —— 17  https://blog.csdn.net/qq_22527013/article/details/89151005

从1到n中的整数中1出现的次数 —— 43  https://blog.csdn.net/qq_22527013/article/details/90483820

丑数 —— 49  https://blog.csdn.net/qq_22527013/article/details/90678391

n个骰子的点数 —— 60  https://blog.csdn.net/qq_22527013/article/details/91382704

扑克牌顺子 —— 61  https://blog.csdn.net/qq_22527013/article/details/91396917

圆圈中剩下的数 —— 62  https://blog.csdn.net/qq_22527013/article/details/91398403

求1+2+3+...+n  ——64  https://blog.csdn.net/qq_22527013/article/details/91401126

LeetCode 69. Sqrt(x) —— https://blog.csdn.net/qq_22527013/article/details/91856138

LeetCode 412. Fizz Buzz —— https://blog.csdn.net/qq_22527013/article/details/92602463

 

六、矩阵

顺时针打印矩阵 —— 29  https://blog.csdn.net/qq_22527013/article/details/89641098

礼物的最大价值 —— 47  https://blog.csdn.net/qq_22527013/article/details/90639806

 

七、堆

最小的k个数 —— 40  https://blog.csdn.net/qq_22527013/article/details/90246965

 

八、栈和队列

用两个栈实现队列 —— 9  https://blog.csdn.net/qq_22527013/article/details/88404687

包含min函数的栈 —— 30  https://blog.csdn.net/qq_22527013/article/details/89739627

栈的压入、弹出序列 —— 31  https://blog.csdn.net/qq_22527013/article/details/89844375

滑动窗口的最大值 —— 59  https://blog.csdn.net/qq_22527013/article/details/91373331

队列的最大值 —— 59  https://blog.csdn.net/qq_22527013/article/details/91373331

 

九、回溯法

矩阵中的路径 ——12  https://blog.csdn.net/qq_22527013/article/details/88560328

机器人运动范围 —— 13  https://blog.csdn.net/qq_22527013/article/details/88568498


十、链表

从尾到头打印链表 —— 6  https://blog.csdn.net/qq_22527013/article/details/88339521

删除链表中的节点 —— 18  https://blog.csdn.net/qq_22527013/article/details/89174976

LeetCode 237. Delete Node in a Linked List —— 18  https://blog.csdn.net/qq_22527013/article/details/89162862

链表中倒数第k个结点 —— 22  https://blog.csdn.net/qq_22527013/article/details/89315197

链表中环的入口节点 —— 23  https://blog.csdn.net/qq_22527013/article/details/89316819

反转链表 —— 24  https://blog.csdn.net/qq_22527013/article/details/89466150

合并两个排序的链表 —— 25  https://blog.csdn.net/qq_22527013/article/details/89467049

复杂链表的复制 —— 35  https://blog.csdn.net/qq_22527013/article/details/89920750

两个链表的第一个公共结点 —— 52  https://blog.csdn.net/qq_22527013/article/details/90697784

链表回文结构 —— https://blog.csdn.net/qq_22527013/article/details/89150545

 

猜你喜欢

转载自blog.csdn.net/qq_22527013/article/details/91545184