yiluyouni19的博客

字符串： KMP是时候上场了（一文读懂系列）帮你把KMP算法学个通透！（理论篇）https://www.bilibili.com/video/BV1PD4y1o7nd字符串：都来看看KMP的看家本领！帮你把KMP算法学个通透！（求next数组代码篇）https://www.bilibili.com/video/BV1M5411j7Xx字符串：KMP算法还能干这个！...

原创 | 东哥教你几招常用的位运算技巧https://mp.weixin.qq.com/s?__biz=MzAxODQxMDM0Mw==&mid=2247486704&idx=2&sn=59b011722fe722551de8b56f234a4050&chksm=9bd7f2f8aca07bee47852e7bce72325157897ad0a3d5f383d18bca5379d66716518c2b968ae9&scene=21#wechat_redirect.

目录剑指 Offer 05. 替换空格剑指 Offer 50. 第一个只出现一次的字符剑指 Offer 58 - I. 翻转单词顺序剑指 Offer 58 - II. 左旋转字符串剑指 Offer 67. 把字符串转换成整数剑指 Offer 20. 表示数值的字符串剑指 Offer 05. 替换空格//原地修改class Solution {public: string replaceSpace(string s) { int count =..

目录455. 分发饼干376. 摆动序列53. 最大子序和122. 买卖股票的最佳时机 II55. 跳跃游戏45. 跳跃游戏 II1005. K 次取反后最大化的数组和455. 分发饼干难度简单309假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>= g[i]，我们可以将这个饼干...

练习Matrix DP (10%) triangle minimum-path-sum unique-paths unique-paths-ii Sequence (40%) climbing-stairs jump-game jump-game-ii palindrome-partitioning-ii longest-increasing...

其他剑指 Offer 14- I. 剪绳子剑指 Offer 14- II. 剪绳子 II剑指 Offer 15. 二进制中1的个数剑指 Offer 16. 数值的整数次方剑指 Offer 17. 打印从1到最大的n位数剑指 Offer 29. 顺时针打印矩阵剑指 Offer 40. 最小的k个数剑指 Offer 41. 数据流中的中位数剑指 Offer 43. 1～n 整数中 1 出现的次数剑指 Offer 44. 数字序列中某一位的数字剑指 Offer 46.

递归思维介绍将大问题转化为小问题，通过递归依次解决各个小问题示例​reverse-string​编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。​swap-nodes-in-pairs​给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。​unique-binary-search-trees-ii​给定一个整数 n，生成所有由 1 ....

目录总结栈​min-stack​​evaluate-reverse-polish-notation​​decode-string​​binary-tree-inorder-traversal​​clone-graph​​number-of-islands​​largest-rectangle-in-histogram​Queue 队列​implement-queue-using-stacks​二叉树层次遍历​01-matrix​总结 熟悉栈的使.

目录常见二进制操作基本操作交换两个数移除最后一个 1获取最后一个 1136. 只出现一次的数字137. 只出现一次的数字 II260. 只出现一次的数字 III191. 位1的个数338. 比特位计数190. 颠倒二进制位201. 数字范围按位与常见二进制操作二进制与位运算实用操作汇总（基础篇https://zhuanlan.zhihu.com/p/37549805and 操作，操作符“&”or 操作，操作符“|”xor操作，操作符

目录lubuladong46. 全排列科学题集练习78. 子集90. 子集 II47. 全排列 II科学题集挑战题目39. 组合总和17. 电话号码的字母组合131. 分割回文串93. 复原IP地址lubuladong46. 全排列给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1] ]参考回溯算

目录二分搜索模板704. 二分查找模板169. x 的平方根374. 猜数字大小33. 搜索旋转排序数组二分查找模板 II278. 第一个错误的版本162. 寻找峰值153. 寻找旋转排序数组中的最小值二分查找模板 III34. 在排序数组中查找元素的第一个和最后一个位置658. 找到 K 个最接近的元素162. 寻找峰值二分查找模板分析常见题目search-for-range 还不知search-insert-position3...

剑指 Offer 04. 二维数组中的查找注意：本题与主站 240 题相同：https://leetcode-cn.com/problems/search-a-2d-matrix-ii/剑指 Offer 11. 旋转数组的最小数字注意：本题与主站 154 题相同：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/剑指 Offer 21. 调整数组顺序使奇数位于偶数前面剑指 Offer 39.

目录数据结构与算法面试注意点练习链表基本技能常见题型​83. 删除排序链表中的重复元素：remove-duplicates-from-sorted-list​​82. 删除排序链表中的重复元素 IIremove-duplicates-from-sorted-list-ii​​206. 反转链表：reverse-linked-list​​92. 反转链表 II：reverse-linked-list-ii​​21. 合并两个有序链表merge-two-sorte..

目录二叉树遍历二叉树三种遍历递归144.二叉树的前序遍历非递归94. 二叉树的中序遍历非递归145. 二叉树的后序遍历非递归104. 二叉树的最大深度剑指 Offer 55 - I. 二叉树的深度110. 平衡二叉树剑指 Offer 55 - II. 平衡二叉树124. 二叉树中的最大路径和112. 路径总和113. 路径总和 II剑指 Offer 34. 二叉树中和为某一值的路径二叉树框架226. 翻转二叉树剑指 Offer 27. 二...

目录十大经典排序算法十大经典排序算法常考排序快速排序（Quick Sort）归并排序（Merge Sort）堆排序（Heap Sort）二叉堆优先队列堆排序普通排序算法1、冒泡排序鸡尾酒排序8、计数排序（Counting Sort）9、桶排序（Bucket Sort）2、选择排序（Selection Sort）3、插入排序（Insertion Sort）4、希尔排序（Shell Sort）10、基数排序（Radix Sort）十大.