当前位置: 首页 > news >正文

粤嵌—2024/5/20—三角形最小路径和(✔)

代码实现:

int minimumTotal(int **triangle, int triangleSize, int *triangleColSize) {if (triangleSize == 1) {return triangle[0][0];}for (int i = 1; i < triangleSize; i++) {for (int j = 0; j < triangleColSize[i]; j++) {int x = i - 1;int y1 = j - 1, y2 = j;int num = INT32_MAX;if (y1 >= 0) {num = triangle[x][y1];}if (y2 < triangleColSize[i - 1]) {if (num > triangle[x][y2]) {num = triangle[x][y2];}}triangle[i][j] += num;}}int i = triangleSize - 1;int res = triangle[i][0];for (int j = 1; j < triangleColSize[triangleSize - 1]; j++) {if (res > triangle[i][j]) {res = triangle[i][j];}}return res;
}

相关文章:

  • gRPC和ProtoBuf
  • LeetCode-105-岛屿的最大面积
  • 【Linux杂货铺】进程通信
  • 线性模型--普通最小二乘法
  • JavaFX安装与使用
  • Web开发学习总结
  • 8.什么是HOOK
  • sql查询,直接返回json数组格式
  • 伪css的处理方式
  • [力扣题解] 200. 岛屿数量
  • Java——认识Java
  • 【Vue2入门技能树】:Vue2项目从入门到放弃所遇到的问题汇总
  • 【Docker学习】深入研究命令docker exec
  • SVM兵王问题
  • 摄像头应用测试
  • 【5+】跨webview多页面 触发事件(二)
  • Angular 4.x 动态创建组件
  • C++11: atomic 头文件
  • JavaScript标准库系列——Math对象和Date对象(二)
  • JS字符串转数字方法总结
  • MYSQL 的 IF 函数
  • Mysql优化
  • Python打包系统简单入门
  • Spark VS Hadoop:两大大数据分析系统深度解读
  • SpiderData 2019年2月25日 DApp数据排行榜
  • SQLServer之索引简介
  • Windows Containers 大冒险: 容器网络
  • 分享一份非常强势的Android面试题
  • 快速体验 Sentinel 集群限流功能,只需简单几步
  • 什么软件可以剪辑音乐?
  • 我看到的前端
  • 函数计算新功能-----支持C#函数
  • 如何在 Intellij IDEA 更高效地将应用部署到容器服务 Kubernetes ...
  • #Linux(权限管理)
  • #NOIP 2014# day.1 生活大爆炸版 石头剪刀布
  • %3cli%3e连接html页面,html+canvas实现屏幕截取
  • (14)学习笔记:动手深度学习(Pytorch神经网络基础)
  • (2022版)一套教程搞定k8s安装到实战 | RBAC
  • (C#)if (this == null)?你在逗我,this 怎么可能为 null!用 IL 编译和反编译看穿一切
  • (八)Docker网络跨主机通讯vxlan和vlan
  • (二)【Jmeter】专栏实战项目靶场drupal部署
  • (一)python发送HTTP 请求的两种方式(get和post )
  • (译)2019年前端性能优化清单 — 下篇
  • (转)socket Aio demo
  • (转)利用PHP的debug_backtrace函数,实现PHP文件权限管理、动态加载 【反射】...
  • **CI中自动类加载的用法总结
  • ..thread“main“ com.fasterxml.jackson.databind.JsonMappingException: Jackson version is too old 2.3.1
  • .NET 3.0 Framework已经被添加到WindowUpdate
  • .net 4.0发布后不能正常显示图片问题
  • .NET 4.0网络开发入门之旅-- 我在“网” 中央(下)
  • .Net Core 笔试1
  • .Net CoreRabbitMQ消息存储可靠机制
  • .NET 漏洞分析 | 某ERP系统存在SQL注入
  • .NET/C# 获取一个正在运行的进程的命令行参数
  • .NET编程C#线程之旅:十种开启线程的方式以及各自使用场景和优缺点