随笔分类 -  leetcode

摘要:1367. 二叉树中的列表 给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表。 如果在二叉树中,存在一条一直向下的路径,且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值,那么请你返回 True ,否则返回 False 。 一直向下的路径的意思是:从树中某个节点开 阅读全文
posted @ 2020-03-09 23:53 yxdh 阅读(309) 评论(0) 推荐(0)
摘要:面试题57 II. 和为s的连续正数序列 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 方法 1. 暴力: 阅读全文
posted @ 2020-03-07 16:59 yxdh 阅读(126) 评论(0) 推荐(0)
摘要:https://leetcode cn.com/problems/minimum cost to make at least one valid path in a grid/ 该题可以抽象为从左上角到右上角需要的最小花费, 求最小花费就是求最小路径 其中边权可以抽象为 0 1, 当一个点存在方向时 阅读全文
posted @ 2020-03-05 19:52 yxdh 阅读(198) 评论(0) 推荐(0)