搜索结果
查询Tags标签： II，共有 390条记录-
路径总和II
https://leetcode.cn/problems/path-sum-ii//*** Definition for a binary tree node.* type TreeNode struct {* Val int* Left *TreeNode* Right *TreeNode* }*/ func pathSum(root *TreeNode, targetSum int) [][]int {stack:=make([]int,0)ways=make([][]…
2022/6/29 23:23:23 人评论 次浏览 -
LeetCode122 买卖股票的最佳时机 II（贪心）
LeetCode122 买卖股票的最佳时机 II 贪心计算爬峰收益 class Solution:def maxProfit(self, prices: List[int]) -> int:ans, l = 0, len(prices)for i in range(1, l): ans += max(0, prices[i] - prices[i - 1])return ans
2022/6/29 23:21:33 人评论 次浏览 -
LeetCode No63. 不同路径 II
题目 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的…
2022/6/12 23:51:44 人评论 次浏览 -
力扣算法JS ?LC 63. 不同路径 II? ?LC 343. 整数拆分?
LC 63. 不同路径 II 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的…
2022/6/10 1:19:52 人评论 次浏览 -
【贪心】LeetCode 122. 买卖股票的最佳时机 II【中等】
给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。 返回 你能获得的 最大 利润 。示例 1： 输入：prices = [7,1,5,3,6,4]…
2022/6/8 23:21:47 人评论 次浏览 -
LeetCode No59. 螺旋矩阵 II
题目 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例 1：输入：n = 3 输出：[[1,2,3],[8,9,4],[7,6,5]] 示例 2： 输入：n = 1 输出：[[1]] 提示： 1 <= n <= 20 思路 模拟，按照顺序右→下→左→…
2022/6/6 23:20:25 人评论 次浏览 -
awk 实现java string的 hashcode 算法
java string 计算原理 codepublic int hashCode(){int i = this.hash;if ((i == 0) && (this.value.length > 0)){char[] arrayOfChar = this.value;for (int j = 0; j < this.value.length; ++j)i = 31 * i + arrayOfChar[j];this.hash = i;}return i;}ja…
2022/6/6 1:23:17 人评论 次浏览 -
Leetcode 541. 反转字符串 II(可以,已解决)
给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。示例 1： 输入：s = "ab…
2022/5/31 23:21:22 人评论 次浏览 -
C++-小熊的果篮（CSP-J 2021 T4） 解题思路
【Horn Studio】编程专栏：小熊的果篮（CSP-J 2021 T4）解题思路 题目题目描述 小熊的水果店里摆放着一排 nn 个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数 1,2,…,n1,2,…,n 编号。连续排在一起的同一种水果称为一个"块"。小熊要把这一排水果挑到…
2022/5/29 1:21:02 人评论 次浏览 -
【Java】力扣 - 刷题笔记 - 剑指 Offer 57 - II. 和为s的连续正数序列
剑指 Offer 57 - II. 和为s的连续正数序列 描述 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1： 输入：target = 9输出：[[2,3,4],[4,5]] 示例 2： 输入：tar…
2022/5/29 1:20:01 人评论 次浏览 -
基于MERSI-II的中国积雪覆盖度反演(MESMA-AGE)进展-Part-1 : 数据更新和展示
写在前面这是我的第一篇博客，仅供个人实验记录。不定期更新，主要看自己卷不卷得动，卷不动了就写写。PS.五月诸事不顺，希望接下来的六月待我温柔！ 一. 数据介绍使用到的光学卫星数据为MERSI地表反射率数据，为中科院提供的部分测试数据。该数据经过了辐射校正、地理配…
2022/5/28 23:21:25 人评论 次浏览 -
【力扣】 503. 下一个更大元素 II
503. 下一个更大元素 II 给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个…
2022/5/22 23:05:34 人评论 次浏览 -
LeetCode 113 Path Sum II DFS
Given the root of a binary tree and an integer targetSum, return all root-to-leaf paths where the sum of the node values in the path equals targetSum. Each path should be returned as a list of the node values, not node references. A root-to-leaf path …
2022/5/6 6:12:57 人评论 次浏览 -
LiberOJ 10014 数列分段 II 二分
题意 给定长度为 \(N\) 的序列 \(A\)，要将其划分为连续的 \(M\) 段，并最小化每一段总和的最大值。 输入格式 第1行包含两个正整数 \(N,M\) 第2行包含 \(N\) 个空格隔开的非负整数 \(A_i\)，含义如题目所述。 输出格式 仅包含一个正整数，即每段和最大值最小为多少。 Inp…
2022/5/6 6:12:43 人评论 次浏览 -
剑指offer(56)- II
剑指offer(56)- II 剑指 Offer 56 - II. 数组中数字出现的次数 II 难度中等337 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1： 输入：nums = [3,4,3,3] 输出：4示例 2： 输入：nums = [9,1,7,9,7,9,7] 输出：…
2022/5/5 23:14:04 人评论 次浏览
