搜索结果
查询Tags标签： right，共有 1521条记录-
LeetCode 热题 HOT 100Java题解之19. 删除链表的倒数第 N 个结点（击败了100%的用户）
题目： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 思路： 感觉这个好像不是很难？ 用个双指针也是老套路了，一个先出发一个后出发。 right先走，走到n时left走。等right到终点时，…
2021/12/27 14:07:42 人评论 次浏览 -
LeetCode 热题 HOT 100Java题解之19. 删除链表的倒数第 N 个结点（击败了100%的用户）
题目： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 思路： 感觉这个好像不是很难？ 用个双指针也是老套路了，一个先出发一个后出发。 right先走，走到n时left走。等right到终点时，…
2021/12/27 14:07:42 人评论 次浏览 -
平衡二叉树
1、什么是平衡二叉树 平衡因子（Balance Factor） 简称BF：BF(T) = h(l) - h(r），其中 h(l)和 h(r）分别是T的左、右子树的高度。 平衡二叉树（Balance Binary Tree）（AVL树） 空树，或者任一节点左、右子树的高度绝对值不超过1，|BF(T)|<=1。本质是一颗改进后的二叉…
2021/12/26 23:09:45 人评论 次浏览 -
平衡二叉树
1、什么是平衡二叉树 平衡因子（Balance Factor） 简称BF：BF(T) = h(l) - h(r），其中 h(l)和 h(r）分别是T的左、右子树的高度。 平衡二叉树（Balance Binary Tree）（AVL树） 空树，或者任一节点左、右子树的高度绝对值不超过1，|BF(T)|<=1。本质是一颗改进后的二叉…
2021/12/26 23:09:45 人评论 次浏览 -
算法题（八）--相同的树
题目描述 解法一、广度优先 思路：每棵树维护一个栈，栈里面用来记录没一层节点的值，如果没一层节点的值相同，则代表是结构和值都相同，如果不符合就代表不是相同的树，直接跳出循环。 代码：# Definition for a binary tree node. # class TreeNode(object): # def…
2021/12/26 12:07:11 人评论 次浏览 -
算法题（八）--相同的树
题目描述 解法一、广度优先 思路：每棵树维护一个栈，栈里面用来记录没一层节点的值，如果没一层节点的值相同，则代表是结构和值都相同，如果不符合就代表不是相同的树，直接跳出循环。 代码：# Definition for a binary tree node. # class TreeNode(object): # def…
2021/12/26 12:07:11 人评论 次浏览 -
Leetcode NO.226 Invert Binary Tree 翻转二叉树
文章目录 1.问题描述2.测试用例示例 13.代码节点信息1.前序反转code复杂度 2.后序反转code复杂度1.问题描述 翻转一棵二叉树。 2.测试用例 示例 1 输入：4/ \2 7/ \ / \ 1 3 6 9 输出：4/ \7 2/ \ / \ 9 6 3 13.代码 节点信息 public class TreeN…
2021/12/26 6:10:23 人评论 次浏览 -
Leetcode NO.226 Invert Binary Tree 翻转二叉树
文章目录 1.问题描述2.测试用例示例 13.代码节点信息1.前序反转code复杂度 2.后序反转code复杂度1.问题描述 翻转一棵二叉树。 2.测试用例 示例 1 输入：4/ \2 7/ \ / \ 1 3 6 9 输出：4/ \7 2/ \ / \ 9 6 3 13.代码 节点信息 public class TreeN…
2021/12/26 6:10:23 人评论 次浏览 -
【机器学习算法】支持向量机入门教程及相关数学推导
文章目录 经典线性二分类算法:支持向量机(SVM)1. SVM进行二分类的基本思想从感知机的缺陷引出SVM最大化分类间隔：SVM提高泛化性的insightSVM的数学本质:带不等式约束的最优化问题化繁为简：化简优化函数的一些tricks练手 2. 将SVM优化函数进行转化2.1 转化为拉格朗日函数…
2021/12/26 1:07:27 人评论 次浏览 -
【机器学习算法】支持向量机入门教程及相关数学推导
文章目录 经典线性二分类算法:支持向量机(SVM)1. SVM进行二分类的基本思想从感知机的缺陷引出SVM最大化分类间隔：SVM提高泛化性的insightSVM的数学本质:带不等式约束的最优化问题化繁为简：化简优化函数的一些tricks练手 2. 将SVM优化函数进行转化2.1 转化为拉格朗日函数…
2021/12/26 1:07:27 人评论 次浏览 -
leetcode227合并二叉树
一.题目描述二.解决办法 1.递归 如果考虑递归，就需要知道递归的终止条件是什么？本题的终止条件是： 当root1或者root2为空时，root1为空就返回root2，root2为空就返回root1 if(root1 == null)return root2; if(root2 == null)return root1; 确定了终止条件后，我的理解是…
2021/12/25 23:38:04 人评论 次浏览 -
leetcode227合并二叉树
一.题目描述二.解决办法 1.递归 如果考虑递归，就需要知道递归的终止条件是什么？本题的终止条件是： 当root1或者root2为空时，root1为空就返回root2，root2为空就返回root1 if(root1 == null)return root2; if(root2 == null)return root1; 确定了终止条件后，我的理解是…
2021/12/25 23:38:04 人评论 次浏览 -
113. 路径总和II
递归 class Solution {public List<List<Integer>> pathSum(TreeNode root, int targetSum) {List<List<Integer>> list = new LinkedList<>();/*** 如果节点为空，返回空列表*/if (root == null){return list;}/*** 如果是叶子节点，且数值…
2021/12/25 23:07:19 人评论 次浏览 -
113. 路径总和II
递归 class Solution {public List<List<Integer>> pathSum(TreeNode root, int targetSum) {List<List<Integer>> list = new LinkedList<>();/*** 如果节点为空，返回空列表*/if (root == null){return list;}/*** 如果是叶子节点，且数值…
2021/12/25 23:07:19 人评论 次浏览 -
数据结构：二叉树及相关算法
二叉树 class Tree {Node left;Node right;int value;//递归public static void f(Tree head) {if(head == null) {reutrn;}f(head.left);f(head.right);}//遍历结果//1，2，4，4，4，2，5，5，5，2，1，3，6，6，6，3，7，7，7，3，1 }遍历先序遍历 先序遍历指的是所有子…
2021/12/25 22:07:23 人评论 次浏览
