搜索结果
查询Tags标签： right，共有 1521条记录-
java数据结构分析-红黑树
红黑树的特性（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL 或NULL)的叶子节点！ ]（4）如果一个节点是红色的，则它的子节点必须是黑色的。（5）从一个节点到该节点的子孙节点的所有路径…
2022/7/26 1:22:51 人评论 次浏览 -
LeetCode/路径总和
1. 树中是否存在根节点到叶子节点的路径 class Solution { public:bool hasPathSum(TreeNode *root, int sum) {if (root == nullptr) {return false;}if (root->left == nullptr && root->right == nullptr) {return sum == root->val;}return hasPathS…
2022/7/25 23:25:38 人评论 次浏览 -
算法：对称的二叉树
问题请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。解决 //定义二叉树结构 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNo…
2022/7/23 1:25:23 人评论 次浏览 -
宠物小精灵之收服
宠物小精灵之收服 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。 小智也想收服其中的一些小精灵。 然而，野生的小精灵并不那么容易被收服。 对于每一个野生小精灵而言，小智可能需…
2022/7/20 23:23:57 人评论 次浏览 -
HTML和CSS、JavaScript规范 第一部分（CSS部分）
2.1 规范 1）样式类名全部用小写，首字符必须是字母，禁止数字或其他特殊字符。由以字母开头的小写字母（a--z）、数字（0--9）、下划线（_）组成。 2）可以是单个单词，也可以是组合单词，要求能够描述清楚模块和元素的含义，使其具有语义化。避免使用123456...red，blue…
2022/7/17 1:15:13 人评论 次浏览 -
sql left join、right join、inner join查询
左连接关键字 left join on 表1key=表2key （过滤条件） SQL语法基本结构:SELECT *FROM t_table_a aLEFT JOIN t_table_b bON a.key = b.key 结果：左表 t_table_a的全部记录会显示出来，右表t_table_b 符合条件 ON a.key = b.key 的记录才会显示，不符合则显示…
2022/7/16 2:20:08 人评论 次浏览 -
LeeCode 二叉树问题（四）
二叉搜索树的应用问题 二叉搜索树的定义若左子树不空，则左子树上所有节点的值均小于根节点的值 若右子树不空，则右子树上所有节点的值均大于根节点的值 它的左右子树也均为二叉搜索树 中序遍历结果为一个升序数组LeeCode 98: 验证二叉搜索树 题目描述给你一个二叉树的根…
2022/7/15 23:23:39 人评论 次浏览 -
LeeCode 二叉树问题（三）
二叉树的应用问题 LeeCode 222: 完全二叉树的节点个数 题目描述给你一棵 完全二叉树 的根节点 root，求出该树的节点个数。完全二叉树的定义除最底层节点可能没填满外，其余每层节点树都达到最大值。 且最底层的节点都集中在该层最左边的若干位置。满二叉树的定义每一层的…
2022/7/15 23:23:35 人评论 次浏览 -
【树】力扣110：平衡二叉树
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例1：输入：root = [1,2,2,3,3,null,null,4,4] 输出：false示例2：输入：root = [] 输出：true这道题是 【力扣104…
2022/7/13 23:24:27 人评论 次浏览 -
Leedcode 101. 对称二叉树
给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2： 输入：root = [1,2,2,null,3,null,3] 输出：false 提示： 树中节点数目在范围 [1, 1000] 内 -100 <= Node.val <= 100 来源：力扣（LeetCode） 链接…
2022/7/13 6:20:10 人评论 次浏览 -
算法训练营
1. 快速排序public static void main(String[] args) {int[] nums = {-1,0,1,2,-1,-4};quickSort(nums, 0, nums.length - 1);Arrays.stream(nums).forEach(System.out::println);}public static void quickSort(int[] nums, int left, int right) {if (left >= right)…
2022/7/12 1:28:46 人评论 次浏览 -
贪心算法-435
1 int cmp(const void ** a, const void **b)2 {3 int **p = (int **)a, **q = (int **)b;4 return (*p)[1] - (*q)[1];5 }6 7 int eraseOverlapIntervals(int** intervals, int intervalsSize, int* intervalsColSize){8 qsort(intervals, intervalsSize, si…
2022/7/11 1:21:09 人评论 次浏览 -
【力扣 007】107. 二叉树的层序遍历 II
102. 二叉树的层序遍历 方法1： /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), …
2022/7/7 6:21:36 人评论 次浏览 -
SQL中LEFT JOIN，RIGHT JOIN，INSERT JOIN的区别
left join(左联接) 返回包括左表中的所有记录和右表中联结字段相等的记录 right join(右联接) 返回包括右表中的所有记录和左表中联结字段相等的记录inner join(等值连接) 只返回两个表中联结字段相等的行 例： select * from A right join B 説明： A是左表，B是右表
2022/7/6 2:20:12 人评论 次浏览 -
LeeCode哈希问题（二）
LeeCode 454: 四数相加II 题目描述给你四个整数数组 nums1、nums2、nums3 和 nums4，数组长度均为 n ，请你计算有多少个元组 (i, j, k, l) 能满足：\(0 \le i, j, k, l < n\) \(nums[i] + nums[j] + nums[k] + nums[l] == 0\)标签：数组，哈希 时间复杂度：\(O(N^2)\)…
2022/7/4 6:21:58 人评论 次浏览
