• AcWing 93. 递归实现组合型枚举

    题目从 这 个整数中随机选出 个,输出所有可能的选择方案。 输入格式两个整数 ,在同一行用空格隔开。 输出格式按照从小到大的顺序输出所有方案,每行 个。 首先,同一行内的数升序排列,相邻两个数用一个空格隔开。 其次,对于两个不同的行,对...
  • AcWing 29. 删除链表中重复的节点

    题目在一个排序的链表中,存在重复的节点,请删除该链表中重复的节点,重复的节点不保留。 数据范围链表中节点 val 值取值范围 。链表长度 。 样例1输入:1->2->3->3->4->4->5 输出:1-&g...
  • AcWing 131. 直方图中最大的矩形

    题目直方图是由在公共基线处对齐的一系列矩形组成的多边形。 矩形具有相等的宽度,但可以具有不同的高度。 例如,图例左侧显示了由高度为 的矩形组成的直方图,矩形的宽度都为 : ![2559_1.jpg][] 通常,直方图用于表示离散分布,例如,文本...
  • AcWing 152. 城市游戏

    题目有一天,小猫 rainbow 和 freda 来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。 这片土地被分成 个格子,每个格子里写着 R 或者 F,R 代表这块土地被赐予了 rainbow,F 代表这块...
  • AcWing 1574. 接雨水

    题目给定 个非负整数表示每个宽度为 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 例如,当给定数字序列为 0,1,0,2,1,0,1,3,2,1,2,1 时,柱子高度图如下所示,最多可以接 个单位的雨水。 输入格式第一行包含...
  • AcWing 1573. 递归实现组合型枚举 II

    题目给定一个长度为 的可包含重复数字的序列,从中随机选取 个数字,输出所有可能的选择方案。 输入格式第一行包含两个整数 。 第二行包含 个正整数。 输出格式按照从小到大的顺序输出所有方案,每行 个。 首先,同一行内的数升序排列,相邻两个数...
  • AcWing 1575. 盛水最多的容器

    题目给定 个非负整数 ,表示平面上有 条竖线,第 条竖线的两个端点是 和 。 请找出两条竖线,使得它们与 轴组成的容器能盛最多的水。 注意:不可以把线倾斜,并且 。 输入格式第一行包含整数 。 第二行包含 个非负整数。 输出格式输出一...
  • AcWing 454. 表达式求值

    题目给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 输入格式输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符 + 和乘法运算符 *,且没有括号,所有参与运算的数字均为 到 之间的整数。 输入数据保证这一行只有...
  • AcWing 43. 不分行从上往下打印二叉树

    题目从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印。 数据范围树中节点的数量 。 样例输入如下图所示二叉树[8, 12, 2, null, null, 6, null, 4, null, null, null] 8 ...
  • AcWing 1611. 寻找峰值

    题目峰值定义为比左右相邻元素大的元素。 给定一个长度为 的数组 ,数组下标从0开始,保证 ,请找出该数组的峰值,并返回峰值的下标。 数组中可能包含多个峰值,只需返回任意一个即可。 假定 nums[-1] = nums[n] = -∞。 本题中数...