题目链接 https://leetcode-cn.com/problems/path-sum/ 题解一 我自己写的 在dfs过程中要记录当前节点与根节点之间的距离,并且回溯时也需要更新该值 注意要求是叶子节点到根节点之间的距离 详细思路见代码注释 // Problem: LeetCode 112 / ...
分类:
其他好文 时间:
2020-07-26 00:50:35
阅读次数:
60
题目链接 https://leetcode-cn.com/problems/invert-binary-tree/ 题解 递归解法 // Problem: LeetCode 226 // URL: https://leetcode-cn.com/problems/invert-binary-tree ...
分类:
其他好文 时间:
2020-07-26 00:43:25
阅读次数:
55
此博客链接:https://www.cnblogs.com/ping2yingshi/p/13377164.html 题目链接:https://leetcode-cn.com/problems/implement-queue-using-stacks/ 用栈实现队列 使用栈实现队列的下列操作: pu ...
分类:
其他好文 时间:
2020-07-26 00:40:38
阅读次数:
52
给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/p ...
分类:
其他好文 时间:
2020-07-26 00:17:17
阅读次数:
57
链接:https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/ 代码 /** * Definition for singly-linked list. * struct ListNode { * int v ...
分类:
其他好文 时间:
2020-07-26 00:07:52
阅读次数:
59
链接:https://leetcode-cn.com/problems/balanced-binary-tree/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; ...
分类:
其他好文 时间:
2020-07-26 00:05:02
阅读次数:
58
package LeetCode_283 /** * 283. Move Zeroes * https://leetcode.com/problems/move-zeroes/description/ * * Given an array nums, write a function to move ...
分类:
其他好文 时间:
2020-07-25 09:55:29
阅读次数:
69
此博客链接: 题目链接:https://leetcode-cn.com/problems/min-stack/submissions/ 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素 ...
分类:
其他好文 时间:
2020-07-25 09:45:52
阅读次数:
70
题目链接 https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/ 题目描述 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 例如: 给定二叉树 [3,9 ...
分类:
其他好文 时间:
2020-07-25 09:44:45
阅读次数:
60
题目链接 91. 解码方法 题目分析 很明显的动态规划题,但是我在想状态转移方程的时候脑抽筋了,非得在dp[i-2]和dp[i-1]中取一个最大值然后加1,导致整个题没办法快速的解决。 其实这个题正解应该是这样的: 对于每一个字符,我们都应该判断单独一个字符和两个字符构成数字的情况 如果单独一个字符 ...
分类:
其他好文 时间:
2020-07-25 09:41:22
阅读次数:
56