leetcode
和道一文字_
自动驾驶
展开
-
剑指offer JZ20 表示数值的字符串
按照最复杂(最长)的情况,统计字符串,把正确位置的空格忽略,数字全部压缩为1,正负号全部用+代替,Ee全部用e,最后比较压缩之后的字符串,跟所有可能的结果对比,不同则为false。3.2 至少一位数字,后面跟着一个点 '.' ,后面再跟着至少一位数字。3.(可选)一个 'e' 或 'E' ,后面跟着一个整数(可正可负)2.(可选)一个符号字符('+' 或 '-')3.3 一个点 '.' ,后面跟着至少一位数字。2.(可选)一个符号字符('+' 或 '-')3.1 至少一位数字,后面跟着一个点 '.'原创 2022-09-06 19:16:49 · 140 阅读 · 0 评论 -
剑指offerJZ19-正则表达式匹配
在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配。每个dp只考虑a*代表aa/a/空,的情况(代表a的情况,在dp[i][j-1]已经判断过了),只要有一种成立,即可。本题是典型的dp问题,创建一个n1*n2的矩阵,算随影长度str匹配的可能性。2.模式中的字符'*'表示它前面的字符可以出现任意次(包含0次)。请实现一个函数用来匹配包括'.'和'*'的正则表达式。1.模式中的字符'.'表示任意一个字符。.原创 2022-08-13 01:30:17 · 125 阅读 · 1 评论 -
牛客-剑指offerJZ46-把数字翻译成字符串
由于没有分隔符,数字编码成字母可能有多种编译结果,例如 11 既可以看做是两个 'a' 也可以看做是一个 'k'。但 10 只可能是 'j' ,因为 0 不能编译成任何结果。有一种将字母编码成数字的方式:'a'->1, 'b->2', ... , 'z->26'。未说明特殊情况0时怎么处理,从测试用例看是严格的数字形式。我们把一个字符串编码成一串数字,再考虑逆向编译成字符串。现在给一串数字,返回有多少种可能的译码结果。...原创 2022-08-13 01:05:51 · 185 阅读 · 0 评论 -
leetcode215,对官方题解做的一些改进,堆排序(100%),快排
题目描述:给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。方法一:快排左右标签同时向内,需要注意的细节就是哪个标签先越界的class Solution {private: vector<int> v; int partition(int left, int right) { int tag = v[left];原创 2022-03-30 16:07:20 · 1267 阅读 · 0 评论 -
leetcode56报错:error: reference to non-static member function must be called
解决办法:核心思想:修改定义方式,去掉this指针.有两种方式:1.将cmp函数定义在class之外,就不会有this指针2.将cmp定义为静态成员函数,也不会有this指针,即:原创 2022-03-21 10:23:29 · 949 阅读 · 2 评论 -
vector中push_back字符串string时报错
对于:string s;vector<string> ans;s[i]为char,vector的push_back()函数没有将char转换为string的功能.直接ans.push_back(s[i])会报错,应该:string temp = s[i];ans.push_back(temp);原创 2022-03-08 14:25:45 · 1896 阅读 · 0 评论 -
leetcode报错:AddressSanitizer:DEADLYSIGNAL
leetcode报错:AddressSanitizer:DEADLYSIGNAL ================================================================= ==43==ERROR: AddressSanitizer: SEGV on unknown address (pc 0x00000034ca17 bp 0x7ffe82f08070 sp 0x7ffe82f07f40 T0) ==43==The signal is caused by a R原创 2022-03-08 14:20:48 · 4069 阅读 · 0 评论 -
leetcode报错:reference binding to misaligned address 0xbebebebebebec0ba for type ‘int‘, which requir 4
leetcode,剑指offer 31题报错:Line 170: Char 16: runtime error: reference binding to misaligned address 0xbebebebebebec0ba for type 'int', which requires 4 byte alignment (stl_deque.h) 0xbebebebebebec0ba: note: pointer points here <memory cannot be printed&g原创 2022-01-10 17:21:45 · 16575 阅读 · 1 评论 -
力扣leetcode今天的每日一题:519. 随机翻转矩阵
每日一题:519. 随机翻转矩阵官方答案方法一:数组映射的代码解析,特别是:// 将位置 x 对应的映射设置为位置 total 对应的映射 if (map.count(total)) { map[x] = map[total]; } else { map[x] = total; }注释说明一下:class Solution {public: Solution(int原创 2021-11-27 18:40:55 · 122 阅读 · 0 评论