LeetCode_101

LeetCode_101

内容提要贪心算法保证每次操作都属局部最优的，从而使得最后的结果是全局最优全局结果是局部结果的简单求和，且局部结果互不相干分配问题分发饼干455简单分发糖果135困难先从左往右遍历一遍，如果右边孩子的评分比左边的高，则右边孩子的糖果数更新为左边孩子的糖果数加1；再从右往左遍历一遍，如果左边孩子的评分比右边的高，且左边孩子当前的糖果数不大于右边孩子的糖果数，则左边孩子的糖果数更新为右边孩子的糖果数加1
zaizai1007·2023-04-13 03:16

LeetCode_101

千奇百怪的排序算法快速排序采用左闭右开的二分写法归并排序插入排序冒泡排序选择排序以上代码的调用方式：快速选择在一个未排序的数组中，找到第k大的数字快速选择一般用于求解k-thElement问题，可以在O(n)时间复杂度，O(1)空间复杂度完成求解工作。快速选择的实现和快速排序相似，不过只需要找到第k大的枢（pivot）即可，不需要对其左右再进行排序。与快速排序一样，快速选择一般需要先打乱数组，否则
zaizai1007·2023-04-13 03:10

leetcode_101 对称二叉树

题解给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33题解：classSolution{publicbooleanisSymmetric(TreeNoderoot){if(root==null){returntrue;}returnsymme
Ding_xiaofei·2020-06-21 19:07

leetcode_101题——Symmetric Tree （树tree，递归，还有迭代没想出来）

Symmetric Tree   Total Accepted: 52678 Total Submissions: 166910 My Submissions Question  Solution    Given a binary tree, check whether it is a mirror of it
·2015-10-31 09:36
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他