搜索结果
查询Tags标签： right，共有 1521条记录-
排序算法学习总结
冒泡排序 思路： 依次对所有元素中将相邻两个元素作比较，较大者置于后位。一轮结束后固定最后一位元素的位置重复进行以上操作 n - 1 轮(n为元素个数)，由于每轮交换会固定最后一位的位置，故每轮交换的次数为 n - 1 - i ( i 为当前轮数) const bubbleSort = function (a…
2021/12/2 12:36:11 人评论 次浏览 -
排序算法学习总结
冒泡排序 思路： 依次对所有元素中将相邻两个元素作比较，较大者置于后位。一轮结束后固定最后一位元素的位置重复进行以上操作 n - 1 轮(n为元素个数)，由于每轮交换会固定最后一位的位置，故每轮交换的次数为 n - 1 - i ( i 为当前轮数) const bubbleSort = function (a…
2021/12/2 12:36:11 人评论 次浏览 -
java leetcode之[中等]11. 盛最多水的容器
题目的链接在这里：https://leetcode-cn.com/problems/container-with-most-water/ 目录 题目大意一、示意图二、解题思路双指针题目大意给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, a…
2021/12/2 11:36:43 人评论 次浏览 -
java leetcode之[中等]11. 盛最多水的容器
题目的链接在这里：https://leetcode-cn.com/problems/container-with-most-water/ 目录 题目大意一、示意图二、解题思路双指针题目大意给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, a…
2021/12/2 11:36:43 人评论 次浏览 -
详解二分查找算法
我周围的人几乎都认为二分查找很简单，但事实真的如此吗？二分查找真的很简单吗？并不简单。看看 Knuth 大佬（发明 KMP 算法的那位）怎么说的：Although the basic idea of binary search is comparatively straightforward, the details can be surprisingly tricky...这…
2021/12/2 11:36:13 人评论 次浏览 -
详解二分查找算法
我周围的人几乎都认为二分查找很简单，但事实真的如此吗？二分查找真的很简单吗？并不简单。看看 Knuth 大佬（发明 KMP 算法的那位）怎么说的：Although the basic idea of binary search is comparatively straightforward, the details can be surprisingly tricky...这…
2021/12/2 11:36:13 人评论 次浏览 -
二分搜索学习（二）
二分搜索学习（二）点击查看代码 class Solution { public:int search(vector<int>& nums, int target) { int left=0,right=nums.size()-1; while(left<=right) {int mid=left+(right-left)/2;if(nums[mid]>target){right=mid-1;}else if(nums[mid]<t…
2021/12/2 6:06:32 人评论 次浏览 -
二分搜索学习（二）
二分搜索学习（二）点击查看代码 class Solution { public:int search(vector<int>& nums, int target) { int left=0,right=nums.size()-1; while(left<=right) {int mid=left+(right-left)/2;if(nums[mid]>target){right=mid-1;}else if(nums[mid]<t…
2021/12/2 6:06:32 人评论 次浏览 -
二分查找的秘密
left=0 right=length-1时，当进行left和right移动的时候一定要等于二分点+1或二分点-1 （不然，假设终止条件是left>right，当target=arr[lenth-1]的时候会死循环） left=0 right=length时, 当进行left和right移动的时候就可以等于二分点 why？ 如下情况，当right=left…
2021/12/1 23:09:58 人评论 次浏览 -
二分查找的秘密
left=0 right=length-1时，当进行left和right移动的时候一定要等于二分点+1或二分点-1 （不然，假设终止条件是left>right，当target=arr[lenth-1]的时候会死循环） left=0 right=length时, 当进行left和right移动的时候就可以等于二分点 why？ 如下情况，当right=left…
2021/12/1 23:09:58 人评论 次浏览 -
Leetcode.0617 | 合并二叉树
题目 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点 示例输入: …
2021/12/1 23:08:02 人评论 次浏览 -
Leetcode.0617 | 合并二叉树
题目 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点 示例输入: …
2021/12/1 23:08:02 人评论 次浏览 -
python nonlocal 关键字
文章目录 1.引子2.nonlocal的作用1.引子 刷题遇到了这个回文链表的题目,其中解答需要用到nonlocal这个关键字,不然在inner function中会显示没有left这个变量 class Solution:def isPalindrome(self, head: ListNode) -> bool:left = headdef traverse(right):if not …
2021/12/1 14:08:27 人评论 次浏览 -
python nonlocal 关键字
文章目录 1.引子2.nonlocal的作用1.引子 刷题遇到了这个回文链表的题目,其中解答需要用到nonlocal这个关键字,不然在inner function中会显示没有left这个变量 class Solution:def isPalindrome(self, head: ListNode) -> bool:left = headdef traverse(right):if not …
2021/12/1 14:08:27 人评论 次浏览 -
114. 二叉树展开为链表
114. 二叉树展开为链表： 题目链接 ：114. 二叉树展开为链表 题目： 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序…
2021/12/1 6:08:36 人评论 次浏览
