本题考察的是图搜索 题目描述 克隆一张无向图,图中的每个节点包含一个 label (标签)和一个 neighbors (邻接点)列表 。 OJ的无向图序列化: 节点被唯一标记。 我们用 # 作为每个节点的分隔符,用 , …
标签:LeetCode
Lintcode-烦人的机器人🤖️
Lintcode:785. 最大权值和路径 问题描述: 有一个机器人位于一个 m × n 个网格的右上角。机器人每一时刻只能向下或者向左移动一步。机器人试图达到网格的左下角。每个网格上有一个数字权值,机器人希望它走到左下…
[剑指offer] 序列化二叉树
本文首发于我的个人博客:尾尾部落 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 解题思路 对于序列化:使用前序遍历,递归的将二叉树的值转化为字符,并且在每次二叉树的结点不为空时,在转化val所得的字符之后添加…
LeetCode每日一题235: 二叉搜索树的最近祖先
leetcode.png 题目 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的…
LeetCode 74. 搜索二维矩阵
题目描述 题解 class Solution { public: bool searchMatrix(vector<vector<int>>& matrix, int target) { …
17. 电话号码的字母组合
知乎ID: 码蹄疾 码蹄疾,毕业于哈尔滨工业大学。 小米广告第三代广告引擎的设计者、开发者; 负责小米应用商店、日历、开屏广告业务线研发; 主导小米广告引擎多个模块重构; 关注推荐、搜索、广告领域相关知识; 题目 给定一…
LeetCode算法题-Distribute Candies(Java实现)
这是悦乐书的第266次更新,第279篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第133题(顺位题号是575)。给定具有偶数长度的整数数组,其中该数组中的不同数字表示不同种类的糖果。 每个…
力扣(LeetCode) -145 二叉树的后序遍历
本题考察的二叉树的后序遍历 题目描述 给定一个二叉树,返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 题目思考…
leetCode.62 - 不同路径
题目 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径…
812. Largest Triangle Area
题目地址:https://leetcode.com/problems/largest-triangle-area/description/ 大意:给定一系列坐标轴上的点,任意3个点为顶点可以画出一个三角形,返回画出最大面…
LeetCode算法题-Robot Return to Origin(Java实现)
这是悦乐书的第281次更新,第298篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第149题(顺位题号是657)。在2D平面上有一个从位置(0,0)开始的机器人。给定其移动序列,判断该机器人…
4. 链表
链表题目是有套路的,如下4个方法: 链表逆序 (n个节点进行逆序,实际上循环进行n-1次) 2个指针 (拆分、拼接、合并、求中点) 链表成环 使用额外空间保存 143. Reorder List Given a sing…