LeetCode刷题笔记
junzhou134
纵有疾风起,人生不言弃!
展开
-
寻找矩阵指定长度的路径最大值
问题描述:给定一个矩阵mat和路径的长度path_length, 输出最终的路径和最大路径的值:例子1: mat 为5 × 5矩阵,寻找路径长度为path_length = 5的最大路径区域: [[ 55, 198, 72, 221, 7], [ 24, 247, 14, 210, 49], [ 66, 143, 44, 242, 118], [189, 131, 136, 43, 218], [1...原创 2020-08-07 16:23:07 · 801 阅读 · 1 评论 -
LeetCode 刷题笔记(2) --- 633. 平方数之和(简单)
原文地址:LeetCode--633 平方数之和题目描述:给定一个非负整数c,你要判断是否存在两个整数a和b,使得示例1:输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5示例2:输入: 3输出: False解题方法一:利用双向指针解题思路:可以看成是在元素为 0~target 的有序数组中查找两个数,使得这两个数的平方和为 target,如果能找到,则返回 true,表示 target 是两个整数的平方和。本题和 167. ...原创 2020-07-04 22:58:10 · 460 阅读 · 0 评论 -
LeetCode 刷题笔记(1) --- 167. 两数之和 II - 输入有序数组(简单)
原题地址:LeetCode---167 两数之和题目描述:给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1必须小于index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target = 9输出: [1,2]解释: ...原创 2020-07-04 22:29:26 · 181 阅读 · 0 评论