LeetCode & 剑指Offer:和为S的两个数字、和为S的连续正数序列、和为S的子数组 剑指Offer(四十二):和为S的两个数字 题目 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输出描述:对应每个测试案例,输出两个数,小的先输出。 1、思路 对于一个数组,我们
原题链接 今天继续更新 Leetcode 的剑指 Offer(专项突击版)系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述 给定一个有 n 个节点的有向无环图,用二维数组 graph 表示,请找到所有从 0 到 n-1 的路径并输出(不要求按顺序)。 graph 的第 i 个数...
LeetCode—剑指 Offer 47. 礼物的最大价值 这是无量测试之道的第214篇原创 题目来源于 LeetCode 的剑指 Offer 47题,难度为:中等。目前的通过率是68.8%。 在一个m*n的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下...
三、解题思路 根据题目描述，我们需要在矩阵board中找到是否存在字符串单词word，那么我们第1个步骤要做的事情就是寻找单词word的第一个字符在board中的位置。然后再以这个字符作为起点去匹配word中的其他字符。在这个对比过程中，我们会执行一些“错误的路径”。以下图为例，输入：board = [["A","B","C","E"...
一、重建二叉树(剑指offer 07) medium 2021-06-22 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 解题思路:前序遍历的特点,根节点在第一位; 中序遍历的特点,根节点在中间,左右子树分别在两侧。
图解LeetCode——剑指 Offer 07. 重建二叉树 一、题目 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。二、示例 2.1>示例 1:【输入】preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]【输出】[3,9,20,...
剑指Offer 30. 包含min函数的栈 点击查看代码 构造一个辅助栈,使辅助栈顶元素始终为当前栈内元素的最小值 classMinStack{public:/** initialize your data structure here. */MinStack(){}stack<int>st;stack<int>m;voidpush(intx){st.push(x);if(m.empty()||m.top()>=x)m.push(x);}voidpop()...
剑指 Offer 04. 二维数组中的查找 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 另一种常见的迭代...
图解LeetCode——剑指 Offer 57. 和为s的两个数字 一、题目 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。二、示例 2.1> 示例 1：【输入】nums = [2,7,11,15], target = 9【输出】[2,7] 或者 [7,2]2.2> ...
剑指Offer 37. 序列化二叉树 请实现两个函数,分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。 提示:输入输出格式与 LeetCode 目前使...