- 博客(17)
- 收藏
- 关注
RSS订阅原创 LeetCode第 164 场周赛
LeetCode第 164 场周赛 —————————————————————————————————————————————— 百人在线AC场，第一次周赛过4题，最近比较忙，好久没打周赛了，纪念一哈 分割线，下面是正文 —————————————————————————————————————————————— 标题1266. 访问所有点的最小时间 链接：https://leetcode-cn...
2019-12-06 11:10:53
224
3
原创 蔡勒公式（求某一天是星期几）
w：星期； w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六 c：世纪（注：一般情况下，在公式中取值为已经过的世纪数，也就是年份除以一百的结果，而非正在进行的世纪，也就是现在常用的年份除以一百加一；不过如果年份是公元前的年份且非整百数的话，c应该等于所在世纪的编号，如公元前253年，是公元前3世纪，c就等于-3） y：年（一般情况下是后两位数，如果...
2019-11-04 17:45:45
694
原创 LeetCode第157场周赛
LeetCode第157场周赛 ——————————————————————————————————————————————— 1217. 玩筹码 数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。 你可以对 任何筹码 执行下面两种操作之一（不限操作次数，0 次也可以）： 将第 i 个筹码向左或者右移动 2 个单位，代价为 0。 将第 i 个筹码向左或者右移动 1 个单位，代价为 ...
2019-10-10 20:32:46
257
原创 LeetCode第 8 场双周赛
1180.统计只含单一字母的子串 给你一个字符串S，返回只含单一字母的子串个数。 示例 1： 输入： "aaaba" 输出： 8 解释： 只含单一字母的子串分别是 "aaa"， "aa"， "a"， "b"。 "aaa" 出现 1 次。 "aa" 出现 2 次。 "a" 出现 4 次。 "b" 出现 1 次。 所以答案是 1 + 2 + 4 + 1 = 8。 示例 2: ...
2019-09-10 22:23:09
294
原创 LeetCode7. 整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[−231,231− 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 思路： 方法：...
2019-09-07 16:43:58
128
原创 LeetCode6.Z 字形变换
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输...
2019-09-05 21:14:40
386
原创 LeetCode3-无重复字符的最长子串
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输...
2019-09-05 21:03:23
170
原创 LeetCode第 152 场周赛
暑假在家划水半个月，也没有打周赛。回学校重操旧业，顺便写个笔记。 5173.质数排列 https://leetcode-cn.com/contest/weekly-contest-152/problems/prime-arrangements/ 请你帮忙给从1到n的数设计排列方案，使得所有的「质数」都应该被放在「质数索引」（索引从 1 开始）上；你需要返回可能的方案总数。 让我...
2019-09-02 21:42:46
290
原创 LeetCode148周赛
LeetCode148周赛 1144.递减元素使数组呈锯齿状 https://leetcode-cn.com/contest/weekly-contest-148/problems/decrease-elements-to-make-array-zigzag/ 给你一个整数数组nums，每次操作会从中选择一个元素并将该元素的值减少1。 如果符合下列情况之一，则数组A就是...
2019-08-08 20:46:55
310
原创 携程2019秋招专业笔试
1、查询满足区间的记录 有一批订单记录，数据有订单号，入店时间，离店时间； 输入一个时间值A，需要在这批记录中找到符合入离店时间范围（A大于等于入店时间，并且A小于等于离店时间） 内的所有记录。 单次查询时间复杂度控制在O(logN) ※注意：订单号升序输出 输入描述: 记录数：10 时间值A：20180602 订单号 入店时间 离店时间 1001 20180103 20180105 100...
2019-08-06 20:11:43
1332
6
原创 833. 字符串中的查找与替换
833. 字符串中的查找与替换 对于某些字符串S，我们将执行一些替换操作，用新的字母组替换原有的字母组（不一定大小相同）。 每个替换操作具有 3 个参数：起始索引i，源字x和目标字y。规则是如果x从原始字符串S中的位置i开始，那么我们将用y替换出现的x。如果没有，我们什么都不做。 举个例子，如果我们有S= “abcd”并且我们有一些替换操作i = 2，x...
2019-07-18 21:48:11
256
原创 LeetCode第二场双周赛
1085.最小元素各数位之和 给你一个正整数的数组A。 然后计算S，使其等于数组A当中最小的那个元素各个数位上数字之和。 最后，假如S所得计算结果是奇数的请你返回 0，否则请返回 1。 示例 1: 输入：[34,23,1,24,75,33,54,8] 输出：0 解释： 最小元素为 1，该元素各个数位上的数字之和 S = 1，是奇数所以答案为 0。 示例 2： ...
2019-06-17 21:53:27
512
原创 LeetCode141周赛
LeetCode141周赛 1090.受标签影响的最大值 我们有一个项的集合，其中第i项的值为values[i]，标签为labels[i]。 我们从这些项中选出一个子集S，这样一来： |S| <= num_wanted 对于任意的标签L，子集S中标签为L的项的数目总满足<= use_limit。 返回子集S的最大可能的和。 示例 1： 输...
2019-06-17 21:44:46
169
原创 LeetCode140场周赛
1078.Bigram 分词 给出第一个词first和第二个词second，考虑在某些文本text中可能以 "first second third" 形式出现的情况，其中second紧随first出现，third紧随second出现。 对于每种这样的情况，将第三个词 "third" 添加到答案中，并返回答案。 示例 1： 输入：text = "alic...
2019-06-10 19:22:34
208
原创 LeetCode-516：最长回文子序列
LeetCode-516：最长回文子序列 给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。 示例 1: 输入: "bbbab" 输出: 4 一个可能的最长回文子序列为 "bbbb"。 示例 2: 输入:"cbbd" 输出: 2 一个可能的最长回文子序列为 "bb"。 思路：...
2019-06-04 21:10:11
430
原创 LeetCode-第117场周赛 -966. 元音拼写检查器
时间复杂度一直超（心碎），虽然最后还是暴力解的，不过至少过了（捂脸）。利用了HashSet和HashMap，降低了判断是否为相同字符串和大小写错误的字符串的时间复杂度（初始化O(N)，单个字符串的判断时间变为了O(1)）。 题目： 966. 元音拼写检查器 在给定单词列表 wordlist 的情况下，我们希望实现一个拼写检查器，将查询单词转换为正确的单词。 对于给定的查询单词 query，...
2018-12-31 15:10:23
224
原创 LeetCode-第117场周赛 -967. 连续差相同的数字
由于比赛时间比较紧张（还是自己太菜，哈哈哈），代码就没有做优化了，能跑就行（QAQ） public ArrayList<String> strList = new ArrayList<String>(); public String string = new String(); public int[] numsSameConsecDiff(int N, int K) ...
2018-12-31 14:58:54
378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人