摘要: 62. 不同路径 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 问总共有多少条不同的路径? 示例 1: 输入:m = 3, n = 7输出:28示例 阅读全文
posted @ 2022-05-20 23:11 苏格拉底的落泪 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 897. 递增顺序查找树 给你一棵二叉搜索树的 root ,请你 按中序遍历 将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点。 示例 1: 输入:root = [5,3,6,2,4, null ,8,1, null , null , n 阅读全文
posted @ 2022-05-20 21:52 苏格拉底的落泪 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 606. 根据二叉树创建字符串 给你二叉树的根节点 root ,请你采用前序遍历的方式,将二叉树转化为一个由括号和整数组成的字符串,返回构造出的字符串。 空节点使用一对空括号对 "()" 表示,转化后需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。 示例 1: 输入:root = 阅读全文
posted @ 2022-05-20 21:48 苏格拉底的落泪 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 100. 相同的树 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入:p = [1,2,3], q = [1,2,3]输出:true示例 2: 输入:p = [1,2], q = [1,n 阅读全文
posted @ 2022-05-20 21:27 苏格拉底的落泪 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 1143. 最长公共子序列 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。 阅读全文
posted @ 2022-05-20 14:14 苏格拉底的落泪 阅读(55) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: static bool cmp(pair<int, int>& m, pair<int, int>& n) { return m.second > n.second; } vector<int> topKFrequent(vector<int>& n 阅读全文
posted @ 2022-05-20 10:24 苏格拉底的落泪 阅读(15) 评论(0) 推荐(0) 编辑