Chevy_cxw-CSDN博客

题目链接：1405. 最长快乐字符串题意：如果字符串中不含有任何 'aaa'，'bbb' 或 'ccc' 这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。给你三个整数 a，b ，c，请你返回任意一个满足下列全部条件的字符串 s：s 是一个尽可能长的快乐字符串。s 中最多有a 个字母 'a'、b个字母 'b'、c 个字母 'c' 。s 中只含有 'a'、'b' 、'c' 三种字母。如果不存在这样的字符串 s ，请返回一个空字符串 ""。方法：优先队列+贪..

2022-02-07 15:37:05 633

原创 leetcode1036. 逃离大迷宫

题目链接：1036. 逃离大迷宫题意：在一个 106x 106的网格中，每个网格上方格的坐标为(x, y)。现在从源方格source = [sx, sy]开始出发，意图赶往目标方格target = [tx, ty]。数组blocked是封锁的方格列表，其中每个blocked[i] = [xi, yi]表示坐标为(xi, yi)的方格是禁止通行的。每次移动，都可以走到网格中在四个方向上相邻的方格，只要该方格不在给出的封锁列表blocked上。同...

2022-01-11 14:46:27 398

原创 leetcode 剑指offer1-20

文章目录[剑指 Offer 03. 数组中重复的数字](https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/)哈希表原地交换[剑指 Offer 04. 二维数组中的查找](https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/)模拟[剑指 Offer 05. 替换空格](https://leetcode-cn.com/problems/

2021-10-16 21:44:21 546

原创常用Dos命令

Dos命令打开cmd的方式1.开始菜单–windows系统–命令提示符2.windows + r – 输入cmd常用dos命令#盘符切换输入盘符#查看当前目录下所有文件 dir#打开对应文件夹 cd #返回上一级 cd..#清理屏幕 cls#退出终端 exit#查看电脑的ip ipconfig#打开应用#打开计算器calc#打开画图工具mspaint#打开记事本notepad#ping 命令 ping baidu.com #创建文件夹 md#创建文件 c

2021-10-14 21:02:05 93

原创 windows下的快捷键

快捷键ctrl相关快捷键ctrl+c: 复制ctrl+v: 粘贴ctrl+a: 全选ctrl+x: 剪切ctrl+z: 撤销ctrl+s: 保存ctrl+shift+esc: 打开任务管理器windows相关快捷键windows+R:打开运行指令窗口windows+E:打开我的电脑windows+Tab: 切换用户程序运行窗口指令cmd: 打开命令行窗口control: 打开控制面板alt+F4: 关闭窗口...

2021-10-14 20:33:59 87

原创 Markdown模式

Markdown标题二级标题三级标题四级标题####+空格+文字各类样式字体HelloHelloHelloHello引用‘》’+空格分割线三个减号图片超链接跳转列表 1.+空格 2 3 -+空格表格名字性别生日张三男 1997.1.1 代码#include<stdio.h>...

2021-10-14 17:19:33 297

原创 leetcode剑指 Offer 59 - I. 滑动窗口的最大值

题目链接：题意：方法：class Solution {public: int longestCommonSubsequence(string text1, string text2) { int size1 = text1.size();//记录文本1的长度 int size2 = text2.size();//记录文本2的长度 vector<vector<int>> dp(size1+1,ve...

2021-09-27 16:58:11 92

原创 leetcode1255. 得分最高的单词集合

题目链接：力扣https://leetcode-cn.com/problems/maximum-score-words-formed-by-letters/题意：你将会得到一份单词表words，一个字母表letters（可能会有重复字母），以及每个字母对应的得分情况表score。请你帮忙计算玩家在单词拼写游戏中所能获得的「最高得分」：能够由letters里的字母拼写出的任意属于 words单词子集中，分数最高的单词集合的得分。单词拼写游戏的规则概述如下：玩家...

2021-09-20 16:55:05 158

原创 leetcode354. 俄罗斯套娃信封问题

题目链接：力扣https://leetcode-cn.com/problems/russian-doll-envelopes/题意：给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。注意：不允许旋转信封。...

2021-09-20 11:34:26 80

原创 leetcode93. 复原 IP 地址

题目链接：题意：方法：class Solution {public: int longestCommonSubsequence(string text1, string text2) { int size1 = text1.size();//记录文本1的长度 int size2 = text2.size();//记录文本2的长度 vector<vector<int>> dp(size1+1,vec...

2021-09-20 09:35:35 82

原创 leetcode650. 只有两个键的键盘

题目链接：力扣https://leetcode-cn.com/problems/2-keys-keyboard/题意：最初记事本上只有一个字符 'A' 。你每次可以对这个记事本进行两种操作：Copy All（复制全部）：复制这个记事本中的所有字符（不允许仅复制部分字符）。Paste（粘贴）：粘贴上一次复制的字符。给你一个数字n ，你需要使用最少的操作次数，在记事本上输出恰好n个 'A' 。返回能够打印出n个 'A' 的最少操作次数。方法：动态规划c...

2021-09-20 09:24:31 68

原创 leetcode131. 分割回文串

题目链接：力扣https://leetcode-cn.com/problems/palindrome-partitioning/题意：给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。方法：回溯法class Solution {private: vector<vector<string>> res;//返回结果 vector<s...

2021-09-20 09:20:32 84

原创 leetcode40. 组合总和 II

题目链接：力扣题意：给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。注意：解集不能包含重复的组合。方法：回溯class Solution {private: vector<vector<int>> res; vector<int> vct; vector...

2021-09-18 16:46:41 92

原创 leetcode39. 组合总和

题目链接：力扣题意：给定一个无重复元素的正整数数组candidates和一个正整数target，找出candidates中所有可以使数字和为目标数target的唯一组合。candidates中的数字可以无限制重复被选取。如果至少一个所选数字数量不同，则两种组合是唯一的。对于给定的输入，保证和为target 的唯一组合数少于 150 个。方法：回溯class Solution {private: vector<vector&lt...

2021-09-18 11:35:16 66

原创 leetcode216. 组合总和 III

题目链接：力扣题意：找出所有相加之和为n 的k个数的组合。组合中只允许含有 1 -9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。方法：回溯枚举class Solution {private: int k,n;//将k和n由局部变为全局 vector<vector<int>> res;//结果向量 vector<int> vct;//暂存向量...

2021-09-18 11:13:19 95

原创 leetcode77. 组合

题目链接：力扣https://leetcode-cn.com/problems/combinations/题意：给定两个整数n和k，返回范围[1, n]中所有可能的k个数的组合。你可以按任何顺序返回答案。方法：递归嵌套class Solution {private: vector<vector<int>> res; int k,n; void find(int index,int loc,vector...

2021-09-18 10:40:06 67

原创 leetcode600. 不含连续1的非负整数

题目链接：力扣https://leetcode-cn.com/problems/non-negative-integers-without-consecutive-ones/题意：给定一个正整数 n，找出小于或等于 n 的非负整数中，其二进制表示不包含连续的1的个数。方法：动态规划，利用位运算，dp[i]表示第i位是1其余位全是0的情况下，不包含连续1的个数，每次通过位运算枚举当前最高位k的数是否为1，假如是的话就加上dp[k]的情况数目，然后判断一下前一位是否是1，假如是的话，...

2021-09-15 17:53:38 103

原创 leetcode664. 奇怪的打印机

题目链接：力扣题意：有台奇怪的打印机有以下两个特殊要求：打印机每次只能打印由同一个字符组成的序列。每次可以在任意起始和结束位置打印新字符，并且会覆盖掉原来已有的字符。给你一个字符串 s ，你的任务是计算这个打印机打印它需要的最少打印次数。方法：动态规划,dp[i][j]表示i到j最少的打印次数,i从后往前枚举，j从前往后枚举，每一次判断一下第i个字符和第j个字符是否相同，如果相同dp[i][j]就等于dp[i][j-1]，如果不同，我们就把i，j这一段划分为两段i,k...

2021-09-14 18:50:42 315

原创 leetcode524. 通过删除字母匹配到字典里最长单词

题目链接：力扣https://leetcode-cn.com/problems/longest-word-in-dictionary-through-deleting/题意：给你一个字符串 s 和一个字符串数组 dictionary 作为字典，找出并返回字典中最长的字符串，该字符串可以通过删除 s 中的某些字符得到。如果答案不止一个，返回长度最长且字典序最小的字符串。如果答案不存在，则返回空字符串。方法一：排序+双指针class Solution {private:...

2021-09-14 09:53:18 64

原创 leetcode312. 戳气球

题目链接：力扣https://leetcode-cn.com/problems/burst-balloons/题意：有 n 个气球，编号为0 到 n - 1，每个气球上都标有一个数字，这些数字存在数组nums中。现在要求你戳破所有的气球。戳破第 i 个气球，你可以获得nums[i - 1] * nums[i] * nums[i + 1] 枚硬币。这里的 i - 1 和 i + 1 代表和i相邻的两个气球的序号。如果 i - 1或 i + 1 超出了数组的边界，那么就当它是一...

2021-09-13 20:41:30 71

原创 leetcode1402. 做菜顺序

题目链接：力扣https://leetcode-cn.com/problems/reducing-dishes/题意：一个厨师收集了他n道菜的满意程度satisfaction，这个厨师做出每道菜的时间都是 1 单位时间。一道菜的「喜爱时间」系数定义为烹饪这道菜以及之前每道菜所花费的时间乘以这道菜的满意程度，也就是time[i]*satisfaction[i]。请你返回做完所有菜「喜爱时间」总和的最大值为多少。你可以按任意顺序安排做菜的顺序，你也可以选择放弃做...

2021-09-13 16:08:25 94

原创 leetcode32. 最长有效括号

题目链接：题意：方法：class Solution {public: int longestCommonSubsequence(string text1, string text2) { int size1 = text1.size();//记录文本1的长度 int size2 = text2.size();//记录文本2的长度 vector<vector<int>> dp(size1+1,vect...

2021-09-12 13:40:26 53

原创 leetcode239. 滑动窗口最大值

题目链接：力扣https://leetcode-cn.com/problems/sliding-window-maximum/题意：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。方法：模拟，利用数据结构mutiset，可包含重复元素，mutiset底层实现是红黑树class Solution {public: vector&l...

2021-09-10 17:40:51 52

原创 leetcodeLCP 28. 采购方案

题目链接：https://leetcode-cn.com/problems/4xy4Wx/题意：小力将 N 个零件的报价存于数组 nums。小力预算为 target，假定小力仅购买两个零件，要求购买零件的花费不超过预算，请问他有多少种采购方案。注意：答案需要以 1e9 + 7 (1000000007) 为底取模，如：计算初始结果为：1000000008，请返回 1方法一：动态规划，枚举以i开头有几种方案class Solution {public: int p...

2021-09-07 16:29:22 118

原创 leetcode剑指 Offer 46. 把数字翻译成字符串

题目链接：https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/题意：给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。方法：动态规划class Solution {public: int tra...

2021-09-07 10:17:35 92

原创 leetcode1221. 分割平衡字符串

题目链接：https://leetcode-cn.com/problems/split-a-string-in-balanced-strings/题意：在一个平衡字符串中，'L' 和 'R' 字符的数量是相同的。给你一个平衡字符串s，请你将它分割成尽可能多的平衡字符串。注意：分割得到的每个字符串都必须是平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。方法：简单判断class Solution {public: int balanced...

2021-09-07 08:48:56 53

原创 leetcode剑指 Offer 30. 包含min函数的栈

题目链接：https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/题意：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。方法：将min()函数复杂度降为O(1)O(1)。可借助辅助栈实现class MinStack {private: stack<int> st,st_min;...

2021-09-06 14:59:32 52

原创 leetcode剑指 Offer 24. 反转链表

题目链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/题意：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。方法一：迭代双指针/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(...

2021-09-06 14:40:54 105

原创 leetcode剑指 Offer 20. 表示数值的字符串

题目链接：https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/题意：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。数值（按顺序）可以分成以下几个部分：若干空格一个小数或者整数（可选）一个'e'或'E'，后面跟着一个整数若干空格小数（按顺序）可以分成以下几个部分：（可选）一个符号字符（'+' 或 '-'）下述格式之一：至少一位数字，后面跟着一个点 '.'...

2021-09-04 21:52:33 69

原创 leetcode剑指 Offer 06. 从尾到头打印链表

题目链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/题意：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。方法一：利用向量按头到尾存储链表中的每个值，然后将向量反转返回/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *...

2021-09-04 20:26:47 52

原创 leetcode剑指 Offer 05. 替换空格

题目链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof题意：请实现一个函数，把字符串s中的每个空格替换成"%20"。方法一：遍历替换class Solution {public: string replaceSpace(string s) { string str,str1="%20";//定义要返回的字符串，要替换的字符串 for(int i=0;i<s.size...

2021-09-04 20:07:38 57

原创 leetcode剑指 Offer 10- I. 斐波那契数列

题目链接：https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/题意：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。斐波那契数列的定义如下：F(0) = 0,F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007...

2021-09-04 19:36:20 48

原创 leetcode剑指 Offer 09. 用两个栈实现队列

题目链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/题意：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )方法：利用两个栈，一个栈模拟入队列，另一个栈模拟出队列class CQueue {priv...

2021-09-03 09:50:08 57

原创 leetcode面试题 17.14. 最小K个数

题目链接：题意：方法：class Solution {public: int longestCommonSubsequence(string text1, string text2) { int size1 = text1.size();//记录文本1的长度 int size2 = text2.size();//记录文本2的长度 vector<vector<int>> dp(size1+1,vecto..

2021-09-03 09:28:31 144

原创 leetcode279. 完全平方数

题目链接：https://leetcode-cn.com/problems/perfect-squares/题意：给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ，返回和为 n 的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。方法：枚举每...

2021-09-02 16:16:50 55

原创 leetcode343. 整数拆分

题目链接：https://leetcode-cn.com/problems/integer-break/题意：给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。方法：动态规划，嵌套双重循环，先枚举大整数，然后枚举没有给构成大整数的整数class Solution {public: int integerBreak(int n) { // 动态规划，存储整数为i时，最大的乘积 vecto...

2021-09-02 16:02:48 77

原创 leetcode377. 组合总和 Ⅳ

题目链接：https://leetcode-cn.com/problems/combination-sum-iv/题意：给你一个由不同整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。方法：利用动态规划数组，存储从0到目标整数的所有整数，叠加方案数目class Solution {public: int combinationSum4(ve..

2021-09-02 15:15:29 97

原创 leetcode322. 零钱兑换

题目链接：https://leetcode-cn.com/problems/coin-change/题意：给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1 。你可以认为每种硬币的数量是无限的。方法：动态规划，存储每种金额下的最少硬币个数。class Solution {public: int coinChange(v...

2021-09-01 10:09:18 50

原创 leetcode376. 摆动序列

题目链接：https://leetcode-cn.com/problems/wiggle-subsequence/题意：如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1, 7, 4, 9, 2, 5] 是一个摆动序列，因为差值 (6, -3, 5, -7, 3)是正负交替出现的。相反，[1, 4, 7, 2, 5]和[1, 7, 4, 5, 5...

2021-08-30 15:51:39 62

基于golang的记账系统（可用作毕业设计参考）

空空如也