zmm_mohua-优快云博客

leetcode - 739. 每日温度题目代码#include <iostream>#include <vector>#include <stack>using namespace std;// 单调栈 vector<int> dailyTemperatures(vector<int>& temperatures) { int n = temperatures.size(); vector<int> r

2022-05-31 11:48:40 169

原创剑指 Offer 51. 数组中的逆序对

剑指 Offer 51. 数组中的逆序对题目代码#include <iostream>#include <vector>using namespace std;// 归并排序int merge(vector<int>& nums, vector<int>& temp, int left, int right){ if(left >= right){ return 0; } int mid = left + (r

2022-05-30 16:56:37 89

原创 leetcode - 518. 零钱兑换 II

leetcode - 518. 零钱兑换 II题目代码#include <iostream>#include <vector>using namespace std;int change(int amount, vector<int>& coins) { vector<int> dp(amount+1); dp[0] = 1; // 钱数为0时，表示任何零钱也不拿，所以是1 for(int i = 0; i < coins.

2022-05-27 10:12:05 122

原创 CodeTop - 排序奇升偶降链表

CodeTop - 排序奇升偶降链表题目代码#include <iostream>#include <vector>using namespace std; /*给定一个奇数位升序，偶数位降序的链表，将其重新排序（升序）例：1->8->3->6->5->4->7->2->NULL 1->2->3->4->5->6->7->8->NULL 解法： 1）首先安装奇偶

2022-05-26 16:02:22 414

原创 leetcode - 460. LFU 缓存

leetcode - 460. LFU 缓存题目代码#include <iostream>#include <set>#include <map> using namespace std;struct Node{ int cnt, time, key, value; bool operator < (const Node& rhs) const { return cnt == rhs.cnt ? time < rh

2022-05-25 11:14:00 131

原创剑指 Offer 10- II. 青蛙跳台阶问题

剑指 Offer 10- II. 青蛙跳台阶问题题目代码#include <iostream>#include <vector>using namespace std; int numWays(int n) { if(n == 0 || n == 1){ return 1; } vector<int> dp(n); dp[0] = 1; dp[1] = 2; for(int i = 2; i < n; i++){ dp[i] =

2022-05-25 09:51:48 77

原创 leetcode - 560. 和为 K 的子数组

leetcode - 560. 和为 K 的子数组题目代码#include <iostream>#include <vector>#include <map>using namespace std;// 方法一：枚举，超出时间限制 int subarraySum1(vector<int>& nums, int k) { int n = nums.size(); if(n == 0){ return 0; } int re

2022-05-23 10:32:31 169

原创 leetcode - 402. 移掉 K 位数字

leetcode - 402. 移掉 K 位数字题目代码#include <iostream>#include <string>#include <vector>using namespace std;string removeKdigits(string num, int k) { int n = num.size(); if(n == 0 || k == n){ return "0"; } vector<char> stk;

2022-05-19 10:23:00 198

原创 leetcode - 958. 二叉树的完全性检验

leetcode - 958. 二叉树的完全性检验题目代码#include <iostream>#include <queue>using namespace std;typedef struct TreeNode{ int val; struct TreeNode *left, *right;}TreeNode, *BiTree;void create(BiTree &root){ int tn; cin>>tn; if(tn =

2022-05-18 10:54:08 231

空空如也

空空如也