leetcode-刷题记录 - 随笔分类 - p-boost-q

吃桃子（桃子随时间变化在变化）

摘要：#include<iostream> #include <climits> #include <cstring> using namespace std; int main ( ) { long long n,k,x,yuzhi=LLONG_MIN, tiji = 0; cin >> n >> k 阅读全文

posted @ 2022-10-16 13:41 p-boost-q 阅读(46) 评论(0) 推荐(0)

两个字符串的相同字串个数

摘要：#include<iostream> #include <set> #include <climits> #include <cstring> using namespace std; bool isSubString(string subString, string str) { int subL 阅读全文

posted @ 2022-10-16 13:36 p-boost-q 阅读(45) 评论(0) 推荐(0)

未知（有问题）：不重复的全排列

摘要：给定一个可包含重复数字的序列 nums ，按序列内字典升序返回所有不重复的全排列。其中序列内字典升序指的是，序列内从左到右的非降序排列，例如 nums=[1,2,3], 则因为[1,2,3] < [1,3,2], [3,1,2] < [3,2,1]， [1,2,3]要先于[1,3,2]输出，[3 阅读全文

posted @ 2022-09-11 22:16 p-boost-q 阅读(55) 评论(0) 推荐(0)

未知：长度为 K 的重复字符子串

摘要：给你一个由小写字母组成的长度为n的字符串 S ，找出所有长度为 k 且包含重复字符的子串，请你返回全部满足要求的子串的数目。数据范围： , 进阶：时间复杂度，空间复杂度输入例子1: "createfunonyoka",4 输出例子1: 4 输入例子2: "yokagames",3 输出例子2: 阅读全文

posted @ 2022-09-11 21:29 p-boost-q 阅读(41) 评论(0) 推荐(0)

未知编号：删除数组中的重复项

摘要：给定一个数组，你需要删除其中重复出现的元素，只保留最后一次出现的重复元素，使得每个元素只出现一次，返回新数组，并保证新数组中的元素顺序与原数组一致。输入例子1: [3,5,8,2,3,8] 输出例子1: [5,2,3,8] 输入例子2: [1,1,1,2,1] 输出例子2: [2,1] class 阅读全文

posted @ 2022-09-07 21:31 p-boost-q 阅读(33) 评论(0) 推荐(0)

1048. 最长字符串链

摘要：给出一个单词数组 words ，其中每个单词都由小写英文字母组成。如果我们可以不改变其他字符的顺序，在 wordA 的任何地方添加恰好一个字母使其变成 wordB ，那么我们认为 wordA 是 wordB 的前身。例如，"abc" 是 "abac" 的前身，而 "cba" 不是阅读全文

posted @ 2022-09-05 16:35 p-boost-q 阅读(44) 评论(0) 推荐(0)

24. 两两交换链表中的节点

摘要：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode 阅读全文

posted @ 2022-09-05 15:20 p-boost-q 阅读(47) 评论(0) 推荐(0)

1072. 按列翻转得到最大值等行数

摘要：给定 m x n 矩阵 matrix 。你可以从中选出任意数量的列并翻转其上的每个单元格。（即翻转后，单元格的值从 0 变成 1，或者从 1 变为 0 。）返回经过一些翻转后，行与行之间所有值都相等的最大行数。示例 1：输入：matrix = [[0,1],[1,1]]输出：1解释：阅读全文

posted @ 2022-09-04 22:01 p-boost-q 阅读(41) 评论(0) 推荐(0)

1071. 字符串的最大公因子

摘要：对于字符串 s 和 t，只有在 s = t + ... + t（t 自身连接 1 次或多次）时，我们才认定 “t 能除尽 s”。给定两个字符串 str1 和 str2 。返回最长字符串 x，要求满足 x 能除尽 str1 且 X 能除尽 str2 。示例 1：输入：str1 = "ABCAB 阅读全文

posted @ 2022-08-30 22:12 p-boost-q 阅读(43) 评论(0) 推荐(0)

1074. 元素和为目标值的子矩阵数量

摘要：给出矩阵 matrix 和目标值 target，返回元素总和等于目标值的非空子矩阵的数量。子矩阵 x1, y1, x2, y2 是满足 x1 <= x <= x2 且 y1 <= y <= y2 的所有单元 matrix[x][y] 的集合。如果 (x1, y1, x2, y2) 和 (x1', 阅读全文

posted @ 2022-08-30 21:23 p-boost-q 阅读(48) 评论(0) 推荐(0)

1079. 活字印刷

摘要：你有一套活字字模 tiles，其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目。注意：本题中，每个活字字模只能使用一次。案例：输入："AAB" 输出：8 解释：可能的序列为 "A", "B", "AA", "AB", "BA", "AAB", "ABA", " 阅读全文

posted @ 2022-08-29 20:10 p-boost-q 阅读(46) 评论(0) 推荐(0)

1078. Bigram 分词

摘要：给出第一个词 first 和第二个词 second，考虑在某些文本 text 中可能以 "first second third" 形式出现的情况，其中 second 紧随 first 出现，third 紧随 second 出现。对于每种这样的情况，将第三个词 "third" 添加到答案中，并返回答阅读全文

posted @ 2022-08-28 20:59 p-boost-q 阅读(40) 评论(0) 推荐(0)

1616. 分割两个字符串得到回文串

摘要：给你两个字符串 a 和 b ，它们长度相同。请你选择一个下标，将两个字符串都在相同的下标分割开。由 a 可以得到两个字符串： aprefix 和 asuffix ，满足 a = aprefix + asuffix ，同理，由 b 可以得到两个字符串 bprefix 和 bsuffix ，满足 b 阅读全文

posted @ 2022-08-28 19:05 p-boost-q 阅读(36) 评论(0) 推荐(0)

61. 旋转链表

摘要：提示：这个题目比较简单，只需要找到待断处的前一个节点就行，题目描述：给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。案例：输入：head = [1,2,3,4,5], k = 2 输出：[4,5,1,2,3] 输入：head = [0,1,2], k = 4 阅读全文

posted @ 2022-08-28 16:07 p-boost-q 阅读(48) 评论(0) 推荐(0)

面试小问题-1

摘要：1. CRF ：条件随机场，一种用来标记和切分序列化数据的统计模型，主要用作语音识别和文本识别，前提是有一个已经标记了的观察序列。 2. 造成过拟合的原因有两个：第一是：训练数据不足，第二个是：训练过度导致模型非常的复杂，泛化能力差。 3. 降低过拟合的方法：正则化方法，减少参数量，增大训练数据集阅读全文

posted @ 2022-07-05 19:48 p-boost-q 阅读(65) 评论(0) 推荐(0)

day2-<回文数>

摘要：题目描述： #include <iostream> using namespace std; class Solution { public: bool isPalindrome(long long x) { long long temp = x, reX = 0; if(x < 0 || (x ! 阅读全文

posted @ 2022-05-25 20:12 p-boost-q 阅读(29) 评论(0) 推荐(0)

day2-<最长回文子串-动态规划算法>

摘要：问题描述： #include <iostream> #include <stdlib.h> #include <string> #include <string.h> #include <stdio.h> using namespace std; class Solution { public: s 阅读全文

posted @ 2022-05-25 19:48 p-boost-q 阅读(47) 评论(0) 推荐(0)

day1-<无重复字符的最长子串 - 哈希表思想>

摘要：题目描述： #include <iostream> #include <cstdlib> #include <cstring> #include <unordered_map> using namespace std; class Solution { public: int lengthOfLon 阅读全文

posted @ 2022-05-25 11:15 p-boost-q 阅读(31) 评论(0) 推荐(0)

day1-<两数相加>

摘要：题目描述： #include <iostream> #include <vector> #include <map> using namespace std; struct ListNode { int val; ListNode *next; ListNode() : val(0), next(N 阅读全文

posted @ 2022-05-24 22:35 p-boost-q 阅读(64) 评论(0) 推荐(0)

day1 -> <两数之和（哈希表方法）>

摘要：/*题目要求：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例：输入：nums = 阅读全文

posted @ 2022-05-24 16:13 p-boost-q 阅读(43) 评论(0) 推荐(0)

随笔分类 - leetcode-刷题记录