10 2022 档案
摘要:给你两个正整数数组 nums 和 target ,两个数组长度相等。 在一次操作中,你可以选择两个 不同 的下标 i 和 j ,其中 0 <= i, j < nums.length ,并且: 令 nums[i] = nums[i] + 2 且令 nums[j] = nums[j] - 2 。如果两个
阅读全文
摘要:给定一个按 非递减顺序 排列的数字数组 digits 。你可以用任意次数 digits[i] 来写的数字。例如,如果 digits = ['1','3','5'],我们可以写数字,如 '13', '551', 和 '1351315'。 返回 可以生成的小于或等于给定整数 n 的正整数的个数 。 示例
阅读全文
摘要:第一次做这种类型的题目,看来我还是有很多需要学习的 给定一组 n 人(编号为 1, 2, ..., n), 我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人,那么他们不应该属于同一组。 给定整数 n 和数组 dislikes ,其中 dislikes[i] = [ai, bi] ,表示不允
阅读全文
摘要:这种类型的题完全没做过,下次做就有个思路了 M(i)表示是以s[i]结尾的子字符数量,F(i)表示到i位置总的子字符数量,N(s[i])记录上一个以s[i]结尾的子字符数量 M(i)=F(i-1)+1 F(i)=F(i-1) + M(i) - N(s[i]) N(s[i])=M(i) 给定一个字符串
阅读全文
摘要:解题思路:对链表循环 执行结果:通过 执行用时:232 ms, 在所有 JavaScript 提交中击败了36.36%的用户 内存消耗:44.5 MB, 在所有 JavaScript 提交中击败了93.18%的用户 通过测试用例:57 / 57 给定链表头结点 head,该链表上的每个结点都有一个
阅读全文
摘要:设置n个哨兵,n为数组nums的长度,每个哨兵初始指向为0不停的计算最小和最大,最小的哨兵指针加1,一直到结束 你有 k 个 非递减排列 的整数列表。找到一个 最小 区间,使得 k 个列表中的每个列表至少有一个数包含在其中。 我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a <
阅读全文
摘要:这是10月9日参加竞赛的一道题目,当时没做出来,数据量很大,对性能要求比较高 执行结果:通过 执行用时:220 ms, 在所有 JavaScript 提交中击败了100.00%的用户 内存消耗:75.2 MB, 在所有 JavaScript 提交中击败了57.58%的用户 通过测试用例:88 / 8
阅读全文
摘要:学习了group by , create function name(N int) returns INT begin returns () end 表: Employee + + +| Column Name | Type |+ + +| id | int || salary | int |+ +
阅读全文
摘要:我们有两个长度相等且不为空的整型数组 nums1 和 nums2 。在一次操作中,我们可以交换 nums1[i] 和 nums2[i]的元素。 例如,如果 nums1 = [1,2,3,8] , nums2 =[5,6,7,4] ,你可以交换 i = 3 处的元素,得到 nums1 =[1,2,3,
阅读全文
摘要:参加竞赛的一道题中等难度 给你一个长度为 n 的 整数 数组 pref 。找出并返回满足下述条件且长度为 n 的数组 arr : pref[i] = arr[0] ^ arr[1] ^ ... ^ arr[i].注意 ^ 表示 按位异或(bitwise-xor)运算。 可以证明答案是 唯一 的。 示
阅读全文
摘要:找规律:数字大小和深度有关系,num=Math.pow(2,deep) 给定一个平衡括号字符串 S,按下述规则计算该字符串的分数: () 得 1 分。AB 得 A + B 分,其中 A 和 B 是平衡括号字符串。(A) 得 2 * A 分,其中 A 是平衡括号字符串。 示例 1: 输入: "()"输
阅读全文
摘要:这道题对算法要求很高,前两天之前提交过几次,老是超出了运算时间,今天终于做好了,思路也清晰 解题思路:按照开始时间排序,之后开始循环。 工作1到2,生成3中可能[1,2,12],不停的生成下个list 对list过滤掉一些可能 1、过滤掉结束时间小于当前t1的开始时间的序列,保留一个最大的值 2、过
阅读全文
摘要:SQL架构 Employee 表: + + + | Column Name | Type | + + + | id | int | | salary | int | + + + id 是这个表的主键。 表的每一行包含员工的工资信息。 编写一个 SQL 查询,获取并返回 Employee 表中第二高的
阅读全文
摘要:这题难了我几天,重写了几遍代码,一直感觉不对,算法复杂度没降下来,直到今天10月7日完成 ### 解题思路 不停判断区间1是否相交区间2 假如中位数存在num1中,不停地对nums1取中间值,在nums2中找,直到找到为止 假如找不到,那么最后区间1和区间2不会相交 执行结果:通过 执行用时:168
阅读全文
摘要:日常做题 找规律,首先:分成3段 //为1的长度必须相等,长度区间内的字符也要相等 //长度区间往后面加0的长度也得相等 给定一个由 0 和 1 组成的数组 arr ,将数组分成 3 个非空的部分 ,使得所有这些部分表示相同的二进制值。 如果可以做到,请返回任何 [i, j],其中 i+1 < j,
阅读全文
摘要:题目有bug,居然测试失败,反馈等结果了,也不知道那些竞赛通过的人是咋通过了 执行结果:解答错误 通过测试用例:91 / 118 输入: "cpsshdiaaaaaaa" 输出: 2 stdout [ 'cpsshdiaaaaaaa' ] [ 'cpshdiaaaaaaa' ] 预期结果: 1 给你
阅读全文
摘要:解题思路 1、二进制中num的1的数量等于num2中的1的数量 2、num1中二进制,和num前面相同,后面不同,这样异或操作后得到的最小, 3、相同部分不变,不同部分都是0,如果还有1剩余那就都是1 给你两个正整数 num1 和 num2 ,找出满足下述条件的整数 x : x 的置位数和 num2
阅读全文
摘要:将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下: P A H NA P L S I I GY I R之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAH
阅读全文
摘要:mysql还是在学生时代接触的,好久没用过了 表: Person + + +| 列名 | 类型 |+ + +| PersonId | int || FirstName | varchar || LastName | varchar |+ + +personId 是该表的主键列。该表包含一些人的 ID
阅读全文
摘要:今天参加竞赛,被第4道题虐了,继续学习 给你一个大小为 m x n 的整数矩阵 grid 。 按以下形式将矩阵的一部分定义为一个 沙漏 : 返回沙漏中元素的 最大 总和。 注意:沙漏无法旋转且必须整个包含在矩阵中。 示例 1: 输入:grid = [[6,2,1,3],[4,2,1,5],[9,2,
阅读全文
摘要:这题完全是找规律,没学到啥 在一个由 'L' , 'R' 和 'X' 三个字符组成的字符串(例如"RXXLRXRXL")中进行移动操作。一次移动操作指用一个"LX"替换一个"XL",或者用一个"XR"替换一个"RX"。现给定起始字符串start和结束字符串end,请编写代码,当且仅当存在一系列移动操
阅读全文
摘要:这个题有bug,最后输出的list不要求顺序,是乱序的,有点无语,导致测试没完全通过 思路: 1、想找到最小的节点,判断他们是否重复,重复的为新的子节点,找到他们的父节点 2、继续上一步判断,从子节点到父节点找 题目-03. 重复的彩灯树 我的提交返回竞赛 通过的用户数303 尝试过的用户数343
阅读全文
摘要:题目-02. 销售出色区间 我的提交返回竞赛 通过的用户数291 尝试过的用户数447 用户总通过次数322 用户总提交次数1217 题目难度Medium 给你一份销售数量表 sales,上面记录着某一位销售员每天成功推销的产品数目。 我们认为当销售员同一天推销的产品数目大于 8 个的时候,那么这一
阅读全文
摘要:10月2日上午参加了竞赛,今天先练习下 题目-01. 化学反应 实验室内有一些化学反应物,其中的任意两种反应物之间都能发生反应,且质量的消耗量为 1:1 已知初始 material[i] 表示第 i 种反应物的质量,每次进行实验时,会选出当前 质量最大 的两种反应物进行反应,假设反应物的重量分别为
阅读全文
摘要:先找出i位置不含有重复字符的最长字符 然后循环i,找出最长的 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: s = "bbbbb
阅读全文
摘要:以前也碰到过类似的题,用的是字符相加后基类排序的方法,现在用暴力破解法发现简单多了 循环i从左边,j从右边开始,不停的判断i到j是否回文字符,如果是,那么当前i位置就是最长的 循环i,找出 s 中最长的回文子串 给你一个字符串 s,找到 s 中最长的回文子串。 示例 1: 输入:s = "babad
阅读全文
摘要:之前没有做过链表,这题我一提交就报错,后面发现需要用链表这种数据结构返回 在网上查了下链表的概念,做完了它 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数
阅读全文
摘要:给你一个字符串形式的电话号码 number 。number 由数字、空格 ' '、和破折号 '-' 组成。 请你按下述方式重新格式化电话号码。 首先,删除 所有的空格和破折号。 其次,将数组从左到右 每 3 个一组 分块,直到 剩下 4 个或更少数字。剩下的数字将按下述规定再分块: 2 个数字:单个
阅读全文