OJ刷题：求俩个数组的交集（没学哈希表？快排双指针轻松搞定！）
1.题目描述 给你一个整数数组 nums ，其中总是存在 唯一的 一个最大整数 。请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是，则返回 最大元素的下标 ，否则返回 -1 。 OJ链接【 leetcode 题号：747. 至少是其他数字两倍的最大数】【难度：简单...
【每日一题Day303】统计点对的数目 | 哈希表+双指针
统计点对的数目【LC1782】给你一个无向图，无向图由整数 n ，表示图中节点的数目，和 edges 组成，其中 edges[i] = [ui, vi] 表示 ui 和 vi 之间有一条无向边。同时给你一个代表查询的整数数组 queries 。第 j 个查询的答案是满足如下条件的点对 (a, b) ...
【每日一题Day132】LC23633合并相似的物品 | 哈希表 排序+双指针
合并相似的物品【LC2363】给你两个二维整数数组 items1 和 items2 ，表示两个物品集合。每个数组 items 有以下特质：items[i] = [valuei, weighti] 其中 valuei 表示第 i 件物品的 价值 ，weighti 表示第 i 件物品的 重量 。item...
【每日一题Day85】LC1807 替换字符串中的括号内容 | 哈希表 双指针
替换字符串中的括号内容【LC1807】You are given a string s that contains some bracket pairs, with each pair containing a non-empty key.For example, in the string "(n...
【每日一题Day49】LC1775通过最少操作数使数组和相等 | 贪心 + 哈希表 + 双指针
通过最少操作数使数组和相等【LC1775】You are given two arrays of integers nums1 and nums2, possibly of different lengths. The values in the arrays are between 1 and 6...
【每日一题Day30】LC792匹配子序列的单词数 | 哈希表+ 二分 多指针+队列
匹配子序列的单词数【LC792】给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数 。字符串的 子序列 是从原始字符串中生成的新字符串，可以从中删去一些字符(可以是none)，而不改变其余字符的相对顺序。例如， “ace” 是 “abcde” 的子序列。Gi...
力扣349 - 两个数组的交集【哈希表+数组+双指针】
@TOC一、题目描述及思路讲解1. 题目描述原题传送门给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2]示例 2：输入：...
【算法刷题】—7.16前缀和、哈希表、双指针的结合
✨今日算法三题1.左右两边子数组的和相等2.和可被K整除的子数组3.统计得分小于K的子数组文章目录✨今日算法三题1.左右两边子数组的和相等题目描述思路详解代码与结果2.和可被K整除的子数组题目描述思路详解代码与结果3.统计得分小于K的子数组题目描述思路详解代码与结果✨总结1.左右两边子数组的和相等题...
剑指Offer52.两个链表的第一个公共节点 哈希表与双指针思路
剑指Offer52.两个链表的第一个公共节点https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/solution/jian-zhi-offer52liang-ge-lian-b...
653. 两数之和 IV - 输入 BST :「哈希表+树的搜索」&「双指针 + BST 中序遍历」
题目描述这是 LeetCode 上的 650. 只有两个键的键盘 ，难度为 简单。Tag : 「二叉树」、「迭代」、「中序遍历」、「双指针」、「哈希表」、「树的搜索」给定一个二叉搜索树 root 和一个目标结果 k，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。示例 1...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。