代码编织梦想

剑指 offer 09. 用两个栈实现队列_miraclo_acc的博客-爱代码爱编程

剑指 Offer 09. 用两个栈实现队列 难度简单 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若

剑指 offer 07. 重建二叉树_miraclo_acc的博客-爱代码爱编程

剑指 Offer 07. 重建二叉树 难度中等940 输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 示例 1: Input: p

剑指 offer 06. 从尾到头打印链表_miraclo_acc的博客-爱代码爱编程

剑指 Offer 06. 从尾到头打印链表 难度简单351 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0

剑指 offer 51. 数组中的逆序对(归并排序、树状数组)_miraclo_acc的博客-爱代码爱编程

剑指 Offer 51. 数组中的逆序对 难度困难 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4]

剑指 offer 05. 替换空格_miraclo_acc的博客-爱代码爱编程

剑指 Offer 05. 替换空格 难度简单367 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy." 输出:"We%20are%20happy."

剑指 offer 04. 二维数组中的查找_miraclo_acc的博客-爱代码爱编程

剑指 Offer 04. 二维数组中的查找 难度中等 在一个 n * m 的二维数组中,每一行都按照从左到右 非递减 的顺序排序,每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一

剑指 offer 03. 数组中重复的数字_miraclo_acc的博客-爱代码爱编程

剑指 Offer 03. 数组中重复的数字 难度简单 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数

o(1)复杂度找出栈中最小的元素_youga123的博客-爱代码爱编程

题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 思路 看到题先不管三七二十一暴力开解,最后以mi

用两个栈来实现队列_youga123的博客-爱代码爱编程

题目描述 思路 栈的数据处理顺序是先进后出,队列的处理顺序是先进先出,想要用栈来实现队列,需要把栈本身的数据取出顺序反过来,需要两个栈来实现,栈1用来存入数据,然后把数据再弹出,弹出的同时再依次存入栈2,这样在栈2弹

剑指offer 03.数组中的重复数字 原地交换_hotrabbit.的博客-爱代码爱编程

题目 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

acwing 60. 礼物的最大价值(c++)- 线性dp_jingles123的博客-爱代码爱编程

题目链接:https://www.acwing.com/problem/content/description/56/ 题目如下: class Solution { public: int getMaxValue(

剑指offer 09.用两个栈实现队列_hotrabbit.的博客-爱代码爱编程

题目 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -

剑指offerⅡ 049.从根节点到叶节点的路径数字之和 dfs_hotrabbit.的博客-爱代码爱编程

题目 计算从根节点到叶节点生成的 所有数字之和 。 叶节点 是指没有子节点的节点。 示例 1: 输入:root = [1,2,3] 输出:25 解释: 从根到叶子节点路径 1->2 代表数字 12 从根到叶

acwing 58. 把数组排成最小的数(c++)- 全序关系_jingles123的博客-爱代码爱编程

题目链接:https://www.acwing.com/problem/content/description/54/ 题目如下: class Solution { public: string printMin

剑指offerⅡ 045.二叉树最底层最左边的值 dfs_hotrabbit.的博客-爱代码爱编程

题目 给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: root = [2,1,3] 输出: 1 示例 2: 输入: [

剑指offer 033.变位数组_hotrabbit.的博客-爱代码爱编程

题目 给定一个字符串数组 strs ,将 变位词 组合在一起。 可以按任意顺序返回结果列表。 **注意:**若两个字符串中每个字符出现的次数都相同,则称它们互为变位词。 示例 1: 输入: strs = ["eat"

剑指offer 63.股票的最大利润_hotrabbit.的博客-爱代码爱编程

题目 假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少? 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第

剑指offer 56.Ⅰ数组中数字出现的次数_hotrabbit.的博客-爱代码爱编程

题目 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 输入:nums = [4,1,4,6] 输出:[1

剑指offer 49.丑数 动态规划_hotrabbit.的博客-爱代码爱编程

题目 我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9,

剑指offer 47.礼物的最大值 动态规划_hotrabbit.的博客-爱代码爱编程

题目 在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算