我也要用- 博客(2843)
- 资源 (4)
- 论坛 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 509. 斐波那契数
斐波那契数，通常用F(n) 表示，形成的序列称为 斐波那契数列 。该数列由0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1)= 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给你 n ，请计算 F(n) 。示例 1：输入：2输出：1解释：F(2) = F(1) + F(0) = 1 + 0 = 1示例 2：输入：3输出：2解释：F(3) = F(2) + F(1) = 1 + 1 = 2示例 3：...
2021-06-16 23:16:41
17
原创 70. 爬楼梯
假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶class Solution {public: int ...
2021-06-16 23:02:49
13
原创 486. 预测赢家
给定一个表示分数的非负整数数组。 玩家 1 从数组任意一端拿取一个分数，随后玩家 2 继续从剩余数组任意一端拿取分数，然后玩家 1 拿，…… 。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组，预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。示例 1：输入：[1, 5, 2]输出：False解释：一开始，玩家1可以从1和2中进行选择。如果他选择 2（或者 1 ），那么玩家 2
2021-06-16 22:45:42
14
原创 877. 石子游戏
亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子piles[i]。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。 每回合，玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止，此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平，当亚历克斯赢得比赛时返回true，当李赢得比赛时返回false。示例：输入：[5,3,4,5]输出：true解释：亚历克斯先开始，...
2021-06-16 10:24:46
15
原创 852. 山脉数组的峰顶索引【二分 C++】
符合下列属性的数组 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]给你由整数组成的山脉数组 arr ，返回任何满足 arr[0] < arr[1] < ... arr[i - 1] < ar.
2021-06-15 12:20:18
34
原创 374. 猜数字大小
猜数字游戏的规则如下：每轮游戏，我都会从1到n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1或 0）：-1：我选出的数字比你猜的数字小 pick < num1：我选出的数字比你猜的数字大 pick > num0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick == nu...
2021-06-14 15:37:02
70
原创 278. 第一个错误的版本
你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用bool isBadVersion(version)接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。示例:给定 n = 5，并..
2021-06-13 09:32:44
36
原创 1449. 数位成本和为目标值的最大数字
给你一个整数数组cost和一个整数target。请你返回满足如下规则可以得到的最大整数：给当前结果添加一个数位（i + 1）的成本为cost[i]（cost数组下标从 0 开始）。总成本必须恰好等于target。添加的数位中没有数字 0 。由于答案可能会很大，请你以字符串形式返回。如果按照上述要求无法得到任何整数，请你返回 "0" 。示例 1：输入：cost = [4,3,2,5,6,7,2,5,5], target = 9输出："7772"解释：添加数位 '...
2021-06-12 13:42:12
24
原创 279. 完全平方数
给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。示例1：输入：n = 12输出：3解释：12 = 4 + 4 + 4示例 2：输入：n = 13输出：2解释：13 = 4 ...
2021-06-11 12:32:42
37
1
原创 879. 盈利计划
集团里有 n 名员工，他们可以完成各种各样的工作创造利润。第i种工作会产生profit[i]的利润，它要求group[i]名成员共同参与。如果成员参与了其中一项工作，就不能参与另一项工作。工作的任何至少产生minProfit 利润的子集称为 盈利计划 。并且工作的成员总数最多为 n 。有多少种计划可以选择？因为答案很大，所以 返回结果模10^9 + 7的值。示例 1：输入：n = 5, minProfit = 3, group = [2,2], profit = [2,...
2021-06-09 14:28:46
28
原创 1049. 最后一块石头的重量 II
有一堆石头，用整数数组stones 表示。其中stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x 和y，且x <= y。那么粉碎的可能结果如下：如果x == y，那么两块石头都会被完全粉碎；如果x != y，那么重量为x的石头将会完全粉碎，而重量为y的石头新重量为y-x。最后，最多只会剩下一块 石头。返回此石头 最小的可能重量 。如果没有石头剩下，就返回 0。示例 1：输入：stones ...
2021-06-08 21:29:06
23
原创 494. 目标和
给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加'+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ：例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" 。返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。示例 1：输入：nums = [1,1,1,1,1], target = 3输出：5解释：一共有 5 种方法让最终目标和为 3.
2021-06-08 20:05:00
29
原创 203. 移除链表元素
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。示例 1：输入：head = [1,2,6,3,4,5,6], val = 6输出：[1,2,3,4,5]示例 2：输入：head = [], val = 1输出：[]示例 3：输入：head = [7,7,7,7], val = 7输出：[]提示：列表中的节点在范围 [0, 104] 内1 <= Node.val <= 5
2021-06-05 11:05:15
26
原创 160. 相交链表
给你两个单链表的头节点headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结构 。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Intersected at '8'解释：.
2021-06-04 12:56:23
45
原创 3. 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: s = "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke"...
2021-06-03 18:24:26
34
1
原创 525. 连续数组
给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。示例 1:输入: nums = [0,1]输出: 2说明: [0, 1] 是具有相同数量0和1的最长连续子数组。示例 2:输入: nums = [0,1,0]输出: 2说明: [0, 1] (或 [1, 0]) 是具有相同数量0和1的最长连续子数组。提示：1 <= nums.length <= 105nums[i] 不是 0 就是 1class Solu
2021-06-03 15:35:01
27
1
原创 完美解决error: command ‘C:\Program Files\NVIDIA GPU Computing Toolkit\CUDA\v11.0\bin\nvcc.exe‘ failed
本人的编译环境：pytorhc：1.8.1+cu111cuda11.0首先下载https://github.com/facebookresearch/detectron2，然后进入文件目录，然后进入命令行，然后运行python setup.py build --force develop然后出现了问题：E:/。。。/detectron2-master (3)/detectron2/detectron2/layers/csrc/nms_rotated/nms_rotated_cud
2021-06-02 22:39:17
175
原创 523. 连续的子数组和
给你一个整数数组 nums 和一个整数k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组：子数组大小 至少为 2 ，且子数组元素总和为 k 的倍数。如果存在，返回 true ；否则，返回 false 。如果存在一个整数 n ，令整数 x 符合 x = n * k ，则称 x 是 k 的一个倍数。示例 1：输入：nums = [23,2,4,6,7], k = 6输出：true解释：[2,4] 是一个大小为 2 的子数组，并且和为 6 。示例 2：输入：nums.
2021-06-02 13:25:21
29
原创 1744. 你能在你最喜欢的那天吃到你最喜欢的糖果吗？
给你一个下标从 0 开始的正整数数组candiesCount，其中candiesCount[i]表示你拥有的第i类糖果的数目。同时给你一个二维数组queries，其中queries[i] = [favoriteTypei, favoriteDayi, dailyCapi]。你按照如下规则进行一场游戏：你从第0天开始吃糖果。你在吃完 所有第 i - 1类糖果之前，不能吃任何一颗第 i类糖果。在吃完所有糖果之前，你必须每天 至少吃 一颗糖果。请你构建一个布尔型数...
2021-06-01 14:03:47
21
原创 342. 4的幂
给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x示例 1：输入：n = 16输出：true示例 2：输入：n = 5输出：false示例 3：输入：n = 1输出：true提示：-231 <= n <= 231 - 1进阶：你能不使用循环或者递归来完成本题吗？class Solution {public: bo
2021-05-31 19:37:50
47
原创 231. 2 的幂
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x 使得n == 2x ，则认为 n 是 2 的幂次方。示例 1：输入：n = 1输出：true解释：20 = 1示例 2：输入：n = 16输出：true解释：24 = 16示例 3：输入：n = 3输出：false示例 4：输入：n = 4输出：true示例 5：输入：n = 5输出：false提示：-231 <= .
2021-05-31 19:36:55
94
原创 剑指 Offer 07. 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7限制：0 <= 节点个数 <= 5000/** * Definition for a binary tree node. * typ...
2021-05-29 19:32:09
35
原创 剑指 Offer 06. 从尾到头打印链表
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */func reversePrint(head *ListNode) []i
2021-05-29 19:28:10
27
原创 剑指 Offer 05. 替换空格
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy."限制：0 <= s 的长度 <= 10000func replaceSpace(s string) string { var ret = "" for i:=0;i<len(s);i++{ if s[i]==' '{ ret = ret + "%20"
2021-05-29 19:26:58
34
原创 剑指 Offer 04. 二维数组中的查找
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 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]]给定 target=5，返...
2021-05-29 19:24:29
21
原创 1074. 元素和为目标值的子矩阵数量
给出矩阵matrix和目标值target，返回元素总和等于目标值的非空子矩阵的数量。子矩阵x1, y1, x2, y2是满足 x1 <= x <= x2且y1 <= y <= y2的所有单元matrix[x][y]的集合。如果(x1, y1, x2, y2) 和(x1', y1', x2', y2')两个子矩阵中部分坐标不同（如：x1 != x1'），那么这两个子矩阵也不同。示例 1：输入：matrix = [[0,1,0],[1,1,1],...
2021-05-29 14:35:50
22
原创 560. 和为K的子数组
给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数k的范围是[-1e7, 1e7]。class Solution {public: int subarraySum(vector<int>& num...
2021-05-29 13:45:24
25
原创 477. 汉明距离总和
两个整数的汉明距离 指的是这两个数字的二进制数对应位不同的数量。计算一个数组中，任意两个数之间汉明距离的总和。示例:输入: 4, 14, 2输出: 6解释: 在二进制表示中，4表示为0100，14表示为1110，2表示为0010。（这样表示是为了体现后四位之间关系）所以答案为：HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14, 2) = 2 + 2 + 2 = 6.注意:数组中元素的范围为从.
2021-05-28 13:56:01
23
原创 461. 汉明距离
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。class Solution {public: int hammingDistance(int x, int y) { ...
2021-05-27 13:22:49
31
原创 从零开始，耗时两年，19岁小伙自制一块32位Risc-V处理器，可玩「贪吃蛇」
从设计 CPU、制作原型机、最终成品到软件编程，19 岁极客小伙用了整整两年的时间。RISC-V 是一个基于精简指令集（RISC）原则的开源指令集架构（ISA），它是对应开源软件运动的一种「开源硬件」。该项目于 2010 年始于加州大学伯克利分校，项目贡献者是该大学以外的志愿者和行业工作者。RISC-V 指令集的设计考虑了小型、快速、低功耗的现实情况来实做，但并没有对特定的微架构做过度的设计。与大多数指令集相比，RISC-V 指令集可以自由地用于任何目的，允许任何人设计、制造和销售 ...
2021-05-27 13:18:46
4436
12
原创 还搞不懂RS485？18个问答彻底讲明白RS485
RS485接口组成的半双工网络，一般是两线制，多采用屏蔽双绞线传输，这种接线方式为总线式拓扑结构在同一总线上最多可以挂接32个结点。我们知道，最初数据是模拟信号输出简单过程量，后来仪表接口是RS232接口，这种接口可以实现点对点的通信方式，但这种方式不能实现联网功能，随后出现的RS485解决了这个问题。为此本文通过问答的形式详细介绍RS485接口。01什么是RS-485接口？它比RS-232-C接口相比有何特点？答：由于RS-232-C接口标准出现较早，难免有不足之处，主要...
2021-05-26 18:48:29
73
原创 剑指 Offer 61. 扑克牌中的顺子
从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例1:输入: [1,2,3,4,5]输出: True示例2:输入: [0,0,1,2,5]输出: True限制：数组长度为 5数组的数取值为 [0, 13] .class Solution {public: bool isStraight(vector<...
2021-05-24 23:06:52
24
原创 剑指 Offer 62. 圆圈中最后剩下的数字【递归，一切都简单，约瑟夫环】
0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出:3示例 2：输入: n = 10, m = 17输出:2限制：1 <= n<= 10^51 <= ...
2021-05-24 22:51:44
28
原创 leetcode664. 奇怪的打印机【DP】
有台奇怪的打印机有以下两个特殊要求：打印机每次只能打印由 同一个字符 组成的序列。每次可以在任意起始和结束位置打印新字符，并且会覆盖掉原来已有的字符。给你一个字符串 s ，你的任务是计算这个打印机打印它需要的最少打印次数。示例 1：输入：s = "aaabbb"输出：2解释：首先打印 "aaa" 然后打印 "bbb"。示例 2：输入：s = "aba"输出：2解释：首先打印 "aaa" 然后在第二个位置打印 "b" 覆盖掉原来的字符 'a'。提示：1 <=..
2021-05-24 21:33:03
27
原创 面试题 01.02. 判定是否互为字符重排
给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。示例 1：输入: s1 = "abc", s2 = "bca"输出: true示例 2：输入: s1 = "abc", s2 = "bad"输出: false说明：0 <= len(s1) <= 1000 <= len(s2) <= 100class Solution {public: bool CheckPermutation(str.
2021-05-22 21:26:41
29
原创 leetcode面试题 01.01. 判定字符是否唯一
实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例 1：输入: s = "leetcode"输出: false示例 2：输入: s = "abc"输出: true限制：0 <= len(s) <= 100如果你不使用额外的数据结构，会很加分。class Solution {public: bool isUnique(string astr) { int cnt[1000]={0}; for(int i =0;.
2021-05-22 21:25:14
28
原创 leetcode1200. 最小绝对差
给你个整数数组arr，其中每个元素都 不相同。请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。示例 1：输入：arr = [4,2,1,3]输出：[[1,2],[2,3],[3,4]]示例 2：输入：arr = [1,3,6,10,15]输出：[[1,3]]示例 3：输入：arr = [3,8,-10,23,19,-4,-14,27]输出：[[-14,-10],[19,23],[23,27]]提示：2 <= arr.length <= 10^5.
2021-05-22 21:18:13
22
原创 完美解决windows系统raise RuntimeError(“Distributed package doesn‘t have NCCL “
在训练时出现如下问题：File "C:\Users\urser\anaconda3\lib\site-packages\torch\distributed\distributed_c10d.py", line 597, in _new_process_group_helper raise RuntimeError("Distributed package doesn't have NCCL "RuntimeError: Distributed package doesn't have NCC...
2021-05-22 20:23:56
242
原创 leetcode810. 黑板异或游戏
黑板上写着一个非负整数数组 nums[i] 。Alice 和 Bob 轮流从黑板上擦掉一个数字，Alice 先手。如果擦除一个数字后，剩余的所有数字按位异或运算得出的结果等于 0 的话，当前玩家游戏失败。(另外，如果只剩一个数字，按位异或运算得到它本身；如果无数字剩余，按位异或运算结果为0。）换种说法就是，轮到某个玩家时，如果当前黑板上所有数字按位异或运算结果等于 0，这个玩家获胜。假设两个玩家每步都使用最优解，当且仅当 Alice 获胜时返回 true。示例：输入: nums = [1..
2021-05-22 16:14:54
90
原创 leetcode1035. 不相交的线【DP】
在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。现在，可以绘制一些连接两个数字 nums1[i]和 nums2[j]的直线，这些直线需要同时满足满足：nums1[i] == nums2[j]且绘制的直线不与任何其他连线（非水平线）相交。请注意，连线即使在端点也不能相交：每个数字只能属于一条连线。以这种方法绘制线条，并返回可以绘制的最大连线数。示例 1：输入：nums1 = [1,4,2], nums2 = [1,2,4]输出：2解释：可以画出两条不...
2021-05-21 15:33:11
56
HWIDGen 60.01 英文版
2019-02-26
这个符号是什么意思?求指点
发表于 2017-07-13 最后回复 2017-07-14
这个问题怎么解决? 写入:false 新建:false
2017-08-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