面试题 10.05. 稀疏数组搜索

面试题 10.05. 稀疏数组搜索稀疏数组搜索。有个排好序的字符串数组,其中散布着一些空字符串,编写一种方法,找出给定字符串的位置。示例1: 输入: words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""], s = "ta" 输出:-1 说明: 不存在返回-1。示例2: 输入:words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "
分类: 其他 发布时间: 11-19 23:52 阅读次数: 0

面试题 10.09. 排序矩阵查找

面试题 10.09. 排序矩阵查找给定M×N矩阵,每一行、每一列都按升序排列,请编写代码找出某元素。示例:现有矩阵 matrix 如下:[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]class Solution {public: bool searchMatrix(vector<ve
分类: 其他 发布时间: 11-19 23:52 阅读次数: 0

面试题 10.11. 峰与谷

面试题 10.11. 峰与谷在一个整数数组中,“峰”是大于或等于相邻整数的元素,相应地,“谷”是小于或等于相邻整数的元素。例如,在数组{5, 8, 4, 2, 3, 4, 6}中,{8, 6}是峰, {5, 2}是谷。现在给定一个整数数组,将该数组按峰与谷的交替顺序排序。示例:输入: [5, 3, 1, 2, 3]输出: [5, 1, 3, 2, 3]class Solution {public: void wiggleSort(vector<int>& nums)
分类: 其他 发布时间: 11-19 23:51 阅读次数: 0

面试题 16.01. 交换数字

面试题 16.01. 交换数字编写一个函数,不用临时变量,直接交换numbers = [a, b]中a与b的值。示例:输入: numbers = [1,2]输出: [2,1]class Solution {public: vector<int> swapNumbers(vector<int>& numbers) { /* numbers[0] = numbers[0] + numbers[1]; numbe
分类: 其他 发布时间: 11-19 23:51 阅读次数: 0

面试题 16.05. 阶乘尾数

面试题 16.05. 阶乘尾数设计一个算法,算出 n 阶乘有多少个尾随零。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.class Solution {public: int trailingZeroes(int n) { int count = 0; while(n >= 5){ n /= 5;
分类: 其他 发布时间: 11-19 23:51 阅读次数: 0

VS无法打开QT的UI文件

VS无法打开QT的UI文件 需要设置Qt Tools - > options -> General把Qt Designer等中的false 改成True!
分类: 其他 发布时间: 11-19 23:50 阅读次数: 0

495. 提莫攻击

提莫攻击在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。当提莫攻击艾希,艾希的中毒状态正好持续 duration 秒。正式地讲,提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 t 和 t + duration - 1)处于中毒状态。如果提莫在中毒影响结束 前 再次攻击,中毒状态计时器将会 重置 ,在新的攻击之后,中毒影响将会在 duration 秒后结束。给你一个 非递减 的整数数组 t.
分类: 其他 发布时间: 11-19 23:50 阅读次数: 0

面试题 16.06. 最小差

面试题 16.06. 最小差给定两个整数数组a和b,计算具有最小差绝对值的一对数值(每个数组中取一个值),并返回该对数值的差示例:输入:{1, 3, 15, 11, 2}, {23, 127, 235, 19, 8}输出:3,即数值对(11, 8)class Solution {public: int smallestDifference(vector<int>& a, vector<int>& b) { long res = L
分类: 其他 发布时间: 11-19 23:50 阅读次数: 0

面试题 16.11. 跳水板

面试题 16.11. 跳水板你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例 1输入:shorter = 1longer = 2k = 3输出: [3,4,5,6]解释:可以使用 3 次 shorter,得到结果 3;使用 2 次 shorter 和 1 次 longer,得到结果 4 。以此类推,得到最终结果。cl
分类: 其他 发布时间: 11-19 23:49 阅读次数: 0

面试题 16.10. 生存人数

面试题 16.10. 生存人数给定 N 个人的出生年份和死亡年份,第 i 个人的出生年份为 birth[i],死亡年份为 death[i],实现一个方法以计算生存人数最多的年份。你可以假设所有人都出生于 1900 年至 2000 年(含 1900 和 2000 )之间。如果一个人在某一年的任意时期处于生存状态,那么他应该被纳入那一年的统计中。例如,生于 1908 年、死于 1909 年的人应当被列入 1908 年和 1909 年的计数。如果有多个年份生存人数相同且均为最大值,输出其中最小的年份。示例
分类: 其他 发布时间: 11-19 23:49 阅读次数: 0

面试题16.14直线

给定一个二维平面及平面上的 N 个点列表Points,其中第i个点的坐标为Points[i]=[Xi,Yi]。请找出一条直线,其通过的点的数目最多。设穿过最多点的直线所穿过的全部点编号从小到大排序的列表为S,你仅需返回[S[0],S[1]]作为答案,若有多条直线穿过了相同数量的点,则选择S[0]值较小的直线返回,S[0]相同则选择S[1]值较小的直线返回。示例:输入: [[0,0],[1,1],[1,0],[2,0]]输出: [0,2]解释: 所求直线穿过的3个点的编号为[0,2,3]clas
分类: 其他 发布时间: 11-19 23:49 阅读次数: 0

面试题 16.15. 珠玑妙算

面试题 16.15. 珠玑妙算珠玑妙算游戏(the game of master mind)的玩法如下。计算机有4个槽,每个槽放一个球,颜色可能是红色(R)、黄色(Y)、绿色(G)或蓝色(B)。例如,计算机可能有RGGB 4种(槽1为红色,槽2、3为绿色,槽4为蓝色)。作为用户,你试图猜出颜色组合。打个比方,你可能会猜YRGB。要是猜对某个槽的颜色,则算一次“猜中”;要是只猜对颜色但槽位猜错了,则算一次“伪猜中”。注意,“猜中”不能算入“伪猜中”。给定一种颜色组合solution和一个猜测guess,
分类: 其他 发布时间: 11-19 23:49 阅读次数: 0

leetcode 406. Queue Reconstruction by Height(python)

leetcode 406. Queue Reconstruction by Height(python)排序解题
分类: 服务端 发布时间: 11-19 23:49 阅读次数: 0

学完这篇 Nest.js 实战,还没入门的来锤我!(长文预警)

看到群里大家对`Nest.js`热情都很高,自己也心痒痒,所以就走上了 `Nest.js` 的不归路~我会将自己做这个小项目过程记录下来,同时也分享一些踩坑的经验,给想学的小伙伴一点参考吧。文章是
分类: 编程语言 发布时间: 11-19 23:49 阅读次数: 0

面试题 16.16. 部分排序

面试题 16.16. 部分排序给定一个整数数组,编写一个函数,找出索引m和n,只要将索引区间[m,n]的元素排好序,整个数组就是有序的。注意:n-m尽量最小,也就是说,找出符合条件的最短序列。函数返回值为[m,n],若不存在这样的m和n(例如整个数组是有序的),请返回[-1,-1]。示例:输入: [1,2,4,7,10,11,7,12,6,7,16,18,19]输出: [3,9]class Solution {public: vector<int> subSort(vect
分类: 其他 发布时间: 11-19 23:48 阅读次数: 0

面试题 16.21. 交换和

面试题 16.21. 交换和给定两个整数数组,请交换一对数值(每个数组中取一个数值),使得两个数组所有元素的和相等。返回一个数组,第一个元素是第一个数组中要交换的元素,第二个元素是第二个数组中要交换的元素。若有多个答案,返回任意一个均可。若无满足条件的数值,返回空数组。示例:输入: array1 = [4, 1, 2, 1, 1, 2], array2 = [3, 6, 3, 3]输出: [1, 3]示例:输入: array1 = [1, 2, 3], array2 = [4, 5, 6]
分类: 其他 发布时间: 11-19 23:48 阅读次数: 0

面试题 16.24. 数对和

面试题 16.24. 数对和设计一个算法,找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。示例 1:输入: nums = [5,6,5], target = 11输出: [[5,6]]示例 2:输入: nums = [5,6,5,6], target = 11输出: [[5,6],[5,6]]class Solution {public: vector<vector<int>> pairSums(vector<int>&am
分类: 其他 发布时间: 11-19 23:47 阅读次数: 0

面试题 16.26. 计算器

面试题 16.26. 计算器给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外),计算其结果。表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格 。 整数除法仅保留整数部分。示例 1:输入: "3+2*2"输出: 7示例 2:输入: " 3/2 "输出: 1示例 3:输入: " 3+5 / 2 "输出: 5class Solution {public: int calculate(string s) { int i
分类: 其他 发布时间: 11-19 23:47 阅读次数: 0

面试题 17.01. 不用加号的加法

面试题 17.01. 不用加号的加法设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。示例:输入: a = 1, b = 1输出: 2class Solution {public: int add(int a, int b) { // return a + b; if (a == 0 || b == 0) return a ^ b; return add(a ^ b, (unsigned int)(a
分类: 其他 发布时间: 11-19 23:47 阅读次数: 0

面试题 17.04. 消失的数字

面试题 17.04. 消失的数字数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?注意:本题相对书上原题稍作改动示例 1:输入:[3,0,1]输出:2示例 2:输入:[9,6,4,2,3,5,7,0,1]输出:8class Solution {public: int missingNumber(vector<int>& nums) { //,res = res ^ x ^ x。
分类: 其他 发布时间: 11-19 23:46 阅读次数: 0