码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 算法题常用


    算法题常用

    • 前言
    • 参数解析
      • 题目
      • 题目解析:
      • 函数解析

    前言

    主要列举一些经典的算法思路

    参数解析

    这里说明下c语言的话在解题的时候会给出一些参数,如果不能真确的理解这些参数的意义,那么题目中参数赋值就没意义了。

    题目

    给定一个由 ‘0’ 和 ‘1’ 组成的2维矩阵,返回该矩阵中最大的由 ‘1’ 组成的正方形的面积。输入的矩阵是字符形式而非数字形式。
    输入:
    [[1,0,1,0,0],[1,0,1,1,1],[1,1,1,1,1],[1,0,0,1,0]]
    复制
    返回值:
    4

    题目解析:

    意思输入一个二维的矩阵,求1围成的面积
    如下所示,注意这里的1 0 均为字符。
    1 0 1 0 0
    1 0 1 1 1
    1 1 1 1 1
    1 0 0 1 0

    然后他给的这个函数原型是这样的
    int solve(char** matrix, int matrixRowLen, int* matrixColLen ) {
    // write code here
    }

    函数解析

    1. matrix 二维指针毋庸置疑,因为传入是是一个二维数组嘛,
    2. matrixRowLen这个代表的是我二维数组有多少行,
    3. matrixColLen 这其实代表一个数组每个数组的元素代表这个行有多少列

    这里可能有的人就不理解了,我们撇开这道题目来说
    我举个例子
    char *arr[6] ={
    “1234”,
    “12333”,
    “25”
    }

    我们对应这个函数来说
    int solve(char** matrix, int matrixRowLen, int* matrixColLen ) {

    1. matrix 其实就是arr的地址
    2. matrixRowLen其实就是3行
    3. matrixColLen 其实是另一个数组他的值是{4,5,2}
    4. 只不过上面的比较特殊matrixColLen 的元素都是5
  • 相关阅读:
    JAVA学习-练习试用Java实现“区间和的个数“
    一文详解窄脉冲LIV测试系统的特点和功能
    语义分割 U-Net 应用入门
    解决方案:反弹shell之后没法通过上下键调出历史命令
    MATLAB函数:filtfilt——零相位数字滤波
    vue实战-排序
    Linux 基础-3
    720云手机电动云台全新上市,让手机能自动拍摄亿万像素VR全景
    jupyter_快速开始
    力扣(LeetCode)181. 超过经理收入的员工(2022.06.29)
  • 原文地址:https://blog.csdn.net/weixin_41884251/article/details/125903644
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号