牛牛有一堵砖墙，墙上有 n 行砖块，所有砖的高度都是一样的，尽管整面墙的宽度是一样，但是每块砖的宽度可能不一样。你要在这堵墙上放置一条平行于砖墙垂直于地面的垂线，请问这个垂线最少需要经过几块砖。如果你画的线只是从砖块边缘经过则不算是经过。 数据范围： ，整面墙的宽度满足
示例1
输入
[[1,2,2,1],[2,4],[3,1,2],[6],[3,3]]
输出
2
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param wall int整型ArrayList<ArrayList<>> * @return int整型 */ public int brickwall (ArrayList<ArrayList<Integer>> wall) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param wall int整型vector<vector<>> * @return int整型 */ int brickwall(vector<vector<int> >& wall) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param wall int整型二维数组 # @return int整型 # class Solution: def brickwall(self , wall ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param wall int整型二维数组 * @return int整型 */ public int brickwall (List<List<int>> wall) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param wall int整型二维数组 * @return int整型 */ function brickwall( wall ) { // write code here } module.exports = { brickwall : brickwall };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param wall int整型二维数组 * @return int整型 */ function brickwall( $wall ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param wall int整型二维数组 # @return int整型 # class Solution: def brickwall(self , wall: List[List[int]]) -> int: # write code here
package main //import "fmt" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param wall int整型二维数组 * @return int整型 */ func brickwall( wall [][]int ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param wall int整型二维数组 * @param wallRowLen int wall数组行数 * @param wallColLen int* wall数组列数 * @return int整型 */ int brickwall(int** wall, int wallRowLen, int* wallColLen ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param wall int整型二维数组 # @return int整型 # class Solution def brickwall(wall) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param wall int整型二维数组 * @return int整型 */ def brickwall(wall: Array[Array[Int]]): Int = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param wall int整型二维数组 * @return int整型 */ fun brickwall(wall: Array<IntArray>): Int { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param wall int整型二维数组 * @return int整型 */ public int brickwall (int[][] wall) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param wall int整型二维数组 * @return int整型 */ export function brickwall(wall: number[][]): number { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param wall int整型二维数组 * @return int整型 */ func brickwall ( _ wall: [[Int]]) -> Int { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param wall int整型二维数组 * @return int整型 */ pub fn brickwall(&self, wall: Vec<Vec<i32>>) -> i32 { // write code here } }
[[1,2,2,1],[2,4],[3,1,2],[6],[3,3]]
2