LeetCode刷题路径的相关内容

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】79. 单词搜索和剑指 Offer 12. 矩阵中的路径

1 题目给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例 1࿱...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】滑雪路径消耗时间：Testing Round #16 (Unrated) C. Skier

1 题目在知能科技公司的笔试题中，出现过题意: 给一个字符串，N,S,W,E,分别代表上下左右。当走过一个没有走过的边时，花费5秒，如果走过这个边，则花费1秒。(注意:判断的是两点之间的距离,不是单纯的点).给你他的行动轨迹,求消耗的时间。例子1 NNN15 例子2 NS6 例子3 WWEN16 例子4 W...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】1496.判断路径是否相交

1 题目给你一个字符串 path，其中 path[i] 的值可以是 ‘N’、‘S’、‘E’ 或者 ‘W’，分别表示向北、向南、向东、向西移动一个单位。你从二维平面上的原点 (0, 0) 处开始出发，按 path 所指示的路径行走。如果路径在任何位置上与自身相交，也就是走到之前已经走过的位置，请返回 true ࿱...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】63. 不同路径 II

1 题目一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。输入：obstacleGrid = [[0,0,0],[...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】62. 不同路径

1 题目一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7输出&...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】120. 三角形最小路径和

1 题目给定一个三角形 triangle ，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i + 1 。示例 1： ...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】64. 最小路径和

1 题目给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例 1：输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径 1→3→1→1→1 的总和最小。 2 解析用一个一位数组来存储每一行到最右下角的最小路径总和，一行存储...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】257. 二叉树的所有路径

1 题目给你一个二叉树的根节点 root ，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。示例 1：输入：root = [1,2,3,null,5]输出：[“1->2->5”,“1->3”] 示例 2：输入：root &#...

文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】113. 路径总和 II

1 题目给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22输出：[[5,4,11,2],[5,8,4,5]] 示例 2：...

文章 2023-12-06 来自：开发者社区

LeetCode刷题Day15——二叉树（树左下角的值、路径和、树的构造、最大二叉树、合并二叉树）

一、找树左下角的值题目链接：513. 找树左下角的值/** * <pre> * 1.广搜，每一层遍历，找到最左边的节点记录下值 * 2.深搜，找到最深的一层就将结果记录下来，先遍历的是左节点，所以右节点如果同样高度则不会覆盖掉左节点的值，保证了最终找到的是最左边的节点 * </pre> * * @author <a href="https://githu...

共有14条

< 1 2 >

跳转至： GO

更新时间 2024-08-07 13:20:07

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode刷题相关内容

LeetCode更多刷题相关

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注