质检员-酸汤泡饭-CSDN博客

字符串中的额外字符给你一个下标从 0 开始的字符串和一个单词字典。你需要将分割成若干个互不重叠的子字符串，每个子字符串都在中出现过。中可能会有一些额外的字符不在任何子字符串中。请你采取最优策略分割，使剩下的字符最少。示例 1：示例 2：提示：提示 1提示2分析首先要注意的是dictionary的职责是字典，每个字符串是可以重复利用的。根据提示我们可以用动态规划，来计算，用dp[i]表示前i-1个字符剩余的最少额外字符。输入：s = “leetscode”, d

2024-01-09 18:00:34 482

原创 leetcode 每日一题 2023年12月28日收集巧克力

给你一个长度为n、下标从开始的整数数组numsnums[i]表示收集位于下标i处的巧克力成本。每个巧克力都对应一个不同的类型，最初，位于下标i的巧克力就对应第i个类型。在一步操作中，你可以用成本xith假设你可以执行任意次操作，请返回收集所有类型巧克力所需的最小成本。

2024-01-08 15:42:07 883

原创 leetcode 每日一题 2024年01月08日回旋镖的数量

给定平面上n对的点points，其中。是由点(i, j, k)表示的元组，其中i和j之间的距离和i和k之间的欧式距离相等（返回平面上所有回旋镖的数量。

2024-01-08 11:48:19 478

原创 leetcode 每日一题 2024年01月07日赎金信

ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。magazine。

2024-01-07 13:28:50 335

原创 leetcode 每日一题 2023年12月30日一周中的第几天

给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。daymonth和year，分别表示日、月、年。您返回的结果必须是这几个值中的一个。19712100。

2024-01-06 23:58:20 617

原创 leetcode 每日一题 2024年01月06日在链表中插入最大公约数

给你一个链表的头head，每个结点包含一个整数值。在相邻结点之间，请你插入一个新的结点，结点值为这两个相邻结点值的。请你返回插入之后的链表。两个数的是可以被两个数字整除的最大正整数。[1, 5000]

2024-01-06 12:38:10 510

原创 leetcode 每日一题 2024年01月01日经营摩天轮的最大利润

你正在经营一座摩天轮，该摩天轮共有，每个座舱。你可以轮转座舱，但每次轮转都需要支付一定的运行成本。摩天轮每次轮转都恰好转动 1 / 4 周。给你一个长度为n的数组customers是在第i次轮转（下标从 0 开始）之前到达的新游客的数量。这也意味着你必须在新游客到来前轮转i次。每位游客在登上离地面最近的座舱前都会支付登舱成本，一旦该座舱再次抵达地面，他们就会离开座舱结束游玩。你可以随时停下摩天轮，即便是。如果你决定停止运营摩天轮，为了保证所有游客安全着陆，。

2024-01-05 14:11:30 374

原创 leetcode 每日一题 2023年12月29日购买两块巧克力

难度：简单给你一个整数数组prices，它表示一个商店里若干巧克力的价格。同时给你一个整数money，表示你一开始拥有的钱数。你必须购买两块巧克力，而且剩余的钱数必须是。同时你想最小化购买两块巧克力的总花费。请你返回在购买两块巧克力后，最多能剩下多少钱。如果购买任意两块巧克力都超过了你拥有的钱，请你返回money。注意剩余钱数必须是非负数。

2024-01-05 10:43:43 391

原创 leetcode 每日一题 2024年01日04月被列覆盖的最多行数

本文主要提供一些和题解不同的解题方式整体上分两步：暴力+优化给你一个下标从开始、大小为m x n的二进制矩阵matrix；另给你一个整数numSelect，表示你必须从matrix中选择的列的数量。如果一行中所有的1都被你选中的列所覆盖，则认为这一行被了。，假设是你选择的列的集合。对于矩阵中的某一行row，如果满足下述条件，则认为这一行被集合scolsrow1你需要从矩阵中选出numSelect个列，使集合覆盖的行数最大化。返回一个整数，表示可以由numSelect列构成的集合的。0。

