https://leetcode.cn/problems/maximize-the-number-of-partitions-after-operations 这道题由于rejudge受害面较广,曾经在零神大数据短暂登顶。常规解法前后缀分解确实思路和实现细节都很变态,但这题有个实现非常简单的状态压缩+记忆化搜索做法。这个做法看上去复杂度至少有2^26级别,很容易认为极不靠谱而直接放弃。但...
https://leetcode.com/problems/count-unique-characters-of-all-substrings-of-a-given-string/ https://leetcode.com/problems/fruit-into-baskets/ https://leetcode.com/problems/minimum-number-of-k-consecutive-bit-flips/ https://leetcode.com/problems/longest-substring-without-repeating-characters/ http...
题目地址: https://leetcode.cn/problems/number-of-matching-subsequences/ Given a string s and an array of strings words, return the number of words[i] that is a subsequence of s. A subsequence of a string is a new string generated from the original string with some characters (can be n...
https://leetcode-cn.com/problems/number-of-boomerangs/description/ 给定平面上 n 对不同的点,“回旋镖” 是由点表示的元组 (i, j, k) ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序)。找到所有回旋镖的数量。 解法1 使用unordered_map。 第一层循环来遍历i的值 第二层...
原题链接在这里:https://leetcode.com/problems/number-of-ways-to-stay-in-the-same-place-after-some-steps/ 题目: You have a pointer at index0in an array of sizearrLen. At each step, you can move 1 position to the left, 1 position to the right in the array or stay in the same pl...
给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。 回文数 是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 例如,121是回文,而123不是。 示例1: 输入:x = 121输出:true 示例2: 输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一...
输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 示例2: 输入:nums = [3,2,4], target = 6输出:[1,2] 示例3: 输入:nums = [3,3], target = 6输出:[0,1] 提示: ...
题目链接:https://leetcode.com/problems/number-of-islands/ 这道是medium,有三种方法:BFS, DFS, Union Find。前两种比较直接,现在着重讲一下Union Find。 Union Find算法又叫并查集算法(disjoint-set union),最常见到的用法是:检查查询两个节点的连接状态。对于它的概念和介绍可以看看这个视频:https://www.you...
// 参考:// 1)https://leetcode.cn/problems/number-of-islands/solution/dao-yu-shu-liang-by-leetcode/// 思路:// 1)状态初始化:m = grid.length, n = grid[0].length; 。// resCount = 0;// 2)核心:遍历 grid 。// 2.1)若 当前的格子为 陆地,则 岛屿数量增加1 并 执行深度搜索函数 —...
进阶:你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题? 💡 讨论区规则 排序:最热 © 2024 领扣网络(上海)有限公司 1 2 3 4 5 6 classSolution{ public: intmissingNumber(vector<int>&nums) { } }; 9 1 2 3 › [3,0,1] [0,1] [9,6,4,2,3,5,7,0,1] Source...