![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
不想讀研的研究僧
这个作者很懒,什么都没留下…
展开
-
kmp算法 (字符串匹配算法)
假设主 串是s,子串是t;(s.size() <t.size());首先我们需要求next[t.size()](至于为什么要求,可以参考其他的博文,有很多大佬总结的极其详细,我只是为了记录一下),next数组的作用:当我们遇到不相等的字符的时候,我们指向子串的指针应该指向什么地方。bool kmp(string s,sring t){ int num_s = s.size(); int num_t = t.size(); //求next数组 vector<原创 2021-07-22 10:09:35 · 70 阅读 · 0 评论 -
单调栈的用法
题目:496. 下一个更大元素 I给你两个没有重复元素的数组nums1和nums2,其中nums1是nums2的子集。请你找出nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在,对应位置输出-1。示例 1:输入: nums1 = [4,1,2], nums2 = [1,3,4,2].输出: [-1,3,-1]解释: ...原创 2021-07-09 16:02:22 · 58 阅读 · 0 评论 -
给定一个数组,找最大的相同连续数字或者是字符
题目:力扣485:给定一个二进制数组, 计算其中最大连续 1 的个数。示例:输入:[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.提示:输入的数组只包含0 和 1 。输入数组的长度是正整数,且不超过 10,000。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/max-consecutive-ones著作权归领扣网络所有。商业转载请联系官方授..原创 2021-07-09 11:59:55 · 419 阅读 · 0 评论 -
c++ __builtin_popcount()函数-关于求出一个二进制中含有多少个1
例子:class Solution {public: vector<string> readBinaryWatch(int turnedOn) { vector<string> vec_s; for(int i = 0;i<12;++i){ for(int j=0;j<60;++j){ if(__builtin_popcount(i) + __builtin_popco原创 2021-07-06 21:51:03 · 168 阅读 · 0 评论 -
只出现一次的数字(字符)(利用异或求解)
首先,介绍异或运算的三个性质:1.任何数是和0的异或结果都是原来的数,即;2.任何数和其自身做异或运算,结果都是0,即;3.异或运算满足交换律和结合律,即:.由以上性质,我们可以知道,两个相同的数取异或操作结果为0。因此可以用来求只出现一次的数字(字符)。例1:题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,原创 2021-07-06 21:01:20 · 384 阅读 · 0 评论 -
动态规划 之 背包问题(框架)
背包问题是一个经典的动态规划问题。本文对背包的几个常见类型做一个总结。常见背包问题:01背包问题最基本的背包问题就是01背包问题:一共有N件物品,第i件物品的重量为w[i],第i件物品的价值为v[i]。在总重量不超过承载上限W的情况下,能够装入的背包的最大价值是多少?完全背包问题:完全背包与01背包不同点就是每件物品可以有无限多个:一共有N种物品,每种物品有无限多个,第i种物品的重量为w[i],价值为v[i]。在总重量不超过背包承载上限W的情况下,能够装入背包的最大价值是多少?可见0原创 2021-05-25 11:17:36 · 97 阅读 · 0 评论 -
c++容器之unordered_map 哈希映射
参考链接:http://www.cplusplus.com/reference/unordered_map/unordered_map/?kw=unordered_map简单介绍:无序映射(unordered_map)是关联容器,用于存储由键值(key)和映射值(value)的组合形成的元素,并允许基于其键快速检索各个元素。在unordered_map中,键值通常用于唯一地标识元素,而映射值是具有与该键关联的内容的对象。键的类型和映射的值可能会有所不同。重要函数:(1)大小(Capacity):原创 2021-04-02 14:55:52 · 780 阅读 · 0 评论 -
力扣(LeetCode)168. Excel表列名称
题目:给定一个正整数,返回它在 Excel 表中相对应的列名称。例如, 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ...示例 1:输入: 1输出: "A"示例2:输入: 28输出: "AB"示例3:输入: 701输出: "ZY"来源:力扣(LeetCode)链接:https://leetcode-cn.com/pr...原创 2021-04-01 22:07:29 · 78 阅读 · 0 评论 -
力扣 简单题 67 二进制求和
题目描述:给你两个二进制字符串,返回它们的和(用二进制表示)。输入为 非空 字符串且只包含数字1和0。示例1:输入: a = "11", b = "1"输出: "100"示例2:输入: a = "1010", b = "1011"输出: "10101"来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-binary著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。代码:cl...原创 2020-10-23 14:57:13 · 122 阅读 · 0 评论 -
力扣 简单题 58 最后一个单词的长度
题目描述:给定一个仅包含大小写字母和空格' '的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。如果不存在最后一个单词,请返回 0。说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: "Hello World"输出: 5来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/length-of-last-word著作权归领扣网络所有。商业...原创 2020-10-17 11:56:35 · 97 阅读 · 0 评论