- 博客(27)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 牛客网——名字的漂亮度（C++）
题目描述给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字，计算每个名字最大可能的“漂亮度”。输入描述:整数N，后续N个名字输出描述:每个名称可能的最大漂亮程度示例1输入2z...
2020-02-29 23:11:20
288
原创 牛客网——蛇形矩阵（C++）
题目描述题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。样例输入5样例输出136101525914481371211接口说明原型voidGetResult(intNum,char*pResult);输入参数：intNum：输入的正整数N输出参数：...
2020-02-29 19:50:33
675
原创 牛客网——图片整理（C）
Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。输入描述:Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。输出描述:Lily的所有图片按照从小到大的顺序输出示例1输入Ihav...
2020-02-29 01:08:04
299
原创 牛客网——字符串排序（C++）
题目描述编写一个程序，将输入字符串中的字符按如下规则排序。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。如，输入： Type 输出： epTy规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入： BabA 输出： aABb规则 3 ：非英文字母的其它字符保持原来的位置。如，输入： By?e 输出： Be?y注意有多组测试数据，即...
2020-02-27 23:53:33
1287
原创 leetcode 1363 形成三的最大倍数（C++）
给你一个整数数组digits，你可以通过按任意顺序连接其中某些数字来形成3的倍数，请你返回所能得到的最大的 3 的倍数。由于答案可能不在整数数据类型范围内，请以字符串形式返回答案。如果无法得到答案，请返回一个空字符串。示例 1：输入：digits = [8,1,9]输出："981"示例 2：输入：digits = [8,6,7,1,0]输出："8760...
2020-02-23 13:32:48
667
原创 leetcode 1362. 最接近的因数（C++）
给你一个整数num，请你找出同时满足下面全部要求的两个整数：两数乘积等于 num + 1或num + 2 以绝对差进行度量，两数大小最接近你可以按任意顺序返回这两个整数。示例 1：输入：num = 8输出：[3,3]解释：对于 num + 1 = 9，最接近的两个因数是 3 & 3；对于 num + 2 = 10, 最接近的两个因数是 2 & 5...
2020-02-23 13:32:01
477
原创 leetcode 1359. 有效的快递序列数目（C++）
给你n笔订单，每笔订单都需要快递服务。请你统计所有有效的 收件/配送 序列的数目，确保第i个物品的配送服务delivery(i)总是在其收件服务pickup(i)之后。由于答案可能很大，请返回答案对10^9 + 7取余的结果。示例 1：输入：n = 1输出：1解释：只有一种序列 (P1, D1)，物品 1 的配送服务（D1）在物品 1 的收件服务（P...
2020-02-23 01:04:53
369
原创 leetcode 1358. 包含所有三种字符的子字符串数目（C++）
给你一个字符串s，它只包含三种字符 a, b 和 c 。请你返回 a，b 和 c 都至少出现过一次的子字符串数目。示例 1：输入：s = "abcabc"输出：10解释：包含 a，b 和 c 各至少一次的子字符串为 "abc", "abca", "abcab", "abcabc", "bca", "bcab", "bcabc", "cab", "cabc" 和 "a...
2020-02-23 01:03:08
576
原创 leetcode 1357. 每隔 n 个顾客打折（C++）
超市里正在举行打折活动，每隔n个顾客会得到discount的折扣。超市里有一些商品，第i种商品为products[i]且每件单品的价格为prices[i]。结账系统会统计顾客的数目，每隔n个顾客结账时，该顾客的账单都会打折，折扣为discount（也就是如果原本账单为x，那么实际金额会变成x - (discount * x) / 100），然后系统会重新...
2020-02-23 01:02:03
408
原创 leetcode 1356. 根据数字二进制下 1 的数目排序（C++）
给你一个整数数组arr。请你将数组中的元素按照其二进制表示中数字1的数目升序排序。如果存在多个数字二进制中1的数目相同，则必须将它们按照数值大小升序排列。请你返回排序后的数组。示例 1：输入：arr = [0,1,2,3,4,5,6,7,8]输出：[0,1,2,4,8,3,5,6,7]解释：[0] 是唯一一个有 0 个 1 的数。[1,2,4,8] 都有 ...
2020-02-23 01:00:35
426
原创 牛客网——把数组排成最小的数（C++）
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。C++class Solution {public: static bool cmp(int& a, int& b) { string s1=to_string(a); string ...
2020-02-18 10:53:22
198
原创 leetcode 106. 从中序与后序遍历序列构造二叉树（C++）
根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder =[9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7C++/** * Definition for a bina...
2020-02-17 11:50:01
465
原创 leetcode 105. 从前序与中序遍历序列构造二叉树（C++）
根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7C++前序：中左右中序：左中右后序：左右中/** ...
2020-02-17 11:49:01
134
原创 leetcode 1353. 最多可以参加的会议数目（C++）
给你一个数组events，其中events[i] = [startDayi, endDayi]，表示会议i开始于startDayi，结束于endDayi。你可以在满足startDayi<= d <= endDayi中的任意一天d参加会议i。注意，一天只能参加一个会议。请你返回你可以参加的最大会议数目。示例 1：输入：eve...
2020-02-16 16:00:43
842
原创 leetcode 最小高度树（C++）
给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5 C...
2020-02-14 17:14:21
304
原创 leetcode 跳水板（C++）
你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例：输入：shorter = 1longer = 2k = 3输出： {3,4,5,6}提示：0 < shorter <= longer ...
2020-02-14 16:43:20
1220
原创 leetcode 309. 最佳买卖股票时机含冷冻期（C++）
给定一个整数数组，其中第i个元素代表了第i天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例:输入: [1,2,3,0,2]输出: 3 解释: 对应的交易状态为: [买入, ...
2020-02-11 17:31:54
170
原创 霍夫直线检测原理
在CV中，经常需要检测直线，用到霍夫变换算法。（感觉自己的语言表达能力有所欠缺，所以写下来）*在图像空间中，可以用y=mx+b表示一条直线。其中，x、y为变量，m、b为参数*对其进行变换，b=-mx+y。这样，就完成了图像空间到参数空间的转换*从图像空间到参数空间，一条直线变成了一个点（m，b）*对于图像空间中的一个点，图像空间中的每条经过该点的直线都对应着参数空间中的...
2020-02-11 01:24:08
2157
原创 leetcode 1347. 制造字母异位词的最小步骤数（C++）
给你两个长度相等的字符串s和t。每一个步骤中，你可以选择将t中的任一字符替换为另一个字符。返回使t成为s的字母异位词的最小步骤数。字母异位词指字母相同，但排列不同的字符串。示例 1：输出：s = "bab", t = "aba"输出：1提示：用 'b' 替换 t 中的第一个 'a'，t = "bba" 是 s 的一个字母异位词。示例 2：...
2020-02-09 17:04:43
254
原创 leetcode 1346. 检查整数及其两倍数是否存在（C++）
给你一个整数数组arr，请你检查是否存在两个整数N和M，满足N是M的两倍（即，N = 2 * M）。更正式地，检查是否存在两个下标i和j满足：i != j 0 <= i, j < arr.length arr[i] == 2 * arr[j]示例 1：输入：arr = [10,2,5,3]输出：true解释：N = 10 是 M =...
2020-02-09 17:03:38
377
原创 leetcode 1345. 跳跃游戏 IV（C++）
给你一个整数数组arr，你一开始在数组的第一个元素处（下标为 0）。每一步，你可以从下标i跳到下标：i + 1满足：i + 1 < arr.length i - 1满足：i - 1 >= 0 j满足：arr[i] == arr[j]且i != j请你返回到达数组最后一个元素的下标处所需的最少操作次数。注意：任何时候你都不能跳到数组外面。...
2020-02-09 00:58:36
628
原创 leetcode 1344. 时钟指针的夹角（C++）
给你两个数hour和minutes。请你返回在时钟上，由给定时间的时针和分针组成的较小角的角度（60 单位制）。示例 1：输入：hour = 12, minutes = 30输出：165示例 2：输入：hour = 3, minutes = 30输出；75示例 3：输入：hour = 3, minutes = 15输出：7.5...
2020-02-09 00:57:35
767
原创 leetcode 1343. 大小为 K 且平均值大于等于阈值的子数组数目（C++）
给你一个整数数组arr和两个整数k和threshold。请你返回长度为k且平均值大于等于threshold的子数组数目。示例 1：输入：arr = [2,2,2,2,5,5,5,8], k = 3, threshold = 4输出：3解释：子数组 [2,5,5],[5,5,5] 和 [5,5,8] 的平均值分别为 4，5 和 6 。其他长度为 3 的子数...
2020-02-09 00:56:26
204
原创 hyperlpr学习笔记（master分支、win、分割法）
HyperLPR Github地址：https://github.com/zeusees/HyperLPR算法流程如下：1、cascade进行车牌粗定位2、车牌精定位（拟合上下边界、倾斜校正、左右边界回归）1）拟合上下边界参考：https://blog.csdn.net/qq_27060423/article/details/864318692）倾斜校正（通过角...
2020-02-08 16:58:05
1915
2
原创 leetcode 1339. 分裂二叉树的最大乘积（C++）
给你一棵二叉树，它的根为root。请你删除 1 条边，使二叉树分裂成两棵子树，且它们子树和的乘积尽可能大。由于答案可能会很大，请你将结果对 10^9 + 7 取模后再返回。示例 1：输入：root = [1,2,3,4,5,6]输出：110解释：删除红色的边，得到 2 棵子树，和分别为 11 和 10 。它们的乘积是 110 （11*10）示例 2：...
2020-02-02 14:21:13
652
原创 leetcode 1342. 数组大小减半（C++）
给你一个整数数组arr。你可以从中选出一个整数集合，并删除这些整数在数组中的每次出现。返回至少能删除数组中的一半整数的整数集合的最小大小。示例 1：输入：arr = [3,3,3,3,5,5,5,2,2,7]输出：2解释：选择 {3,7} 使得结果数组为 [5,5,5,2,2]、长度为 5（原数组长度的一半）。大小为 2 的可行集合有 {3,5},{3,2},{5,...
2020-02-02 14:20:15
377
原创 leetcode 1341. 方阵中战斗力最弱的 K 行（C++）
给你一个大小为m* n的方阵mat，方阵由若干军人和平民组成，分别用 0 和 1 表示。请你返回方阵中战斗力最弱的k行的索引，按从最弱到最强排序。如果第i行的军人数量少于第j行，或者两行军人数量相同但i小于j，那么我们认为第i行的战斗力比第j行弱。军人总是排在一行中的靠前位置，也就是说 1 总是出现在 0 之前。示例 1：输入：ma...
2020-02-02 14:19:18
264
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人