一：解题思路分析：这个题目的本质其实就是要求最长路径，当最长路径求出来了，二叉树的直径就知道了。如果所要求的最长路径要经过根节点，那么我们可以递归的去求各个子树的最长路径。但是最长路径并不一定包含根节点，所以，我们可以把所有的路径给穷举出来，然后进行比较得出最大值就行。如果采用自顶向下的方式来求解的话，那么就会有很多的重复计算在里面。时间复杂度为：Time：O(n^2),所以我们将采用自底向上的思路来进行计算...
【113-Path Sum II（路径和II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum. For example: Given the below binary tree and sum = 22, 5/ 4 8/ / 11 13 4/ \ / 7 2 5 1 return[[5,4,11,2],[5,8,4,5] ]题目大意 给定一棵二叉树...
题目描述：给定一个二叉树，检查它是否是镜像对称的。题目分析下面这种二叉树就是镜像对称的，符合题目要求： 1/ 2 2/ \ / 3 4 4 3解法 1：递归检查根据题目“对称”的定义，递归过程如下：对称节点的 val 是否相同依次递归对称节点的 left1 和 right2、right1 和 left2（结合上面的例子更好理解）代码实现如下：// ac地址：https://leetcode-cn.com/problems/symmetric-tree/ // 原文地址：https://xxoo521.com/2020-02-...
【033-Search in Rotated Sorted Array（在旋转数组中搜索）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). You are given a target value to search. If found in the array return its index, otherwise return -1. You may assume no duplicate exists in the array. 题目大...
【058-Length of Last Word （最后一个单词的长度）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a string s consists of upper/lower-case alphabets and empty space characters ‘ ‘, return the length of last word in the string. If the last word does not exist, return 0. Note: A word is defined as a character sequence consists of non-space characters only. For example, Given s ...
都是直接dfs，算是巩固一下电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。思路一直搜索，到终点判断是否已经出现，未出现则加入集合代码class Solution {set<string>s;map<char,string>m; public:void dfs(string d, string cur, int step){if(step>d.size()){return;}if(step==d.size()){if(s.count(cur)>0){return;}els...
题目:思路:该题目应该属于Easy类型，利用队列实现层次遍历或者广度优先搜索(BFS)。这里利用list的头插入功能模拟队列。代码:Python# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution(object):def levelOrder(self, root):""":type root: TreeNode:rtype: List[int]"""res = []q = []q...
LeetCode pro538leetcode的一道简单算法题，是关于累加树的，要求把二叉搜索树转换为累加树题干： 给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：输入: 原始二叉搜索树: 5 / 2 13输出: 转换为累加树: 18 / 20 13关于二叉搜索树 二叉搜索树一般使用链表结构为底层结构，其中每一个结点就是一个对象。每个结点除了...
题目：二叉树的右视图：给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。思路：借助层序遍历来实现。程序：# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = Noneclass Solution:def rightSideView(self, root: TreeNode) -> List[int]:if not root:return []result...
这是悦乐书的第292次更新，第310篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第160题（顺位题号是693）。给定正整数，检查它是否具有交替位：即它的二进制数的任意两个相邻位总是具有不同的值。例如： 输入：5输出：true说明：5的二进制表示是：101 输入：7输出：false说明：7的二进制表示为：111。 输入：11输出：false说明：11的二进制表示是：1011。 输入：10输出：true说明：10的二进制表示是：1010。本次解题使...
C语言#define NULL ((void *)0) /*** Definition for a binary tree node.*/struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right; };/*** Note: The returned array must be malloced, assume caller calls free().*/int* postorderTraversal(struct TreeNode* root, int* returnSize){int* res = (int*)malloc(sizeof(res)*501);*returnSize=0;postorder(root, res, returnSize);return res; }void postorder...
Given a binary tree where all the right nodes are either leaf nodes with a sibling (a left node that shares the same parent node) or empty, flip it upside down and turn it into a tree where the original right nodes turned into left leaf nodes. Return the new root.Input: [1,2,3,4,5]1/2 3/4 5Output: return the root of the binary tree [4,5,2,#,#,3,1]4/5 2/3 1 Confused what [4,5,2,#,#,3,1] mea...
【030-Substring with Concatenation of All Words（串联全部单词的子串）】【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】原题 You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a concatenation of each word in words exactly once and without any intervening characters. For example, given: s: "barfoot...
目录# 前端与算法 leetcode 283. 移动零题目描述概要提示解析解法一:暴力法解法二:双指针法算法传入[0,1,0,3,12]的运行结果执行结果GitHub仓库# 前端与算法 leetcode 283. 移动零题目描述给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12] 输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。283. 移动零概要这个问题属于 “数组变...
题目：Given a binary tree, return the level order traversal of its nodes‘ values. (ie, from left to right, level by level).For example:Given binary tree [3,9,20,null,null,15,7], 3/ 9 20/ 15 7 return its level order traversal as:[[3],[9,20],[15,7] ]分析：给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。可以立刻想到两种方法，也就是BFS和DFS。先说BFS，BFS实际...