leetcode 73 矩阵置零-爱代码爱编程
题目描述 矩阵置零 给定一个 *m* x *n* 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法**。** 示例 1: 输入:matrix = [[1,1,1],[1,0
代码编织梦想
题目描述 矩阵置零 给定一个 *m* x *n* 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法**。** 示例 1: 输入:matrix = [[1,1,1],[1,0
力扣面试经典150题在 VScode 中安装 LeetCode 插件即可使用 VScode 刷题,安装 Debug LeetCode 插件可以免费 debug本文使用 python 语言解题,文中 “数组” 通常指 pyth
Problem: 2. 两数相加 文章目录 思路解题方法Code一些感想 思路 主要是一一相加和逆序的方式存储 先说逆序储存,看下图 我们先声明出指针p和指针q,还有指针head(主要用
Problem: 4. 寻找两个正序数组的中位数 文章目录 思路解题方法Code结果结果一些思考 思路 先合并,后排序,最后找中间轴。 解题方法 由解题思路可知 Code 这是p
力扣面试经典150题在 VScode 中安装 LeetCode 插件即可使用 VScode 刷题,安装 Debug LeetCode 插件可以免费 debug本文使用 python 语言解题,文中 “数组” 通常指 pyth
文章目录 前言LeetCode、875. 爱吃香蕉的珂珂【中等,最小速度二分】题目及分类思路分析及代码实现代码优化 资料获取 前言 博主介绍:✌目前全网粉丝2W+,csdn博客专家、Java领
1、题目 给你两个二维整数数组 items1 和 items2 ,表示两个物品集合。每个数组 items 有以下特质: items[i] = [valuei, weighti] 其中 valuei 表示第 i 件物品的
378. 有序矩阵中第 K 小的元素 解题思路 初始化最大堆: 创建一个最大堆的优先队列,这使得队列中的元素按照降序排列。 遍历矩阵并更新队列: 通过嵌套的循环遍历二维矩阵中的每一个元素,将元素添加到最大堆中。 控
目录 104. 二叉树的最大深度100. 相同的树101. 对称二叉树226. 翻转二叉树509. 斐波那契数118. 杨辉三角674. 最长连续递增序列 104. 二叉树的最大深度 # Defin
1、题目 给你字符串 key 和 message ,分别表示一个加密密钥和一段加密消息。解密 message 的步骤如下: 使用 key 中 26 个英文小写字母第一次出现的顺序作为替换表中的字母 顺序 。 将替换表与普
1、题目 给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中,就称这个字符串是 一致字符串 。 请你返回 words 数组中 一致字符串 的
1、题目描述 给你一个字符串 s ,如果 s 是一个 好 字符串,请你返回 true ,否则请返回 false 。 如果 s 中出现过的 所有 字符的出现次数 相同 ,那么我们称字符串 s 是 好 字符串。 示例 1:
剑指 Offer 12. 矩阵中的路径 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用
目录 144 二叉树的前序遍历 递归遍历 迭代遍历一 迭代遍历二 145 二叉树的后序遍历 递归遍历 迭代遍历一 迭代遍历二 94 二叉树的中序遍历 递归遍历 迭代遍历一 迭代遍历二 144 二叉树的前序遍历 递归遍历 class Solution { public List<Intege
目录 700 二叉搜索树中的搜索 迭代 递归 450 删除二叉搜索树中的节点 700 二叉搜索树中的搜索 注意二叉搜索树的性质即可 迭代 class Solution { public: TreeNode* searchBST(TreeNode* root, int val) { while(
文章目录 1. 题目2. 思路(1) Stack(2) List(不合要求)(3) Deque 3. 代码 1. 题目 2. 思路 (1) Stack 添加时直接添加到栈in中,删除时
1、题目 (1748)给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。 请你返回 nums 中唯一元素的 和 。 示例 1: 输入:nums = [1,2,3,2] 输出:4 解释:唯一元
目录 435 无重叠区间 763 划分字母区间 56 合并区间 435 无重叠区间 将intervals数组按照左端点进行升序排序。 设置变量len标志此时新加入端点后所有区间的位置,将其赋初值为第一对区间的右端点,因为该点是一定可达的。设置变量res来存储需要移除空间的数量。 遍历intervals数组,有如下两种情况
1732. 找到最高海拔 解题思路 前缀和gain[i] 代表第i个点和第i+ 1个点之间的海拔差设置每一个点的高度都是higaini = hi+1 - hihi+1 = hi+1 - hi + hi - hi-1 +
35. 搜索插入位置 解题思路 使用二分查找算法当找到元素之后直接返回位置即可当没找到元素,将该元素插入到left位置即可 class Solution { public int searchInsert(