2024-01-04 17:23:03 1521

原创 Electron介绍

Electron是一个使用JavaScriptHTML和CSS构建桌面应用程序的框架。Electron并不是一门新的技术，自 2013 年开始至今已有 10 年历史了，由Github团队开发。根据github网站可以看到一直都在更新，2023年就更新了60+小版本更新，6+大版本的更新。Electron集成了Chrome浏览器内核、Node.js环境以及系统本地原生API的调用接口。即Chrome内核为Electron提供了Web开发能力，可以无缝衔接各种Web开发技术如Vue、React。

2023-12-31 13:28:12 1231

原创 leetcode 每日一题 2023年12月31日一年中的第几天

给你一个字符串date，按YYYY-MM-DD格式表示一个日期。返回该日期是当年的第几天。

2023-12-31 12:57:59 368

原创 leetcode 每日一题 2023年12月27日保龄球游戏的获得者

给你两个下标从开始的整数数组player1和player2，分别表示玩家 1 和玩家 2 击中的瓶数。保龄球比赛由n轮组成，每轮的瓶数恰好为10。假设玩家在第i轮中击中xi个瓶子。玩家第i102xixi玩家的得分是其n轮价值的总和。返回120。

2023-12-27 17:41:55 413

原创 CSS基础1

参考课程链接：https://www.icourse163.org/course/BFU-1003382003HTML：网页的内容。CSS：内容的样式。内容和样式分离，便于修改样式。相同的html，不同的css，不同的显示效果。上面这个是标签选择器。需要实现的效果：实现：CSS的添加方式行内在行内，直接以标签的形式体现内嵌样式可以写在head标签对里面，也可以跟在body标签对后面和标签对同级。内嵌即和html在同一个文件里，样式集中在标签对中。单独文件页面结构HTML代码

2023-12-08 00:29:41 844

原创 leetcode 每日一题 2023年11月23日 HTML实体解析器

HTML 实体解析器」是一种特殊的解析器，它将 HTML 代码作为输入，并用字符本身替换掉所有这些特殊的字符实体。，请你实现一个 HTML 实体解析器，返回解析器解析后的结果。会形成新的&与后面的字符串，形成新的可替换字符，例如。分析：字符串替换，直接找到对应字串进行替换即可。题解2：一般的字符串比较。题解1：需要注意的是。

2023-11-24 00:33:37 399

原创 leetcode 每日一题 2021/10/20 453. 最小操作次数使数组元素相等

leetcode 每日一题 2021/10/20 453. 最小操作次数使数组元素相等难度：简单题目：给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。示例 1：输入：nums = [1,2,3]输出：3解释：只需要3次操作（注意每次操作会增加两个元素的值）：[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]示例 2：输入：nums = [1,1,1]输出：

2021-10-21 18:51:48 130

原创 leetocode 每日一题 2021/10/21 66. 加一

