文章 2023-12-12 来自:开发者社区

力扣每日一题 ---- 2906. 构造乘积矩阵

这题很简单(一下就能想到是前缀和的提米),但是在处理12345上面需要仔细一点,本来我最开始想到的时候全部累乘在除掉当前数,但是这样就没有把12345考虑进去,如果他本身是12345的话,那么除他以外的乘积并不一定是0,但是如果一边乘一边mod 12345的话那么就会变成0,所以我们要想要除掉本身外,那么可以用二维前缀和,和二维后缀和,除了他本身的一维前缀和 * 二维后缀和 = 答案  ...

力扣每日一题 ---- 2906. 构造乘积矩阵
文章 2023-11-27 来自:开发者社区

240. 搜索二维矩阵 II -- 力扣 --JAVA

 题目编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。解题思路一逐个遍历代码展示class Solution { public boolean searchMatrix(int[][] matrix, int target) { int m = ...

240. 搜索二维矩阵 II -- 力扣 --JAVA
文章 2023-10-26 来自:开发者社区

【Leetcode -766.托普利茨矩阵 -771.宝石与石头】

Leetcode -766.托普利茨矩阵题目:给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵,返回 true ;否则,返回 false 。如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 。示例 1:输入:matrix = [[1, 2, 3, 4], [5, 1, 2, 3], [9, 5, 1, 2]]输出:true解释:在上述矩阵中....

文章 2023-10-26 来自:开发者社区

【Leetcode -561.数组拆分 -566.重塑矩阵】

Leetcode -561.数组拆分题目:给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如(a1, b1), (a2, b2), …, (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和最大。返回该 最大总和 。示例 1:输入:nums = [1, 4, 3, 2]输出:4解释:所有可能的分法(忽略元素顺序)为:(1, 4), (2, 3)-....

文章 2023-08-08 来自:开发者社区

《LeetCode-数组篇一》之杨辉三角与重塑矩阵

前言本专栏是LeetCode刷题笔记,记录一下自己的做题轨迹,更好的让自己复习这些令人头痛的题目。博主是一个新手,做题水平非常有限,如有错敬请指出,如有对于题目有更优的解法也可以分享给博主,路漫漫其修远兮,算法之路慢慢而求索。118. 杨辉三角 - 力扣(LeetCode) (leetcode-cn.com)题目描述给定一个非负整数 *numRows,*生成「杨辉三角」的前 numRows 行。....

《LeetCode-数组篇一》之杨辉三角与重塑矩阵
文章 2023-05-30 来自:开发者社区

【每日算法Day 64】LeetCode 861. 翻转矩阵后的得分

题目描述有一个二维矩阵  其中每个元素的值为  或 。移动是指选择任一行或列,并转换该行或列中的每一个值:将所有  都更改为 ,将所有  都更改为 。在做出任意次数的移动后,将该矩阵的每一行都按照二进制数来解释,矩阵的得分就是这些数字的总和。返回尽可能高的分数。示例1输入: [[0,0,1,1],[1,0,1,0],[1,1,0,0]] 输出: 39 解释....

文章 2023-05-30 来自:开发者社区

每日算法系列【LeetCode 329】矩阵中的最长递增路径

题目描述给定一个整数矩阵,找出最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。你不能在对角线方向上移动或移动到边界外(即不允许环绕)。示例1输入: nums = [ [9,9,4], [6,6,8], [2,1,1] ] 输出: 4 解释: 最长递增路径为 [1, 2, 6, 9]。示例2输入: nums = [ [3,4,5], [3,2,6],...

文章 2023-05-15 来自:开发者社区

图解LeetCode——240. 搜索二维矩阵 II

一、题目编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。二、示例2.1> 示例 1:【输入】matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], tar....

图解LeetCode——240. 搜索二维矩阵 II
文章 2023-05-05 来自:开发者社区

图解LeetCode——剑指 Offer 12. 矩阵中的路径

一、题目给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如,在下面的 3×4 的矩阵中包含单词 "ABCCED"(单词中的字母已标出)。二、示例2.1....

图解LeetCode——剑指 Offer 12. 矩阵中的路径
文章 2023-05-05 来自:开发者社区

图解LeetCode——剑指 Offer 29. 顺时针打印矩阵

一、题目输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。二、示例2.1> 示例 1:【输入】matrix = [[1,2,3],[4,5,6],[7,8,9]]【输出】[1,2,3,6,9,8,7,4,5]2.2> 示例 2:【输入】matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]【输出】[1,2,3,4,8,12,11,10,9,....

图解LeetCode——剑指 Offer 29. 顺时针打印矩阵

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注