weixin_39712314的博客

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,

1011. 在 D 天内送达包裹的能力思路：二分法class Solution {public: int shipWithinDays(vector<int>& weights, int D) { int high = 500*50000+1; int low = 0; int mid; while...

5394. 对角线遍历 IIclass Solution {public: vector<int> findDiagonalOrder(vector<vector<int>>& nums) { vector<int> res; vector<vector<int>> temp...

355. 设计推特Twitter主类中主要是有一个unofdered_set存放所有的用户信息用户类（User）又有一个tweetLink链表存放一系列的推文（每次插入在链表头处）还有一个unordered_set用于存放关注用户Tweet推文主要是一个next指针 指向下一个推文int globalTime = 0;class Tweet{public: int id;...

169. 多数元素class Solution {public: int majorityElement(vector<int>& nums) { // Boyer-Moore投票算法 int size = nums.size(); int candidate = 0; // 候选数字 int coun...

子序列的题目真的好多啊~哈哈1143. 最长公共子序列思路：动态规划class Solution {public: int longestCommonSubsequence(string text1, string text2) { int m = text1.length(); int n = text2.length();// dp[i][j...

650. 只有两个键的键盘class Solution {public: int minSteps(int n) {// dp[i]表示，通过复制粘贴操作，得到 i 个字符，最少需要几步操作。// 如果一个数是素数，那么最少操作就是一开始复制一个，最后一个个粘贴；// 如果一个数不是素数，那么最少操作就可以按它的因数分解一下，简化操作。// 其实可以发现，因子相同的情况下，交...

198. 打家劫舍class Solution {public: int rob(vector<int>& nums) { int size = nums.size(); if(size == 0){ return 0; } int dp[size+2]; mem...

股票系列C++121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV309. 最佳买卖股票时机含冷冻期714. 买卖股票的最佳时机含手续费121. 买卖股票的最佳时机class Solution {public: int maxProfit(vector<int>& prices) {...

28. 实现 strStr()原理class Solution {public: vector<int> getNext(string needle){ // 对自身进行匹配 int i = 0; int j = -1; // init vector<int> next(needl...

解法类似的两道题目：435. 无重叠区间class Solution {public: static bool cmp(vector<int> a, vector<int> b){ return a[1] < b[1]; } int eraseOverlapIntervals(vector<vector<in...

以前上机的时候写过的题目，不过当时没有考虑越界这些情况class Solution {public: int myAtoi(string str) { unsigned long len = str.size(); //下标 int index = 0; while(str[index] == ' '){ ...

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){ ...

思路思路1： 动态规划思路2：DFS代码（C++）思路1： 动态规划class Solution {public: vector<string> generateParenthesis(int n) { // 动态规划 if(n == 0){ return {}; } if(...

思路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...

目录算法图解总结链表练习 （C++实现）练习题 leetcode 206. 链表逆序（简单）练习题 leetcode 92. 链表逆序II （中等）练习题 leetcode 160. 求两个链表的交点练习题 leetcode 24. 链表的节点交换练习题 leetcode 141. 链表求环练习题 leetcode 142. 链表求环练习题 leetcode 86. 链表重新构造练习题 leet...