ggaoda

摘要： 二分查找 题目详情 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。 示例1： 输入：x = 4 输出：2 示例2: 输入： 阅读全文

摘要： 双指针法 题目详情 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例1： 输入：nu 阅读全文

摘要： 双指针法 题目详情 给你一个字符串 s 和一个字符串数组 dictionary ，找出并返回 dictionary中最长的字符串，该字符串可以通过删除 s 中的某些字符得到。 如果答案不止一个，返回长度最长且字母序最小的字符串。如果答案不存在，则返回空字符串。 示例1： 输入：s = "abpcpl 阅读全文

摘要： 双指针法 题目详情 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例1： 输入: s = "aba" 输出: true 示例2: 输入: s = "abca" 输出: true 解释: 你可以删除c字符。 示例3: 输入: s = "abc" 输出: false 我的初始错 阅读全文

摘要： 双指针法 题目详情 给定一个非负整数c ，你要判断是否存在两个整数 a和 b，使得 a2 + b2 = c 。 示例1： 输入：c = 5 输出：true 解释：1 * 1 + 2 * 2 = 5 示例2: 输入：c = 3 输出：false 我的代码： class Solution { publi 阅读全文

摘要： 双指针法之滑动窗口法 题目详情 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意: 对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果 s 中存在这样的子串，我们保 阅读全文

摘要： 双指针法-快慢指针法Floyd 题目详情 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表 阅读全文

摘要： 双指针法 题目详情 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存 阅读全文

摘要： 双指针法 题目详情 给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < inde 阅读全文

摘要： 贪心算法 数列修改满足要求问题 题目详情 给你一个长度为 n 的整数数组 nums ，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的： 对于数组中任意的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1 阅读全文