搜索结果
查询Tags标签： right，共有 1521条记录-
LeetCode 117. Populating Next Right Pointers in Each Node II 填充每个节点的下一个右侧节点指针II（Java）
题目：Given a binary treestruct Node {int val;Node *left;Node *right;Node *next;}Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set to NULL.Initially, all next pointers are set to…
2022/11/4 23:24:02 人评论 次浏览 -
Java-快速排序算法-单指针和双指针
快速排序算法——Java 经典代码，数组指针推进一直与第一个元素比较大小，进行移位 不稳定算法单指针快速排序public class Main {public static void main(String[] args) {int[] arr = { 10, 3, 5, 4, 2, 11, 5 };quickSort(arr, 0, arr.length - 1);System.out.println…
2022/9/17 1:17:18 人评论 次浏览 -
leetcode杂交刷题之始 -- Python3
二叉树开始 使用Python3 完成前中后序遍历点击查看代码 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class S…
2022/9/16 14:17:15 人评论 次浏览 -
多元统计分析-矩阵复习
矩阵代数 特别性质： 1. 若 \(A_{p\times q}~,~B_{q\times p}\) , 则 \[\left|\boldsymbol{I}_{p}+\boldsymbol{A B}\right|=\left|\boldsymbol{I}_{q}+\boldsymbol{B} \boldsymbol{A}\right| \]证明: \[\begin{array}{c} \because\left[\begin{array}{cc} \boldsymbol{I}…
2022/9/15 23:18:33 人评论 次浏览 -
算法题整理
1.最长回文子串class Solution { public:string isPalindrome(string& s, int left, int right) {while (left >= 0 && right <= s.length() - 1 && s[left] == s[right]) {left --;right ++;}return s.substr(left+1, right-left-1);}string l…
2022/9/14 14:19:00 人评论 次浏览 -
leetcode 110. Balanced Binary Tree 平衡二叉树(简单)
一、题目大意 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1：输入：root = [3,9,20,null,null,15,7] 输出：true示例 2：输入：root = [1,2,2,3,3,null,nul…
2022/9/13 23:22:28 人评论 次浏览 -
二叉树先序、中序、后序遍历 递归与非递归 Python实现
1.先序遍历：根节点->左子树->右子树 # 先序打印二叉树（递归） def preOrderTraverse(node):if node is None:return Noneprint(node.val)preOrderTraverse(node.left)preOrderTraverse(node.right)# 先序打印二叉树（非递归） def preOrderTravese(node):stack = …
2022/9/9 1:24:23 人评论 次浏览 -
判断二叉树是否为二叉搜索树、完全二叉树、平衡二叉树 Python实现
1.二叉搜索树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。（即中序遍历情况下，值依次增大） # 二叉搜索树 # 中序遍历情况下，值递增则为二叉…
2022/9/9 1:24:21 人评论 次浏览 -
Python3中二叉树前序遍历的迭代解决方案
Python3中二叉树前序遍历的迭代解决方案A Binary Tree 二叉树是分层数据结构，其中每个父节点最多有 2 个子节点。在今天的文章中，我们将讨论一个在大量技术编码面试中出现的重要主题。 问题陈述 ： 鉴于 根 二叉树，返回 其节点值的前序遍历 . 提供迭代解决方案而不是递…
2022/9/7 1:41:34 人评论 次浏览 -
sql语法：inner join on, left join on, right join on详细使用方法
sql语法：inner join on, left join on, right join on详细使用方法inner join(等值连接) 只返回两个表中联结字段相等的行 left join(左联接) 返回包括左表中的所有记录和右表中联结字段相等的记录 right join(右联接) 返回包括右表中的所有记录和左表中联结字段相等的记…
2022/9/6 2:22:50 人评论 次浏览 -
leetcode 674 最长连续递增序列 C/C++ 动态规划，动态规划空间优化，双指针 三种解法，初识动态规划
#if 0 class Solution { //动态规划 public:int findLengthOfLCIS(vector<int>& nums) {vector<int> dp(nums.size());int max = 0;for(int i = 0;i< nums.size()-1; i++){if(nums.at(i+1)> nums.at(i)) {dp.at(i+1) = dp.at(i) + 1;}if(dp.at(i+1…
2022/9/5 1:52:48 人评论 次浏览 -
网易校招-2020-正式批-Java
编程题 完美的序列 我不知道为什么这样是正确的int prefectSequence(vector<int>& input) {int left = 0, right = 1;long sum = input[0];int maxLen = 0;while (right < input.size()) {if (input[right] >= sum) {maxLen = max(maxLen, right - left +…
2022/9/4 1:25:22 人评论 次浏览 -
二分法查找
1.需求： 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 2.示例: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 3.提示： 你…
2022/9/3 23:25:12 人评论 次浏览 -
LeetCode617 合并二叉树
LeetCode617 合并二叉树 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution:def mergeTrees(self, …
2022/9/2 23:52:49 人评论 次浏览 -
112.path-sum 路径总和
带明显的回溯的版本 #include <vector> using std::vector; class Solution {private:vector<int> res;int sum = 0;public:void cnt_sum(TreeNode *root) {if (root->left == nullptr && root->right == nullptr) {sum += root->val;res.pu…
2022/9/1 23:26:06 人评论 次浏览
