首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
剑指Offer刷题笔记
夏季的野兽
创建于2021-06-20
订阅专栏
记录在刷题过程中的一些笔记
暂无订阅
共16篇文章
创建于2021-06-20
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
括号生成&子集
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 括号生成 题目 数字n代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。 有效括号组合需满足:左括号必须以正确
最长递增子序列
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 题目 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其
【排序】——数组中的逆序对
题目 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 思路 1.归并排序在merge的过程中会把两组数从小到大
【数学】——1~n 整数中 1 出现的次数
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 题目 输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。 例如,输入12,1~12这些整数中包含1 的数字有1、10、11和
【设计】——数据流中的中位数
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 题目 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值
【动态规划】——正则表达式匹配
题目 请实现一个函数用来匹配包含'. '和''的正则表达式。模式中的字符'.'表示任意一个字符,而''表示它前面的字符可以出现任意次
【动态规划】——把数字翻译成字符串
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 题目 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译
【树】——序列化二叉树
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 题目 请实现两个函数,分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算
【树】——二叉树的最近公共祖先&&二叉搜索树的最近公共祖先
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 二叉树的最近公共祖先 题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两
栈的压入、弹出序列&&队列的最大值
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 栈的压入、弹出序列 题目 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。
【链表&树】——剑指 Offer 36. 二叉搜索树与双向链表
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 题目 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。
【链表】——剑指Offer35复杂链表的复制
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 题目 请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个
【树】——剑指Offer26树的子结构
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 题目 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点
【树】——重建二叉树
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 题目 输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 Inp
【字符串】把字符串转换成整数
这是我参与更文挑战的第7天,活动详情查看: 更文挑战 题目 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直
【剑指Offer刷题笔记】表示数值的字符串
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。本题有多种解法:「正则」、「DFA」、「模拟」,这边用比较容易理解的字符串模拟的方法。