leetocode 每日一题 2021/10/21 66. 加一难度：简单题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1：输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。示例 2：输入：digits = [4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字 4321。示例 3

2021-10-21 18:50:38 132

原创 leetcode 每日一题 20211019 211. 添加与搜索单词 - 数据结构设计

leetcode 每日一题 2021/10/19 211. 添加与搜索单词 - 数据结构设计难度：中等题目：请你设计一个数据结构，支持添加新单词和查找字符串是否与任何先前添加的字符串匹配。实现词典类 WordDictionary ：WordDictionary() 初始化词典对象void addWord(word) 将 word 添加到数据结构中，之后可以对它进行匹配bool search(word) 如果数据结构中存在字符串与 word 匹配，则返回 true ；否则，返回 fa

2021-10-19 12:54:29 143

原创 leetcode 每日一题 20211018 476. 数字的补数

leetcode 每日一题 2021/10/18 476. 数字的补数难度：简单题目：对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。例如，整数 5 的二进制表示是 “101” ，取反后得到 “010” ，再转回十进制表示得到补数 2 。给你一个整数 num ，输出它的补数。示例 1：输入：num = 5输出：2解释：5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出 2 。示例 2：输入：num = 1输出

2021-10-18 17:24:41 119

原创 leetcode 每日一题 2021/10/17 230. 二叉搜索树中第K小的元素

leetcode 每日一题 2021/10/17 230. 二叉搜索树中第K小的元素难度：中等题目：给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。示例 1：输入：root = [3,1,4,null,2], k = 1输出：1示例 2：输入：root = [5,3,6,2,4,null,null,1], k = 3输出：3来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro

2021-10-17 15:43:53 63

原创 leetcode 每日一题 2021/10/15 38. 外观数列

leetcode 每日一题 2021/10/15 38. 外观数列难度：中等题目：给定一个正整数 n ，输出外观数列的第 n 项。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列：countAndSay(1) = “1”countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。前五项如下：111211211111221第

2021-10-15 11:37:06 85

原创 leetcode 每日一题 2021/10/14 剑指 Offer II 069. 山峰数组的顶部

leetcode 每日一题 2021/10/14 剑指 Offer II 069. 山峰数组的顶部难度简单题目符合下列属性的数组 arr 称为山峰数组（山脉数组）：arr.length >= 3存在 i（0 < i < arr.length - 1）使得：arr[0] < arr[1] < … arr[i-1] < arr[i]arr[i] > arr[i+1] > … > arr[arr.length - 1]给定由整数组成的山峰数

2021-10-14 14:59:16 86

原创 leetcode 每日一题 2021/10/13 412. Fizz Buzz

leetcode 每日一题 2021/10/13 412. Fizz Buzz难度：简单题目给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中：answer[i] == “FizzBuzz” 如果 i 同时是 3 和 5 的倍数。answer[i] == “Fizz” 如果 i 是 3 的倍数。answer[i] == “Buzz” 如果 i 是 5 的倍数。answer[i] == i 如果上述条件全不

2021-10-13 16:15:44 121

原创 leetcode 每日一题 2021/10/10 1436 旅行终点站

leetcode 每日一题 2021/10/10 441. 排列硬币难度：简单你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行可能是不完整的。给你一个数字 n ，计算并返回可形成完整阶梯行的总行数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/arranging-coins著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。分析：

2021-10-10 16:37:58 179

原创 leetcode 每日一题 2021/10/09 187. 重复的DNA序列

leetcode 每日一题 2021/10/9 187. 重复的DNA序列难度：中等解析：目标子串长度为10，首先判断字符串长度是否大于10，如果小于10，直接返回空数组。之后将字符串顺序以10为单位分割，0-9,10-19……分割计数就行。题解： class Solution {public: const int L = 10; vector<string> findRepeatedDnaSequences(string s) { int len

2021-10-09 18:56:13 147

原创移动开发技术第一章测试答案

1、Driver位于安卓五层架构中的哪一层？Linux内核2‍、安卓的官网是？https://developer.android.com3、‎安卓五层架构从上到下第四层是硬件抽象层4、‏我们通过什么访问原生库API框架层5、‎Manager位于安卓五层架构中的哪一层？框架层6、‏Activity定义了外观，位于src目录下。错误7、‎layout中的哪一个控件用于显示文本？ListView8、‏Manifests中包含的APP的什么信息？配置9、ART为安卓模拟器ART是安

2021-10-08 21:41:17 490

原创 leetcode 每日一题 2021/10/07 434. 字符串中的单词数

leetcode 每日一题 2021/10/07 434. 字符串中的单词数难度：简单最近国庆leetcode的签到题突然简单起来了，我猜测：应该是官方想让我们有一个愉快的假期吧！哈哈哈哈。题目：统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例: 输入: "Hello, my name is John" 输出: 5 解释: 这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单词

2021-10-07 14:23:08 77

原创 leetcode 每日一题 2021/10/06 414. 第三大的数

leetcode 每日一题 2021/10/6 414. 第三大的数难度简单给你一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。示例 1：输入：[3, 2, 1]输出：1解释：第三大的数是 1 。示例 2：输入：[1, 2]输出：2解释：第三大的数不存在, 所以返回最大的数 2 。示例 3：输入：[2, 2, 3, 1]输出：1解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。此例中存在两个值为 2 的数，它们都排第二。在所有不同数字

2021-10-06 13:21:32 378

原创 leetcode 每日一题 2021/10/05 284. 顶端迭代器

leetcode 每日一题 2021/10/5 284. 顶端迭代器难度：中等请你设计一个迭代器，除了支持 hasNext 和 next 操作外，还支持 peek 操作。实现 PeekingIterator 类：PeekingIterator(int[] nums) 使用指定整数数组 nums 初始化迭代器。int next() 返回数组中的下一个元素，并将指针移动到下个元素处。bool hasNext() 如果数组中存在下一个元素，返回 true ；否则，返回 false 。int pee

2021-10-05 16:55:26 93

原创第一章程序设计和C语言

第一章程序设计和C语言C语言的特点：语言简洁、紧凑。运算符和运算数据类型丰富。模块化、结构化。允许直接访问物理地址。程序执行效率高，可移植性好。C程序实例#include <stdio.h>int main(){printf("hello world!");return 0;}<stdio.h> 标准输入输出库。std：standard（标准）；io：输入输出。运行C程序的步骤：计算机采取二进制的原因容易实现

2021-10-05 11:57:26 83

原创 leetcode 每日一题 2021/10/04 482. 密钥格式化

leetcode 每日一题 2021/10/4 482. 密钥格式化难度简单解题思路：方法一：（1）先将所有的‘-’删除; （2）然后分组并在合适的位置插入‘-’; 时间复杂度：O(n^2); 空间复杂度O(1)方法二：逆序分组时间复杂度O(n); 空间复杂度O(n);下面是方法二的代码*/代码：```cppclass Solution {public: string licenseKeyForma

2021-10-04 11:10:52 91

原创 leetcode 每日一题 2021/10/2 405. 数字转换为十六进制数

leetcode 每日一题 2021/10/2 405. 数字转换为十六进制数解题思路：正数的16进制很好计算。负数的16进制通过补码运算该题中负数对应的补码为：pow(2,32) -abs(num1); num1<0; 需要注意的是pow(2,32)次方已经超过了int的范围。代码：class Solution {public: char arr[16]={'0','1','2','3','4','5','6','7','8','9','a','b','c','

2021-10-03 16:11:45 175

原创 leetcode 每日一题 2021/10/1 1436 旅行终点站

leetcode 每日一题 2021/10/ 1 1436 旅行终点站解题思路：需要寻找本次旅行的终点。一个二维数组，每个一维数组只有起点和终点。终点满足两个条件：（1）在二维数组中只出现过一次。（2）出现的位置在arr[1]，第二列;那么我们只需要统计出每个字符串出现的次数，并根据字符串所在的列，加上不同的权重就行。```cpp```cpp## 代码：```c++class Solution {public: string destCity(ve

2021-10-03 15:55:01 111

原创 leetcode 每日一题 2021/10/3 166. 分数到小数

leetcode每日一题之分数到小数2021/10/3解题思路：除法计算过程：依次除，余数小于除数乘以10。整数之间的除法有三种结果：（1）整数（2）有限小数（3）无限不循环小数需要解决的问题：（1）判断得到结果的正负 a^b<0 说明a和b异号解释：a、b异号则其中一个高位为1、另一个高位为0，异或运算结果必然小于0。（2）判断什么时候结束运算 1）余数为0: a%b==0; 2）找到循环小数的循环体: a%b等于曾

2021-10-03 15:39:42 90

空空如也

空空如也