![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
SinclairWang
A very self-motivated person, a very modest man,and also a man does not fear endures hardship.
展开
-
LeetCodeWeeklyContest-186
Rank:862/3107AC:2/4Rank:862 / 3107 \quad AC:2/4Rank:862/3107AC:2/4 题目 5392. 分割字符串的最大得分 枚举切分点即可,或者求前缀和和后缀和也行 class Solution { public: int tonum(string s,int x){ int res = 0; if(x){ ...原创 2020-04-26 15:08:53 · 488 阅读 · 0 评论 -
LeetCodeBinaryWeeklyContest-24
Rank:1264/1898AC:1/4Rank:1264 / 1898 \quad AC:1/4Rank:1264/1898AC:1/4 1413. 逐步求和得到正数的最小值 求个前缀和即可 class Solution { public: int minStartValue(vector<int>& nums) { int n = nums.size...原创 2020-04-21 22:25:49 · 181 阅读 · 0 评论 -
2020 力扣杯!Code Your Future 春季全国编程大赛 题解
Rank:1179/4093分数:12/30AC:3/5Rank :1179/4093 \quad分数:12/30 \quad AC:3/5Rank:1179/4093分数:12/30AC:3/5 其实有9293人报名的… LCP 06. 拿硬币 看起来是个模拟,其实不用 class Solution { public: int minCount(vector<int>&...原创 2020-04-20 22:27:31 · 814 阅读 · 0 评论 -
经典面试题-扔鸡蛋问题 Leetcode 887. 鸡蛋掉落
很经典的题目,力扣上的链接:887. 鸡蛋掉落 题目大意是:有K个鸡蛋,N层楼,求你找出在最坏情况下最小的尝试次数找出鸡蛋碎的临界楼层。 解析 如果不限制鸡蛋次数,想找出最少的尝试次数,直接二分区间即可,比如一共8层,第一次看看4层碎不碎,4层不碎,去6层扔…,4层碎了,去2层扔看看碎不碎… 何为最坏情况:鸡蛋破碎一定发生在搜索区间穷尽时,同时也要保证在该种情况下使得尝试次数最少。 现在给了鸡蛋...原创 2020-04-14 00:09:58 · 1059 阅读 · 2 评论 -
LeetCodeWeeklyContest-183
Rank:1678/3846AC:3/4Rank:1678 / 3846 \quad AC:3/4Rank:1678/3846AC:3/4 还是太菜啊… 题目:周赛184 5380. 数组中的字符串匹配 写了一个暴力的模式匹配,由于n=100数据范围很小,是可以过掉的。 class Solution { public: vector<string> stringMatchi...原创 2020-04-13 21:38:25 · 154 阅读 · 0 评论 -
Leetcode 335.设计推特
设计推特 一个设计题目,在题解区看见了一个比较好的面向对象版本,写起来真跟写工程一样 coding 10分钟,debug 俩小时… 其实这大概便是真实场景的简化版了吧,写着写着我想到了瀑布流,想到了推荐系统… 参考:面向对象 int global_time = 0; int maxRecent = 10; class Tweets{ public: int tweetId; int...原创 2020-04-13 18:03:16 · 151 阅读 · 0 评论 -
LeetCodeBinaryWeeklyContest-23
Rank: 993 / 2044 \quad AC: 2 / 4 题目传送:23双周赛 5360. 统计最大组的数目 class Solution { public: int countLargestGroup(int n) { int cnt[100],res=0,maxv=0; memset(cnt,0,sizeof(cnt)); fo...原创 2020-04-05 21:58:14 · 157 阅读 · 0 评论 -
LeetCodeWeeklyContest-182
Rank:585/3910 \quad AC: 3/4 上周的周赛,补一下题解 题目传送:182周赛 1394. 找出数组中的幸运数 class Solution { public: int findLucky(vector<int>& arr) { int count[600]; memset(count,0,sizeof(cou...原创 2020-04-05 20:50:22 · 215 阅读 · 0 评论 -
LeetCodeWeeklyContest-183
Rank: 1512 / 3754 AC 2/4 题目传送 非递增顺序的最小子序列 其实并非是DP,而是简单的签到题 class Solution { public: vector<int> minSubsequence(vector<int>& nums) { int sum = 0,n= nums.size(),cur=0; ...原创 2020-04-05 17:13:03 · 592 阅读 · 0 评论 -
LeetCodeBinaryWeeklyContest-22
Rank: 609 / 2041 AC 2/4 第一次写双周赛,晚上写双周赛的人比周赛的还是少一些的… 第 22 场双周赛 1385. 两个数组间的距离值 数据范围比较小,暴力 时间复杂度O(mn)O(mn)O(mn) class Solution { public: int findTheDistanceValue(vector<int>& arr1, vector...原创 2020-03-23 17:03:52 · 151 阅读 · 0 评论 -
LeetCodeWeeklyContest-181
Rank:1121 / 4148 AC 2/4 题目传送 5364. 按既定顺序创建目标数组 签到题 当时手写的数组后移,其实可以用vector的insert… class Solution { public: vector<int> createTargetArray(vector<int>& nums, vector<int>& ...原创 2020-03-22 23:44:12 · 154 阅读 · 0 评论 -
Leetcode岛屿的最大面积(DFS)
题目:695. 岛屿的最大面积 参考:岛屿的最大面积(简单的递归、图解) int dx[4]={-1,1,0,0},dy[4]={0,0,-1,1}; class Solution { public: int dfs(vector<vector<int>>& grid,int i,int j){ if(i<0||i>=grid.s...原创 2020-03-15 23:14:11 · 140 阅读 · 0 评论 -
力扣周赛总结
ID Rank AC 题解 周赛155 1448 / 1602 1/4 LeetCodeWeeklyContest-155 周赛156 598 / 1432 1/4 LeetCodeWeeklyContest-156 周赛157 1125 / 1216 0/4 LeetCodeWeeklyContest-157 周赛158 772 / 1715 1/4 LeetCode...原创 2020-03-15 17:56:43 · 647 阅读 · 0 评论 -
LeetCodeWeeklyContest-180
rank:2240 / 3714 AC: 1/4 题目传送 矩阵中的幸运数 数据范围很小,可以直接暴力 class Solution { public: vector<int> luckyNumbers (vector<vector<int>>& matrix) { vector<int> res; i...原创 2020-03-15 17:55:21 · 139 阅读 · 0 评论 -
leetcode翻转链表
思路参考:Leetcode精选题解:动画演示+多种解法 206. 反转链表 原地翻转 时间复杂度 O(n) 空间复杂度 O(1) /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), ...原创 2020-03-02 23:39:11 · 112 阅读 · 0 评论 -
LeetCodeWeeklyContest-178
178周赛 rank:1112 / 3304 ac:2/4 score:7/19 有多少小于当前数字的数字 签到题,暴力即可 通过投票对团队排名 其实就是统计一下在各个名次的次数,然后排下序即可。 int len,n; int cnt[26+1][1005]; bool cmp(int a,int b){ for(int i=0;i<n;i++){ if(cnt[a]...原创 2020-03-01 15:36:29 · 162 阅读 · 0 评论 -
LeetCodeWeeklyContest-177
第 177 场周赛 rank:1381 / 2985 AC: 1/4 日期之间隔几天 给定两个yyyy-MM-DD格式的字符串,计算两者之间差多少天 java日期类之前写的很少,想起来用然后导了半天的包,还得抛异常…还是不熟 import java.util.Date; import java.text.SimpleDateFormat; class Solution { publi...原创 2020-02-23 14:13:36 · 187 阅读 · 0 评论 -
LeetCodeWeeklyContest-174
题目传送:第174周赛 Rank: 789 / 1659 Grade:7/18 加油! 力扣好像改版了,之前周赛结束之后,还是能进去的,现在结束之后直接进到题库了,好像也还不错哦~ 1.方阵中战斗力最弱的K行 用一个结构体来保存记录,自定义排序的比较函数,签到题。 struct node{ int index; int armynum; }; bool cmp(node a,node b){...原创 2020-02-02 15:29:57 · 213 阅读 · 0 评论 -
LeetCodeWeeklyContest-161
传送门: 第 161 场周赛 交换字符使得字符串相同 有两个长度相同的字符串 s1 和 s2,且它们其中 只含有 字符 “x” 和 “y”,你需要通过「交换字符」的方式使这两个字符串相同。 每次「交换字符」的时候,你都可以在两个字符串中各选一个字符进行交换。 交换只能发生在两个不同的字符串之间,绝对不能发生在同一个字符串内部。也就是说,我们可以交换 s1[i] 和 s2[j],但不能交换 s1[i...原创 2019-11-03 16:27:36 · 620 阅读 · 0 评论 -
LeetCodeWeeklyContest-160
题目传送门 找出给定方程的正整数解 签到题的新包装,我没有玩过的船新版本。 class Solution { public: vector<vector<int>> findSolution(CustomFunction& c, int z) { vector<vector<int>> res; for...原创 2019-10-27 17:57:37 · 563 阅读 · 0 评论 -
LeetCodeWeeklyContest-159
5230. 缀点成线 在一个 XY 坐标系中有一些点,我们用数组 coordinates 来分别记录它们的坐标,其中 coordinates[i] = [x, y] 表示横坐标为 x、纵坐标为 y 的点。 请你来判断,这些点是否在该坐标系中属于同一条直线上,是则返回 true,否则请返回 false。 思路 根据前两个点构造直线,看后续的点是否在直线上。 直线方程为 ax+by+c=0ax+by...原创 2019-10-21 13:58:45 · 251 阅读 · 0 评论 -
LeetCodeWeeklyContest-158
戒骄戒躁,勇往直前。 传送门:第 158 场周赛 分割平衡字符串 在一个「平衡字符串」中,‘L’ 和 ‘R’ 字符的数量是相同的。 给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。 返回可以通过分割得到的平衡字符串的最大数量。 输入:s = “RLRRLLRLRL” 输出:4 解释:s 可以分割为 “RL”, “RRLL”, “RL”, “RL”, 每个子字符串中都包含相同数量的 ‘...原创 2019-10-13 21:15:38 · 268 阅读 · 0 评论 -
LeetCodeWeeklyContest-157
秋意寂寥,国庆假期归来,“百废待兴”。 路漫漫其修远兮,吾将上下而求索。 题目传送 玩筹码 数轴上放置了一些筹码,每个筹码的位置存在数组 chips 当中。 你可以对 任何筹码 执行下面两种操作之一(不限操作次数,0 次也可以): 将第 i 个筹码向左或者右移动 2 个单位,代价为 0。 将第 i 个筹码向左或者右移动 1 个单位,代价为 1。 最开始的时候,同一位置上也可能放着两个或者更多的筹码...原创 2019-10-07 16:32:30 · 244 阅读 · 0 评论 -
LeetCodeWeeklyContest-156
1 、独一无二的出现次数 描述 给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。 思路 统计出现次数,然后排序。有相同的为false,否则为true。 实现 bool uniqueOccurrences(vector<int>& arr) { int a[2001]={...原创 2019-10-02 10:36:15 · 194 阅读 · 0 评论 -
LeetCodeWeeklyContest-155
题目传送 Problem1 最小绝对差 难度:Easy 题目 给你个整数数组 arr,其中每个元素都 不相同。 请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。 思路 遍历,边找边push,只需一遍 貌似代码写复杂了 题解 #include<bits/stdc++.h> using namespace std; /* LeetCode WeeklyContest...原创 2019-09-22 18:36:55 · 295 阅读 · 5 评论