搜索结果
查询Tags标签： right，共有 1521条记录-
17 快速排序2（Quick Sort）
由于CSDN单篇帖子的字数限制，补充上一篇快速排序1中的对向双指针算法的图解： 2.2.2 对向双指针 在对向双指针的排序方式中，以key值为序列中点元素为例。图解如下： 待排序数组357468219取中点元素6，为key值，在对向双指针的排序中，key值所在的位置有可能被交换，所以…
2022/1/11 6:05:35 人评论 次浏览 -
17 快速排序2（Quick Sort）
由于CSDN单篇帖子的字数限制，补充上一篇快速排序1中的对向双指针算法的图解： 2.2.2 对向双指针 在对向双指针的排序方式中，以key值为序列中点元素为例。图解如下： 待排序数组357468219取中点元素6，为key值，在对向双指针的排序中，key值所在的位置有可能被交换，所以…
2022/1/11 6:05:35 人评论 次浏览 -
两栏布局和三栏布局
两栏布局 //html <div class="wrapper"><div class="left">左边固定宽度，高度不固定</div><div class="right">这里的内容可能比左侧高，也可能比左侧低。宽度需要自适应。</div> </div>1.grid //css…
2022/1/11 6:05:33 人评论 次浏览 -
两栏布局和三栏布局
两栏布局 //html <div class="wrapper"><div class="left">左边固定宽度，高度不固定</div><div class="right">这里的内容可能比左侧高，也可能比左侧低。宽度需要自适应。</div> </div>1.grid //css…
2022/1/11 6:05:33 人评论 次浏览 -
二叉树的遍历(python)
一、中序 1. 递归class Solution:def inorderTraversal(self, root: TreeNode) -> List[int]:if not root:return []res = []res.extend(self.inorderTraversal(root.left))res.append(root.val)res.extend(self.inorderTraversal(root.right))return res2. 迭代class …
2022/1/10 9:03:47 人评论 次浏览 -
二叉树的遍历(python)
一、中序 1. 递归class Solution:def inorderTraversal(self, root: TreeNode) -> List[int]:if not root:return []res = []res.extend(self.inorderTraversal(root.left))res.append(root.val)res.extend(self.inorderTraversal(root.right))return res2. 迭代class …
2022/1/10 9:03:47 人评论 次浏览 -
快速排序
给定一串数字选择一个数作为这串数字的基准值。 每次排序将小于基准值的数放在基准值的左边，将大于基准值的数放在基准值的右边，这样便完成了一次排序。 然后分别对左边子序列和右边子序列进行上一步的操作，知道比较数组的长度为1时完成排序。根据对快速排序的定义我们…
2022/1/10 6:05:35 人评论 次浏览 -
快速排序
给定一串数字选择一个数作为这串数字的基准值。 每次排序将小于基准值的数放在基准值的左边，将大于基准值的数放在基准值的右边，这样便完成了一次排序。 然后分别对左边子序列和右边子序列进行上一步的操作，知道比较数组的长度为1时完成排序。根据对快速排序的定义我们…
2022/1/10 6:05:35 人评论 次浏览 -
力扣129——求根结点到叶子结点数字之和
思路：采用深度优先搜索的做法，从根结点开始从上往下递归，遇到叶子结点时，返回该节点到根结点对应的数字之和，如果不是叶子结点则继续向下递归其左右子树，返回其左右子树对应的数字之和的和，用s作为递归函数helper的参数，对应节点的数字之和， 用sum来记录当前节点…
2022/1/9 23:08:08 人评论 次浏览 -
力扣129——求根结点到叶子结点数字之和
思路：采用深度优先搜索的做法，从根结点开始从上往下递归，遇到叶子结点时，返回该节点到根结点对应的数字之和，如果不是叶子结点则继续向下递归其左右子树，返回其左右子树对应的数字之和的和，用s作为递归函数helper的参数，对应节点的数字之和， 用sum来记录当前节点…
2022/1/9 23:08:08 人评论 次浏览 -
[LeetCode] 98. Validate Binary Search Tree
Given the root of a binary tree, determine if it is a valid binary search tree (BST). A valid BST is defined as follows:The left subtree of a node contains only nodes with keys less than the nodes key. The right subtree of a node contains only nodes w…
2022/1/9 6:07:01 人评论 次浏览 -
[LeetCode] 98. Validate Binary Search Tree
Given the root of a binary tree, determine if it is a valid binary search tree (BST). A valid BST is defined as follows:The left subtree of a node contains only nodes with keys less than the nodes key. The right subtree of a node contains only nodes w…
2022/1/9 6:07:01 人评论 次浏览 -
《剑指offer》79--判断是不是平衡二叉树[C++][Java]
判断是不是平衡二叉树_牛客题霸_牛客网【牛客题霸】收集各企业高频校招笔面试题目，配有官方题解，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf…
2022/1/9 1:03:38 人评论 次浏览 -
《剑指offer》79--判断是不是平衡二叉树[C++][Java]
判断是不是平衡二叉树_牛客题霸_牛客网【牛客题霸】收集各企业高频校招笔面试题目，配有官方题解，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf…
2022/1/9 1:03:38 人评论 次浏览 -
力扣22. 括号生成（JAVA）回溯法
1、合法括号生成 力扣题解 22. 括号生成 难度中等2268 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","…
2022/1/8 17:07:44 人评论 次浏览
