![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
kukufufu
这个作者很懒,什么都没留下…
展开
-
leetcode 图
997. 找到小镇的法官法官是出度为0,入度为n-1的结点,且是唯一一个class Solution {public: int findJudge(int N, vector<vector<int>>& trust) { // 法官是出度为0,入度为n-1的结点,且是唯一一个 vector<int> inDegree(N+1, 0); vector<int> outDegree(N+1,原创 2020-05-16 19:52:19 · 202 阅读 · 0 评论 -
二分法
1011. 在 D 天内送达包裹的能力思路:二分法class Solution {public: int shipWithinDays(vector<int>& weights, int D) { int high = 500*50000+1; int low = 0; int mid; while...原创 2020-05-05 10:36:54 · 192 阅读 · 0 评论 -
4/26 leetcode练习
5394. 对角线遍历 IIclass Solution {public: vector<int> findDiagonalOrder(vector<vector<int>>& nums) { vector<int> res; vector<vector<int>> temp...原创 2020-04-27 09:40:05 · 91 阅读 · 0 评论 -
leetcode-面向对象编程
355. 设计推特Twitter主类中主要是有一个unofdered_set存放所有的用户信息用户类(User)又有一个tweetLink链表存放一系列的推文(每次插入在链表头处)还有一个unordered_set用于存放关注用户Tweet推文主要是一个next指针 指向下一个推文int globalTime = 0;class Tweet{public: int id;...原创 2020-04-20 21:24:40 · 368 阅读 · 0 评论 -
leetcode Boyer-Moore投票算法
169. 多数元素class Solution {public: int majorityElement(vector<int>& nums) { // Boyer-Moore投票算法 int size = nums.size(); int candidate = 0; // 候选数字 int coun...原创 2020-04-20 18:12:07 · 143 阅读 · 1 评论 -
leetcode-子序列专题-动态规划
子序列的题目真的好多啊~哈哈1143. 最长公共子序列思路:动态规划class Solution {public: int longestCommonSubsequence(string text1, string text2) { int m = text1.length(); int n = text2.length();// dp[i][j...原创 2020-04-20 17:43:11 · 159 阅读 · 0 评论 -
leetcode-动态规划-键盘-正则式
650. 只有两个键的键盘class Solution {public: int minSteps(int n) {// dp[i]表示,通过复制粘贴操作,得到 i 个字符,最少需要几步操作。// 如果一个数是素数,那么最少操作就是一开始复制一个,最后一个个粘贴;// 如果一个数不是素数,那么最少操作就可以按它的因数分解一下,简化操作。// 其实可以发现,因子相同的情况下,交...原创 2020-04-18 12:28:28 · 148 阅读 · 0 评论 -
leetcode-动态规划-打家劫舍问题
198. 打家劫舍class Solution {public: int rob(vector<int>& nums) { int size = nums.size(); if(size == 0){ return 0; } int dp[size+2]; mem...原创 2020-04-17 22:37:00 · 146 阅读 · 0 评论 -
leetcode-动态规划-股票买卖系列
股票系列C++121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV309. 最佳买卖股票时机含冷冻期714. 买卖股票的最佳时机含手续费121. 买卖股票的最佳时机class Solution {public: int maxProfit(vector<int>& prices) {...原创 2020-04-17 20:11:53 · 254 阅读 · 0 评论 -
leetcode-KMP
28. 实现 strStr()原理class Solution {public: vector<int> getNext(string needle){ // 对自身进行匹配 int i = 0; int j = -1; // init vector<int> next(needl...原创 2020-04-16 17:16:46 · 135 阅读 · 0 评论 -
leetcode 贪心-区间调度
解法类似的两道题目:435. 无重叠区间class Solution {public: static bool cmp(vector<int> a, vector<int> b){ return a[1] < b[1]; } int eraseOverlapIntervals(vector<vector<in...原创 2020-04-16 16:18:37 · 357 阅读 · 0 评论 -
4/10 leetcode 每日一题 8. 字符串转换整数 (atoi)
以前上机的时候写过的题目,不过当时没有考虑越界这些情况class Solution {public: int myAtoi(string str) { unsigned long len = str.size(); //下标 int index = 0; while(str[index] == ' '){ ...原创 2020-04-11 23:47:33 · 100 阅读 · 0 评论 -
4/11 leetcode 每日一题 887. 鸡蛋掉落
887. 鸡蛋掉落思路1: 超时class Solution {public: int superEggDrop(int K, int N) { // K 个鸡蛋,1 到 N 共有 N 层楼的建筑。 int egg = K; int floor = N; if(egg < 1 || floor < 1){ ...原创 2020-04-11 22:24:27 · 141 阅读 · 0 评论 -
4/9 leetcode 每日一题 22. 括号生成
思路思路1: 动态规划思路2:DFS代码(C++)思路1: 动态规划class Solution {public: vector<string> generateParenthesis(int n) { // 动态规划 if(n == 0){ return {}; } if(...原创 2020-04-09 09:49:44 · 131 阅读 · 0 评论 -
4/8 leetcode 每日一题 面试题13. 机器人的运动范围
思路DFSBFS代码c++思路1: DFSclass Solution {public: int movingCount(int m, int n, int k) { vector<vector<bool>> visited(m,vector<bool>(n, false)); //visited数组 r...原创 2020-04-08 21:14:35 · 191 阅读 · 0 评论 -
算法图解 学习笔记Ch1 算法简介 Ch2 选择排序
目录算法图解总结链表练习 (C++实现)练习题 leetcode 206. 链表逆序(简单)练习题 leetcode 92. 链表逆序II (中等)练习题 leetcode 160. 求两个链表的交点练习题 leetcode 24. 链表的节点交换练习题 leetcode 141. 链表求环练习题 leetcode 142. 链表求环练习题 leetcode 86. 链表重新构造练习题 leet...原创 2020-04-08 20:03:07 · 628 阅读 · 0 评论 -
4/7 leetcode 每日一题 面试题 01.07. 旋转矩阵
解题思路:找规律思路1(需要额外空间)思路2:伪代码思路2 伪代码代码(c++实现)class Solution {public: void rotate(vector<vector<int>>& matrix) { if(matrix.empty()){ return; } ...原创 2020-04-07 09:42:43 · 209 阅读 · 0 评论 -
4/6 leetocode 每日一题 72. 编辑距离(动态规划)C++
对我来说有点难度的题目看了一下题解主要是dp现在重点来理解一下这道题的思路动态规划dp[i][j] 代表 word1 到 i 位置转换成 word2 到 j 位置需要最少步数所以,当 word1[i] == word2[j],dp[i][j] = dp[i-1][j-1];当 word1[i] != word2[j],dp[i][j] = min(dp[i-1][j-1], dp[i...原创 2020-04-06 10:30:10 · 466 阅读 · 0 评论 -
PAT甲级 1002
不太了解使用c++的map,学习一下#include<cstdio>#include<iostream>#include<algorithm>#include<string>#include<iomanip>#include<map>using namespace std;int main(){ ...原创 2020-04-06 09:09:38 · 123 阅读 · 1 评论