- 博客(17)
- 收藏
- 关注
RSS订阅原创 LeetCode第 164 场周赛
LeetCode第 164 场周赛——————————————————————————————————————————————百人在线AC场，第一次周赛过4题，最近比较忙，好久没打周赛了，纪念一哈分割线，下面是正文——————————————————————————————————————————————标题1266. 访问所有点的最小时间链接：https://leetcode-cn...
2019-12-06 11:10:53
165
3
原创 蔡勒公式（求某一天是星期几）
w：星期； w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六c：世纪（注：一般情况下，在公式中取值为已经过的世纪数，也就是年份除以一百的结果，而非正在进行的世纪，也就是现在常用的年份除以一百加一；不过如果年份是公元前的年份且非整百数的话，c应该等于所在世纪的编号，如公元前253年，是公元前3世纪，c就等于-3）y：年（一般情况下是后两位数，如果...
2019-11-04 17:45:45
566
原创 LeetCode第157场周赛
LeetCode第157场周赛———————————————————————————————————————————————1217. 玩筹码数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。你可以对 任何筹码 执行下面两种操作之一（不限操作次数，0 次也可以）：将第 i 个筹码向左或者右移动 2 个单位，代价为 0。 将第 i 个筹码向左或者右移动 1 个单位，代价为 ...
2019-10-10 20:32:46
205
原创 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
243
原创 LeetCode7. 整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[−231,231− 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。思路：方法：...
2019-09-07 16:43:58
80
原创 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
247
原创 LeetCode3-无重复字符的最长子串
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输...
2019-09-05 21:03:23
116
原创 LeetCode第 152 场周赛
暑假在家划水半个月，也没有打周赛。回学校重操旧业，顺便写个笔记。5173.质数排列https://leetcode-cn.com/contest/weekly-contest-152/problems/prime-arrangements/请你帮忙给从1到n的数设计排列方案，使得所有的「质数」都应该被放在「质数索引」（索引从 1 开始）上；你需要返回可能的方案总数。让我...
2019-09-02 21:42:46
216
原创 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
228
原创 携程2019秋招专业笔试
1、查询满足区间的记录有一批订单记录，数据有订单号，入店时间，离店时间；输入一个时间值A，需要在这批记录中找到符合入离店时间范围（A大于等于入店时间，并且A小于等于离店时间）内的所有记录。 单次查询时间复杂度控制在O(logN)※注意：订单号升序输出输入描述:记录数：10时间值A：20180602订单号 入店时间 离店时间1001 20180103 20180105100...
2019-08-06 20:11:43
1259
6
原创 833. 字符串中的查找与替换
833. 字符串中的查找与替换对于某些字符串S，我们将执行一些替换操作，用新的字母组替换原有的字母组（不一定大小相同）。每个替换操作具有 3 个参数：起始索引i，源字x和目标字y。规则是如果x从原始字符串S中的位置i开始，那么我们将用y替换出现的x。如果没有，我们什么都不做。举个例子，如果我们有S= “abcd”并且我们有一些替换操作i = 2，x...
2019-07-18 21:48:11
203
原创 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
359
原创 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
123
原创 LeetCode140场周赛
1078.Bigram 分词给出第一个词first和第二个词second，考虑在某些文本text中可能以 "first second third" 形式出现的情况，其中second紧随first出现，third紧随second出现。对于每种这样的情况，将第三个词 "third" 添加到答案中，并返回答案。示例 1：输入：text = "alic...
2019-06-10 19:22:34
164
原创 LeetCode-516：最长回文子序列
LeetCode-516：最长回文子序列给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1: 输入: "bbbab" 输出: 4 一个可能的最长回文子序列为 "bbbb"。示例 2: 输入:"cbbd" 输出: 2 一个可能的最长回文子序列为 "bb"。思路：...
2019-06-04 21:10:11
369
原创 LeetCode-第117场周赛 -966. 元音拼写检查器
时间复杂度一直超（心碎），虽然最后还是暴力解的，不过至少过了（捂脸）。利用了HashSet和HashMap，降低了判断是否为相同字符串和大小写错误的字符串的时间复杂度（初始化O(N)，单个字符串的判断时间变为了O(1)）。题目：966. 元音拼写检查器在给定单词列表 wordlist 的情况下，我们希望实现一个拼写检查器，将查询单词转换为正确的单词。对于给定的查询单词 query，...
2018-12-31 15:10:23
160
原创 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
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人