摘要:
我们有两个长度相等且不为空的整型数组 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 阅读全文