leetcode
文章平均质量分 87
暗语寒飞
php程序员
展开
-
456. 132模式│leetcode
给你一个整数数组 nums ,数组中共有 n 个整数。132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成,并同时满足:i < j < k 和 nums[i] < nums[k] < nums[j] 。如果 nums 中存在 132 模式的子序列 ,返回 true ;否则,返回 false 。进阶:很容易想到时间复杂度为 O(n^2) 的解决方案,你可以设计一个时间复杂度为 O(n logn) 或 O(n) 的解决方案吗?示例 1原创 2021-03-24 15:40:18 · 191 阅读 · 0 评论 -
224. 基本计算器│leetcode
实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。示例 1:输入:s = "1 + 1"输出:2示例 2:输入:s = " 2-1 + 2 "输出:3示例 3:输入:s = "(1+(4+5+2)-3)+(6+8)"输出:23提示:1. 1 <= s.length <= 3 * 1052. s 由数字、'+'、'-'、'('、')'、和 ' ' 组成3. s 表示一个有效的表达式题目给出, 难度为困难.刚审完题, 第一感觉还是挺简单的嘛,原创 2021-03-10 17:06:57 · 122 阅读 · 0 评论 -
304.二维区域和检索 - 矩阵不可变│leetcode
给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2) 。3 0 1 4 25 6 3 2 11 ┏2━━0━━1┓ 54 ┃1 0 1┃ 71 ┗0━━3━━0┛ 5上图子矩阵(框中)左上角 (row1, col1) = (2, 1) ,右下角(row2, col2) = (4, 3),该子矩形内元素的总和为 8。示例:给定 matrix = [ [3, 0, 1, 4, 2],原创 2021-03-02 16:52:47 · 70 阅读 · 0 评论