网站建设与网页的区别,国内几个做外贸的网站,手机商城系统总结,找人做网站没有做好报案有用吗3/22更新
剑指offer
题目链接
建议大部分题都会做#xff0c;都能比较快速且准确的写出来。关于做题方式#xff0c;我的建议是#xff1a;一道一道刷即可#xff0c;因为难度一般#xff0c;不用系统的学习什么知识#xff0c;遇到实在不会的就跳过即可。
我这里写了… 3/22更新
剑指offer
题目链接
建议大部分题都会做都能比较快速且准确的写出来。关于做题方式我的建议是一道一道刷即可因为难度一般不用系统的学习什么知识遇到实在不会的就跳过即可。
我这里写了大概80%的题剩下的题我个人感觉没什么意思或者很难说思路就没有写了。
剑指offer3-7找出重复数字/二维递增数组查询/空格替换%20/返回顺序相反的链表数组/前序中序重建二叉树
剑指offer8-11栈模拟队列/斐波那契/上台阶/搜索旋转数组
剑指offer12-17矩阵是否包含字符串/整数拆分剪m段绳子最大乘积/快速幂/
剑指offer18-21删除链表节点/实现正则/判断是否是数字/奇偶排序
剑指offer22-25链表倒k节点/反转链表/合并链表
剑指offer26-30判断树子结构/二叉树镜像/二叉树是否对称/顺时针打印矩阵/min栈
剑指offer31-32判断栈序列/层序遍历/改版
剑指offer33-37判断二叉搜索树后序序列/打印二叉树sum路径/copy random/二叉树序列化反序列化
剑指offer39-42出现超一半的数/最小k个数/数据流中位数/最大子数组
剑指offer45-48贪心拼最小数/数字翻译为字母的方法数dp/向右向下的最优解dp/最长不重复子串dp
剑指offer50-53第一个出现一次/逆序对数量/找链表交点/在排序数组出现的次数二分/0-n-1范围未出现数字二分异或
剑指offer55-58二叉树深度/判断平衡二叉树/和为s的两个数/翻转句子/部分反转句子
剑指offer63-66股票卖一次最大利润/不用*/、判断、循环实现12n/不用-*/求和/除自己之外的乘积
二分 二分查找也称折半查找Binary Search它是一种效率较高的查找方法前提是数据结构必须先排好序可以在数据规模的对数时间复杂度内完成查找。但是二分查找要求线性表具有有随机访问的特点例如数组也要求线性表能够根据中间元素的特点推测它两侧元素的性质以达到缩减问题规模的效果。 二分查找问题也是面试中经常考到的问题虽然它的思想很简单但写好二分查找算法并不是一件容易的事情。 leetcode 33 搜索旋转排序数组 到处是细节的好题
leetcode34. 在排序数组中查找元素的第一个和最后一个位置
leetcode35 插入的位置
leetcode74. 搜索二维矩阵 你见过吗leetcode240. 搜索二维矩阵 II
leetcode69 x的平方根
leetcode162. 寻找峰值 变种二分见过吗
leetcode 222. 完全二叉树的节点个数
leetcode270. 最接近的二叉搜索树值
leetcode367. 有效的完全平方数
leetcode374. 猜数字大小
leetcode704. 二分查找
位运算 位操作Bit Manipulation是程序设计中对位模式或二进制数的一元和二元操作。在许多古老的微处理器上位运算比加减运算略快通常位运算比乘除法运算要快很多。在现代架构中情况并非如此位运算的运算速度通常与加法运算相同仍然快于乘法运算。 位操作包括¬ 取反NOT、∩ 按位或OR、⊕ 按位异或XOR、∪ 按位与AND 移位移位是一个二元运算符用来将一个二进制数中的每一位全部都向一个方向移动指定位溢出的部分将被舍弃而空缺的部分填入一定的值。 移位又分为算术移位、逻辑移位 leetcode52. N皇后 II 最强解法直接秒杀100%
leetcode67. 二进制求和
leetcode136 只出现一次的数字
leetcode 190. 颠倒二进制位
leetcode191. 位1的个数
leetcode 231. 2的幂
leetcode268. 缺失数字
leetcode338 比特位计数
leetcode371. 两整数之和 不用号做加法
leetcode389. 找不同
leetcode461. 汉明距离
数组操作 数组是在程序设计中为了处理方便把具有相同类型的若干元素按有序的形式组织起来的一种形式。抽象地讲数组即是有限个类型相同的元素的有序序列。若将此序列命名那么这个名称即为数组名。组成数组的各个变量称为数组的分量也称为数组的元素。而用于区分数组的各个元素的数字编号则被称为下标若为此定义一个变量即为下标变量。 leetcode1 两数之和
leetcode41 缺失的第一个正数
leetcode48. 旋转图像
leetcode49. 字母异位词分组
leetcode 73. 矩阵置零
leetcode75. 颜色分类
leetcode88. 合并两个有序数组
leetcode128 最长连续序列
leetcode164. 最大间距 借桶思想秒掉hard题
leetcode189. 旋转数组
215. 数组中的第K个最大元素 BFPRT最牛解法
leetcode217. 存在重复元素
leetcode219. 存在重复元素 II
leetcode238 除本身以外数组的乘积
leetcode240. 搜索二维矩阵 II
leetcode283. 移动零 比官方更好的解法。
leetcode303 区域和检索
leetcode348. 判定井字棋胜负 好麻烦的代码
leetcode349. 两个数组的交集
leetcode350. 两个数组的交集 II
leetcode360. 有序转化数组
leetcode448. 找到所有数组中消失的数字 天秀记录法
链表 链表Linked List是一种常见的基础数据结构是一种线性表但是并不会按线性的顺序存储数据而是在每一个节点里存到下一个节点的指针Pointer。 由于不必须按顺序存储链表在插入的时候可以达到 O(1)的复杂度比另一种线性表 —— 顺序表快得多但是查找一个节点或者访问特定编号的节点则需要 O(n) 的时间而顺序表相应的时间复杂度分别是 O(log n) 和 O(1)。 使用链表结构可以克服数组链表需要预先知道数据大小的缺点链表结构可以充分利用计算机内存空间实现灵活的内存动态管理。但是链表失去了数组随机读取的优点同时链表由于增加了结点的指针域空间开销比较大。 在计算机科学中链表作为一种基础的数据结构可以用来生成其它类型的数据结构。链表通常由一连串节点组成每个节点包含任意的实例数据data fields和一或两个用来指向上一个/或下一个节点的位置的链接links。链表最明显的好处就是常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺序数据的访问往往要在不同的排列顺序中转换。而链表是一种自我指示数据类型因为它包含指向另一个相同类型的数据的指针链接。 链表允许插入和移除表上任意位置上的节点但是不允许随机存取。链表有很多种不同的类型单向链表双向链表以及循环链表。 链表通常可以衍生出循环链表静态链表双链表等。对于链表使用需要注意头结点的使用。 leetcode2 两数相加
leetcode19. 删除链表的倒数第N个节点
leetcode21 合并两个链表
leetcode23 合并K个排序链表
leetcode24 两两交换链表中的节点
leetcode25. K 个一组翻转链表
leetcode61 旋转链表
leetcode82. 删除排序链表中的重复元素 II
leetcode83 删除排序链表中的重复元素
leetcode86. 分隔链表
leetcode 92. 反转链表 II
leetcode141 环形链表
leetcode142 环形链表II
leetcode143 重排链表
leetcode147 对链表进行插入排序
leetcode160 相交链表
leetcode203 移除链表元素
leetcode206 反转链表
leetcode234 回文链表
leetcode237 删除链表中的节点你意想不到的做法注意细节
leetcode328 奇偶链表
leetcode876 链表中间的结点
leetcode1290. 二进制链表转整数 刷新认知最简单算法题
双指针 类型1两指针中间夹的就是一个符合标准的答案通过某种逻辑移动两个指针扩大或缩小答案范围最终找到最优解 类型2快慢指针可以应用在判断是否有环或对空间要求高的合并等操作。 leetcode1 两数之和
leetcode3 无重复字符最长子串
leecode11 盛水最多的容器
leetcode15 三数之和
leetcode16 最接近的三数之和
leetcode18. 四数之和
leecode26 删除排序数组中的重复项
leetcode27 移除元素
leetcode42 接雨水
leetcode76 最小覆盖子串
leetcode80. 删除排序数组中的重复项 II
leetcode159. 至多包含两个不同字符的最长子串
leetcode167. 两数之和 II - 并没有那么easy的easy题
leetcode170. 两数之和 III - 数据结构设计
leetcode209. 长度最小的子数组 借这个题规范一下双指针写法
leetcode259. 较小的三数之和
leetcode340. 至多包含 K 个不同字符的最长子串
leetcode977. 有序数组的平方
贪心 贪心算法又称贪婪算法是指在对问题求解时总是做出在当前看来是最好的选择。也就是说不从整体最优上加以考虑他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解关键是贪心策略的选择选择的贪心策略必须具备无后效性即某个状态以前的过程不会影响以后的状态只与当前状态有关。 leetcode31. 下一个排列
leetcode121买卖股票的最佳时机
leetcode122. 买卖股票的最佳时机 II
leetcode134. 加油站
leetcode169. 多数元素
leetcode179. 最大数
leetcode252. 会议室
leetcode253. 会议室 II
leetcode330. 按要求补齐数组 顶级难度玄学贪心
leetcode402. 移掉K位数字
leetcode435. 无重叠区间
leetcode 455. 分发饼干
动态规划 动态规划英语Dynamic programming简称 DP是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题动态规划方法所耗时间往往远少于朴素解法。 动态规划背后的基本思想非常简单。大致上若要解一个给定问题我们需要解其不同部分即子问题再根据子问题的解以得出原问题的解。动态规划往往用于优化递归问题例如斐波那契数列如果运用递归的方式来求解会重复计算很多相同的子问题利用动态规划的思想可以减少计算量。 通常许多子问题非常相似为此动态规划法试图仅仅解决每个子问题一次具有天然剪枝的功能从而减少计算量一旦某个给定子问题的解已经算出则将其记忆化存储以便下次需要同一个子问题解之时直接查表。这种做法在重复子问题的数目关于输入的规模呈指数增长时特别有用。 leetcode10. 正则表达式匹配 一道没有解释的字符串dp困难题
leetcode32 最长有效括号
leetcode44. 通配符匹配 又是一道没有解释的字符串dp困难题
leetcode45 跳跃游戏II 秒杀所有答案
leecode53 最大子序列和
leetcode55 跳跃游戏 秒杀所有答案
leetcode56. 合并区间
leetcode57. 插入区间
leetcode63 不同路径II
leetcode64 最小路径和
leetcode70 爬楼梯
leetcode72 编辑距离
leetcode96. 不同的二叉搜索树 动归vs数学
leetcode97 交错字符串
leetcode115 不同的子序列
leetcode118. 杨辉三角
leetcode119. 杨辉三角 II 你能比我代码更短吗
leetcode120. 三角形最小路径和
leetcode131. 分割回文串
leetcode132. 分割回文串 II
leetcode139 单词拆分
leetcode 152 乘积最大子序列
leetcode198 打家劫舍
leetcode213 打家劫舍II
leetcode221 最大正方形
leetcode256. 粉刷房子
leetcode276. 栅栏涂色
leetcode278. 第一个错误的版本
leetcode279 完全平方数
leetcode300 最长上升子序列
leetcode304. 二维区域和检索 - 矩阵不可变
leetcode322 零钱兑换
leetcode329. 矩阵中的最长递增路径
leetcode338 比特位计数
leetcode343. 整数拆分
leetcode376. 摆动序列
leetcode403 青蛙过河
leetcode414. 第三大的数
leetcode452. 用最少数量的箭引爆气球
leetcode516 最长回文子序列
leetcode542 01矩阵
leetcode718 最长重复子数组
leetcode887 鸡蛋掉落
二叉树 树是一种抽象数据类型ADT或是实现这种抽象数据类型的数据结构用来模拟具有树状结构性质的数据集合。它是由 n(n0)n(n0) 个有限节点组成一个具有层次关系的集合。 把它叫做「树」是因为它看起来像一棵倒挂的树也就是说它是根朝上而叶朝下的。 它具有以下的特点 每个节点都只有有限个子节点或无子节点 没有父节点的节点称为根节点 每一个非根节点有且只有一个父节点 除了根节点外每个子节点可以分为多个不相交的子树 树里面没有环路。 leetcode94 二叉树的中序遍历
leetcode95. 不同的二叉搜索树 II
leetcode96. 不同的二叉搜索树 动归vs数学
leetcode98 验证二叉搜索树
leetcode101 对称二叉树
leetcode102 二叉树的层次遍历
leetcode103. 二叉树的锯齿形层次遍历
leetcode104 二叉树的最大深度
leetcode 106. 从中序与后序遍历序列构造二叉树
leetcode105 前序中序遍历序列构造二叉树
leetcode107. 二叉树的层次遍历 II
leetcode108 将有序数组转换为二叉搜索树
leetcode109. 有序链表转换二叉搜索树
leetcode110. 平衡二叉树
leetcode111. 二叉树的最小深度
leetcode112 路径总和
leetcode113. 路径总和 II
leetcode114. 二叉树展开为链表
leetcode117. 填充每个节点的下一个右侧节点指针 II
leetcode116. 填充每个节点的下一个右侧节点指针
leetcode124. 二叉树中的最大路径和
leetcode129. 求根到叶子节点数字之和
leetcode144 二叉树的前序遍历
leetcode145. 二叉树的后序遍历 意想不到的骚操作
leetcode 222. 完全二叉树的节点个数
leetcode226 反转二叉树
leetcode235. 二叉搜索树的最近公共祖先
leetcode236 二叉树的最近公共祖先
leetcode257. 二叉树的所有路径
leetcode404. 左叶子之和
leetcode538 把二叉搜索树转换成累加树
leetcode543. 二叉树的直径
leetcode617. 合并二叉树
字符串处理
leecode5 最长回文子串
leetcode6. Z 字形变换
leetcode9 回文数
leetcode14. 最长公共前缀
leetcode28. 实现 strStr()
leetcode43. 字符串相乘 经典大数和*
leetcode71. 简化路径 Unix 风格
leetcode125验证回文串
leetcode151. 翻转字符串里的单词
leetcode161. 相隔为 1 的编辑距离
leetcode165. 比较版本号 超级重要的细节
leetcode186. 翻转字符串里的单词 II
leetcode205. 同构字符串 一般人一次做不对的简单题
leetcode208. 实现 Trie (前缀树)
leetcode214. 最短回文串
leetcode242. 有效的字母异位词
leetcode243. 最短单词距离vip题好像挺简单
leetcode266. 回文排列
leetcode344. 反转字符串 史上最简单力扣题
leetcode345. 反转字符串中的元音字母
leetcode383. 赎金信
leetcode387. 字符串中的第一个唯一字符
leetcode392. 判断子序列
leetcode409. 最长回文串
leetcode415. 字符串相加
leetcode434. 字符串中的单词数
leetcode647 回文子串
矩阵DFS 深度优先搜索算法英语Depth-First-SearchDFS是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点尽可能深的搜索树的分支。当节点v的所在边都己被探寻过搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点则选择其中一个作为源节点并重复以上过程整个进程反复进行直到所有节点都被访问为止。属于盲目搜索。 深度优先搜索是图论中的经典算法利用深度优先搜索算法可以产生目标图的相应拓扑排序表利用拓扑排序表可以方便的解决很多相关的图论问题如最大路径问题等等。 因发明「深度优先搜索算法」约翰 · 霍普克洛夫特与罗伯特 · 塔扬在1986年共同获得计算机领域的最高奖图灵奖。 leetcode79. 单词搜索 网格地图搜索回溯经典写法啦
leetcode130. 被围绕的区域
leetcode200. 岛屿数量
leetcode212. 单词搜索 II
leetcode329. 矩阵中的最长递增路径
在一维DFS
leetcode17. 电话号码的字母组合
leetcode22. 括号生成
leetcode39. 组合总和
leetcode40. 组合总和 II
leetcode46. 全排列
leetcode47. 全排列 II
leetcode77. 组合
leetcode78 子集
leetcode90. 子集 II
leetcode131. 分割回文串
leetcode339. 嵌套列表权重和
并查集 在计算机科学中并查集是一种树型的数据结构用于处理一些不交集Disjoint Sets的合并及查询问题。有一个联合-查找算法Union-find Algorithm定义了两个用于此数据结构的操作 Find确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union将两个子集合并成同一个集合。 由于支持这两种操作一个不相交集也常被称为联合-查找数据结构Union-find Data Structure或合并-查找集合Merge-find Set。 为了更加精确的定义这些方法需要定义如何表示集合。一种常用的策略是为每个集合选定一个固定的元素称为代表以表示整个集合。接着Find(x) 返回 x 所属集合的代表而 Union 使用两个集合的代表作为参数。 leetcode261. 以图判树
leetcode323. 无向图中连通分量的数目
leetcode547. 朋友圈
队列/栈 栈Stack又名堆栈它是一种重要的数据结构。从数据结构角度看栈也是线性表其特殊性在于栈的基本操作是线性表操作的子集它是操作受限的线性表因此可称为限定性的数据结构。限定它仅在表尾进行插入或删除操作。表尾称为栈顶相应地表头称为栈底。栈的基本操作除了在栈顶进行插入和删除外还有栈的初始化判空以及取栈顶元素等。 队列Queue是一种先进先出FIFOFirst-In-First-Out的线性表。 在具体应用中通常用链表或者数组来实现。队列只允许在后端称为 rear进行插入操作在前端称为 front进行删除操作。 队列的操作方式和堆栈类似唯一的区别在于队列只允许新数据在后端进行添加。 队列常用的方法有add、remove、element、offer、poll、peek、put、take。 leetcode20 有效的括号
leetcode84. 柱状图中最大的矩形
leetcode85. 最大矩形
leetcode155. 最小栈
leetocde 225. 用队列实现栈
leetcode 232. 用栈实现队列
leetcode239. 滑动窗口最大值
leetcode346. 数据流中的移动平均值
leetcode739 每日温度
数学 数学是利用符号语言研究数量、结构、变化以及空间等概念的一门学科从某种角度看属于形式科学的一种。数学透过抽象化和逻辑推理的使用由计数、计算、量度和对物体形状及运动的观察而产生。数学家们拓展这些概念为了公式化新的猜想以及从选定的公理及定义中建立起严谨推导出的定理。 基础数学的知识与运用是个人与团体生活中不可或缺的一环。对数学基本概念的完善早在古埃及、美索不达米亚及古印度内的古代数学文本便可观见而在古希腊那里有更为严谨的处理。从那时开始数学的发展便持续不断地小幅进展至 16 世纪的文艺复兴时期因为新的科学发现和数学革新两者的交互致使数学的加速发展直至今日。数学并成为许多国家及地区的教育范畴中的一部分。 今日数学使用在不同的领域中包括科学、工程、医学、经济学和金融学等。数学对这些领域的应用通常被称为应用数学有时亦会激起新的数学发现并导致全新学科的发展例如物理学的实质性发展中建立的某些理论激发数学家对于某些问题的不同角度的思考。数学家也研究纯数学就是数学本身的实质性内容而不以任何实际应用为目标。虽然许多研究以纯数学开始但其过程中也发现许多应用之处。 leetcode2 两数相加
leetcode7 整数反转
leetcode13. 罗马数字转整数
leetcode38. 外观数列
leetcode43. 字符串相乘 经典大数和*
leetcode50. Pow(x, n)
leetcode66. 加一
leetcode96. 不同的二叉搜索树 动归vs数学
leetcode171. Excel表列序号
leetcode172. 阶乘后的零 最快算法
leetcode202. 快乐数
leetcode204. 计数质数
leetcode263. 丑数
leetcode319 灯泡的开关
leetcode326. 3的幂 如此6的操作你想到了吗
博弈
leetcode292. Nim 游戏
leetcode1033. 移动石子直到连续
SQL
大部分是付费题目可以看我的做题记录目前做了一半50题另一半我觉得做出来对我个人的提升较小了所以暂时没有做。
leetcode175. 组合两个表(SQL)
leetcode176. 第二高的薪水
leetcode 178. 分数排名SQL
leetcode180. 连续出现的数字SQL)
leetcode181. 超过经理收入的员工SQL
leetcode182. 查找重复的电子邮箱SQL)
leetcode183. 从不订购的客户SQL
leetcode184. 部门工资最高的员工SQL 连接嵌套查询
leetcode197. 上升的温度SQL)
leetcode511. 游戏玩法分析 ISQL
leetcode512. 游戏玩法分析 IISQL
leetcode534. 游戏玩法分析 III(SQL)
leetcode550. 游戏玩法分析 IVSQL
leetcode570. 至少有5名直接下属的经理SQL
leetcode574. 当选者SQL
leetcode580. 统计各专业学生人数SQL
leetcode584. 寻找用户推荐人SQL
leetcode585. 2016年的投资SQL
leetcode586. 订单最多的客户SQL)
leetcode595. 大的国家SQL)
leetcode596. 超过5名学生的课SQL
leetcode597. 好友申请 I 总体通过率SQL)
leetcode601. 体育馆的人流量SQL
leetcode603. 连续空余座位
leetcode607. 销售员SQL)
leetcode612. 平面上的最近距离SQL
leetcode613. 直线上的最近距离SQL
leetcode614. 二级关注者SQL
leetcode619. 只出现一次的最大数字SQL)
leetcode620. 有趣的电影SQL
leetcode1045. 买下所有产品的客户SQL)
leetcode1050. 合作过至少三次的演员和导演SQL
leetcode1068. 产品销售分析 ISQL
leetcode1069. 产品销售分析 IISQL
leetcode1070. 产品销售分析 IIISQL
leetcode1075. 项目员工 ISQL
leetcode1083. 销售分析 IISQL
leetcode1084. 销售分析IIISQL
多线程
这一部分要了解知道自己使用的语言的并发工具再懂一点点操作系统的多线程知识就可以做了但是数量不多。
(多线程)leetcode1114. 按序打印 认识AtomicInteger
(多线程)leetcode1115. 交替打印FooBar 记得Thread.yield();
(多线程)leetcode1116. 打印零与奇偶数
(多线程)leetcode1117. H2O 生成 认识Java中的PV原语
(多线程)leetcode1195. 交替打印字符串 最简单解法一个变量搞定
shell
用到的可以了解一下。
leetcode三道shell题
