05 2021 档案
摘要:刷链表题目(训练递归思维) 递归反转链表的一部分 Leetcode [92][206]. 反转链表ii&i-输入一个链表,反转链表后,输出链表的所有元素。 如何k个一组反转链表 Leetcode 25. K 个一组反转链表 如何判断回文链表 Leetcode [234] 回文链表 回文 链表 二叉树
阅读全文
摘要:基本技巧 动态规划解题套路框架 基础代码框架介绍 动态规划答疑篇 最优子结构 状态压缩:对动态规划进行降维打击 动态规划和回溯算法到底谁是谁爹? 子序列类型问题 经典动态规划:编辑距离 Leetcode 72 编辑距离edit-distance-动态规划,计算两词之间变换的最小步数 信封嵌套问题 L
阅读全文
摘要:/* * @lc app=leetcode.cn id=1312 lang=cpp * * [1312] 让字符串成为回文串的最少插入次数 * * https://leetcode-cn.com/problems/minimum-insertion-steps-to-make-a-string-pa
阅读全文
摘要:/* * @lc app=leetcode.cn id=234 lang=cpp * * [234] 回文链表 * * https://leetcode-cn.com/problems/palindrome-linked-list/description/ * * algorithms * Easy
阅读全文
摘要:本文用pat表示模式串,长度为M,txt表示文本串,长度为N。KMP 算法是在txt中查找子串pat,如果存在,返回这个子串的起始索引,否则返回 -1。 一、KMP 算法概述 首先还是简单介绍一下 KMP 算法和暴力匹配算法的不同在哪里,难点在哪里,和动态规划有啥关系。 暴力的字符串匹配算法很容易写
阅读全文
摘要:/* * @lc app=leetcode.cn id=99 lang=cpp * * [99] 恢复二叉搜索树 * * https://leetcode-cn.com/problems/recover-binary-search-tree/description/ * * algorithms *
阅读全文
摘要:1、 find . "(" -name "*.m" -or -name "*.mm" -or -name "*.cpp" -or -name "*.h" -or -name "*.rss" ")" -print | xargs wc -l 2、过滤空行 find . -name "*.m" -or
阅读全文
摘要:递归算法 二叉树的递归算法非常简单,设置好递归出口之后,根据遍历的顺序,对当前节点的左右子递归调用自身即可。其前序、中序、后序遍历的代码如下。 void preorder1(Node *root) //递归前序遍历 { if (root == NULL) return; printf("%d ",
阅读全文
摘要:/* * @lc app=leetcode.cn id=198 lang=cpp * * [198] 打家劫舍 * * https://leetcode-cn.com/problems/house-robber/description/ * * algorithms * Medium (49.14%
阅读全文
摘要:这些题目具有共性,iv是最泛化的题目,所有其他题目都是iv的简化 二、思路: labuladong 这个问题的「状态」有三个,第一个是天数,第二个是当天允许交易的最大次数,第三个是当前的持有状态(即之前说的 rest 的状态,我们不妨用 1 表示持有,0 表示没有持有)。 我们用一个三维数组 dp
阅读全文
摘要:基础 操作系统通过一个叫做“系统调用”的标准机制来对上层提供服务,他们提供了一系列标准的API来让上层应用程序获取底层的硬件和服务,比如文件系统。当一个进程想要进行一个系统调用的时候,它会把该系统调用所需要用到的参数放到寄存器里,然后执行软中断指令0x80. 这个软中断就像是一个门,通过它就能进入内
阅读全文
摘要:/* * @lc app=leetcode.cn id=650 lang=cpp * * [650] 只有两个键的键盘 * * https://leetcode-cn.com/problems/2-keys-keyboard/description/ * * algorithms * Medium
阅读全文
摘要:877. 石子游戏 题目: Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子,排成一行;每堆都有 正 整数颗石子,数目为 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的 总数 是 奇数 ,所以没有平局。 Alice 和 Bob 轮流进行,Alice 先开始 。 每回合,玩
阅读全文
摘要:/* * @lc app=leetcode.cn id=312 lang=cpp * * [312] 戳气球 * * https://leetcode-cn.com/problems/burst-balloons/description/ * * algorithms * Hard (67.72%)
阅读全文
摘要:题目是这样:你面前有一栋从 1 到N共N层的楼,然后给你K个鸡蛋(K至少为 1)。现在确定这栋楼存在楼层0 <= F <= N,在这层楼将鸡蛋扔下去,鸡蛋恰好没摔碎(高于F的楼层都会碎,低于F的楼层都不会碎)。现在问你,最坏情况下,你至少要扔几次鸡蛋,才能确定这个楼层F呢? PS:F 可以为 0,比
阅读全文