qq_41729287的博客

binary search如何识别二分查找？成功的二分查找的3个部分二分查找的三个模板模板1如何识别二分查找？二分查找是一种在每次比较之后将查找空间一分为二的算法。每次需要查找集合中的索引或元素时，都应该考虑二分查找。如果集合是无序的，我们可以总是在应用二分查找之前先对其进行排序。成功的二分查找的3个部分预处理 — 如果集合未排序，则进行排序。二分查找 — 使用循环或递归在每次比较后将查找空间分为两半。后处理 — 在剩余空间中确定可行的候选者。二分查找的三个模板模板1是二分查找的最基础

// Initialize slow & fast pointersListNode slow = head;ListNode fast = head;/** * Change this condition to fit specific problem. * Attention: remember to avoid null-pointer error **/while (slow != null && fast != null && fast.nex

/** * @Auther: young * @Date: 2021/2/20 14:28 * @Description: Invert a binary tree. https://leetcode-cn.com/problems/invert-binary-tree/ */public class InvertTree { public TreeNode invertTree(TreeNode root) { if(root ==null){ .

Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as:a binary tree in which the left and right subtrees of every node differ in height by no more than 1.来源：力扣（LeetCode）链接：https://leetcode

Given two integer arrays startTime and endTime and given an integer queryTime.给两个整数数组和一个查询时间The ith student started doing their homework at the time startTime[i] and finished it at time endTime[i].第 i 个学生 在startTime[i]开始写作业，在endTime[i] 时 完成作业。Return th

Given the array candies and the integer extraCandies, where candies[i] represents the number of candies that the ith kid has.For each kid check if there is a way to distribute extraCandies among the kids such that he or she can have the greatest number of

实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。示例：输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/delete-middle-node-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。publi

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例 1：输入: s = “abcdefg”, k = 2输出:

给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i​​​​​​​​​​​​ 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。输入：accounts = [[1,2,3],[3,2,1]]输出：6解释：第 1 位客户的资产总量 = 1 + 2 + 3 = 6第 2 位客户的资产总量 = 3 + 2 + 1 = 6两位客户都是最富有