摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共2篇）

题解 | #一样的水# 来自专栏

思路：题目的主要信息：数组a是初始时水桶里的水数组p是每次询问后，要求水桶中水相同的水桶数量一共是q次查询，每次需要找到使水桶中拥有相同水量的水桶数量达到p中要求的最少花费，即每次加水量最少方法一：动态规划+前缀和具体做法：我们用（下标1开始）表示前i个数的和。对于某一次查询，我们要求...

数组动态规划查找迭代前缀和

2021-07-30

0 571

题解 | #二维数组中的查找# 来自专栏

题目的主要信息：矩阵的行元素和列元素都是有序的，从左到右递增，从上到下递增，完全递增元素不会有重复找到矩阵中有没有给定元素即可方法一：暴力法具体做法：从上到下每行，每行中从左至右遍历二维数组，依次查找。 class Solution { public: bool Find(in...

二维数组二分法查找

2021-07-27

0 489