 Bohemian.-CSDN博客

原创 227. 基本计算器 II

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。示例 1：输入：s = "3+2*2" 输出：7 示例 2：输入：s = " 3/2 " 输出：1 示例 3：输入：s = " 3+5 / 2 " 输出：5 题解：使用辅助栈使用栈来存放数，栈中只用来计算每个部分的和。对于表达式中的符号进行处理，如果是乘除法，则先将乘除法进行计算，获得计算结果，如果是减法，则直接把后面的数字变为负数，那么整个表达式的操作就变成了对所有元素进行相加了.

2021-09-08 09:24:41 78

原创 309. 最佳买卖股票时机含冷冻期

给定一个整数数组，其中第i个元素代表了第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例: 输入: [1,2,3,0,2] 输出: 3 解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出] 题解：动态规划定义dp [ i ] [ j ] 为第i天结束时的收益...

2021-08-31 10:16:35 77

原创剑指 Offer 59 - I. 滑动窗口的最大值

给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置最大值 --------------- ----- [1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 5 3 6 7 3 1 3 [-1 -...

2021-08-22 13:50:31 79

原创剑指 Offer 68 - II. 二叉树的最近公共祖先

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树:root =[3,5,1,6,2,0,8,null,null,7,4] 示例 1: 输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1 输出: 3 解释: 节点 5...

2021-08-20 15:59:19 82

原创 221. 最大正方形

在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。示例 1：输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]] 输出：4 示例 2：输入：matrix = [["0","1"],["1","0"]] 输出：1 示例 3：输入：matrix = [["0"]] 输出：0 题解：动态规划 .

2021-08-17 10:56:51 30

原创 215. 数组中的第K个最大元素

给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。题解1：暴力法直接排序，返回下标为nums.length-k的元素 class Solution { public int findKthLargest(int[] nums, int k) { Arrays.sort(nums); return nums[nums.length-k]; ...

2021-08-16 11:06:59 114

原创剑指 Offer 04. 二维数组中的查找

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例: 现有矩阵 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] ] 给定 target = 5，返回 true。给定 target.

2021-08-11 11:08:16 44

原创剑指 Offer 03. 数组中重复的数字

找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 题解：题解1：Set Set是元素无序，不可重复的集合使用HashSet来解决这道题目遍历整个数组，将数组中的元素存放到Set中，在存放前先判断该元素是否在Set中，若存在则直接返回该元素 ...

2021-08-11 10:09:53 41

weixin_44756536的博客