字符串的题目难度不一,涉及到的考点有字符串处理.字符串匹配(自动机.正则).模拟,以及递归.动态规划等算法. 难度 题目 知识点 ☆ 02. 替换空格 从后往前 ☆☆ 27. 字符串的排列 回溯,String 和 char[] 相互转化, ArrayList判重复,排序 34. 第一个只出现一次的字符 hash统计出现次数,模拟 43. 左旋转字符串 应用模运算 ☆ 44. 反转单词序列 字符串处理,特殊情况 ☆☆ 49. 把字符串转换为整数 模拟,细节,原码,补码 ☆☆☆☆ 52. 正则表达式…

比较多的思维题,涉及位运算.快速幂.二进制.约瑟夫问题.队列.贪心.dp等等. 难度 题目 知识点 ☆ 12.数值的整数次方 细节,快速幂 ☆☆ 47.求1+2+3+···+n 思维发散 ☆☆ 48.不用加减乘除做加法 二进制运算 ☆☆☆ 11.二进制中1的个数 补码,位运算 ☆☆☆☆ 29.最小的K个数 查找第K大,或各种排序算法 ☆ 31.从1到n整数中1出现的次数 思维 ☆ 33.丑数 思维 41.和为S的连续正数序列 滑动窗口,双指针 42.和为S的两个数字 滑动窗口,双指针 45.扑克…

考察的知识点主要在于树的数据结构(BST,AVL).遍历方式(前序,中序,后序,层次).遍历算法(DFS,BFS,回溯)以及遍历时借助的数据结构如队列和栈.由于树本身就是一个递归定义的结构,所以在递归求解问题时,要善于将问题转化成合适的子问题,思考清楚子问题的形式.递归的出口.父问题与子问题的联系. 以下这些问题难度都不太大,很多都是一次过,比上次链表专题的思维难度小多了. 难度 题目 知识点 04. 重建二叉树 依据前序和中序遍历重建 递归 ★★ 17. 树的子结构 递归 18. 二叉树的镜像…

难度 题目 知识点 03. 返回链表的反序 vector 递归,C++ STL reverse() * 14. 链表中倒数第k个结点 指针操作 15. 反转链表 头插法,递归 16. 合并两个有序链表 指针操作 *** 25. 复杂链表的复制 深度复制 * 36. 两个链表的第一个公共结点 栈辅助,链表拼接,链表截取 *** 55. 链表中环的入口结点 断链法,快慢指针 * 56. 删除链表中重复的结点 指针操作 03. 返回链表的反序 vector 输入一个链表,按链表从尾到头的顺序返回一个A…

目录 // Q01 二维部分有序数组查找 [善用性质] // Q06 旋转数组中的最小元素 [二分 || 暴力] Q13 调整数组顺序使奇数位于偶数前 / Q19 顺时针打印矩阵 [使用边界变量] / Q28 找出数组中出现超过一半的数字 方法 1:HashMap统计各数字出现次数 方法 2:基于Partition查找第K大 O(n) 方法 3:遍历判断,两两相消 / Q30 连续子数组的最大和 [dp ,Math.max()] / Q32 把数组排成最小的数[Collections.sort(…

介绍 用JavaScript刷完了剑指offer,故总结下每道题的难度.解决关键点,详细题解代码可以点链接进去细看. 关于JS刷题的技巧可以看我之前的这篇:JS刷题总结. 剑指offer的题目在牛客网上可以看:https://www.nowcoder.com/ta/coding-interviews 所有题目的代码已经上传到了github上:https://github.com/14glwu/FEInterviewBox/tree/master/%E5%89%91%E6%8C%87offer 目…

目录 17.树的子结构(27ms,5836k) 18.二叉树的镜像(38ms) 22.从上往下打印二叉树(50ms,5832k) 24.二叉树中和为某一值的路径(26ms,5728k) 38.二叉树的深度(26ms,5624k) 39.平衡二叉树(30ms,5624k) 58.对称的二叉树(26ms,5704k) 17.树的子结构(27ms,5836k) 题目描述: 输入两棵二叉树A,B,判断B是不是A的子结构.(ps:我们约定空树不是任意一个树的子结构) 思路: 要查找A中是否存在和树B结构一…

在经历了春招各大公司的笔试题和面试官的血虐之后,决定要刷一些算法题了,不然连面试机会都没有. 而应对笔试和面试,比较出名的就是剑指offer的题目和LeetCode的题目了.剑指offer应对面试中的手撕代码,leetcode主要应对线上笔试.本文的剑指offer题目是在牛客网做的,一共有66题,我是按默认的顺序往下做的.牛客网直达链接:https://www.nowcoder.com/activity/oj 题目:二维数组中的查找 考点:数组 描述:在一个二维数组中(每个一维数组的长度相同),…

目录 1.二维数组中的查找(223ms) 2.替换空格(24ms) 3.从尾到头打印链表(22ms) 4.重建二叉树(37ms) 5.用两个栈实现队列 1.二维数组中的查找(223ms) 题目描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 思路: 由于二维数组从左到右,从上到下都是有序依次增大,所以可以考虑,选取右上角或右下角.因为这两个位置有…

剑指Offer学习 剑指Offer这本书已经学习完了.从中也学习到了不少的东西,如今做一个总的文件夹.供自已和大家一起參考.学如逆水行舟.不进则退.仅仅有不断地学习才干跟上时候.跟得上技术的潮流! 全部代码下载[https://github.com/Wang-Jun-Chao/coding-interviews] 文件夹 第01-10题 [剑指Offer学习][面试题02:实现Singleton 模式--七种实现方式] [剑指Offer学习][面试题03:二维数组中的查找] [剑指Offer学习…