困难题
C++练习
JIngles123
生命不息,奋斗不止
展开
-
力扣-297题 二叉树的序列化与反序列化(C++)- dfs
【代码】力扣-297题 二叉树的序列化与反序列化(C++)- dfs。原创 2022-09-05 15:44:26 · 406 阅读 · 0 评论 -
力扣-32题 最长有效括号(C++)- 栈模拟
【代码】力扣-32题 最长有效括号(C++)- 栈模拟。原创 2022-08-29 23:50:48 · 211 阅读 · 0 评论 -
力扣-72题 编辑距离(C++)- dp
代码】力扣-72题 编辑距离(C++)- dp。原创 2022-08-15 17:05:41 · 295 阅读 · 0 评论 -
力扣-4题 寻找两个正序数组的中位数(C++)- 优先队列
代码】力扣-4题 寻找两个正序数组的中位数(C++)- 优先队列。原创 2022-08-15 11:58:37 · 328 阅读 · 0 评论 -
力扣- 剑指 Offer 41题 数据流中的中位数(C++)- 大顶堆、小顶堆
代码】力扣- 剑指 Offer 41题 数据流中的中位数(C++)- 大顶堆、小顶堆。原创 2022-08-05 15:49:49 · 166 阅读 · 0 评论 -
力扣-329题 矩阵中的最长递增路径(C++)- 困难、dp记忆化搜索
题目链接:https://leetcode.cn/problems/longest-increasing-path-in-a-matrix/题目如下:原创 2022-07-03 15:29:42 · 231 阅读 · 0 评论 -
力扣-124题 二叉树中的最大路径和(C++)- dfs
题目链接:https://leetcode.cn/problems/binary-tree-maximum-path-sum/题目如下:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr)原创 2022-05-13 01:01:39 · 302 阅读 · 0 评论 -
力扣-212题 单词搜索 II(C++)- dfs+字典树
题目链接:https://leetcode-cn.com/problems/word-search-ii/题目如下:class Solution {public: struct Node{ Node* son[26]; int id; Node(){ for(int i=0;i<26;i++) son[i]=nullptr; id=-1; } }; Node原创 2022-04-17 23:57:07 · 395 阅读 · 0 评论 -
力扣-295题 数据流的中位数(C++)- 大小根堆
题目链接:https://leetcode-cn.com/problems/find-median-from-data-stream/题目如下:class MedianFinder {public: MedianFinder() { } void addNum(int num) { //目的:大根堆中的内容为较小的数,存放的数用于等于或大于小根堆中的数 if(maxheap.size()==0||num<=ma原创 2022-04-12 22:49:39 · 278 阅读 · 0 评论 -
力扣-23题 合并K个升序链表(C++)- 链表
题目链接:https://leetcode-cn.com/problems/merge-k-sorted-lists/题目如下:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nul原创 2022-04-12 15:31:32 · 623 阅读 · 1 评论 -
力扣-面试题 08.12题 八皇后(C++)- 回溯
题目链接:https://leetcode-cn.com/problems/eight-queens-lcci/题目如下:class Solution {public: vector<vector<string>> solveNQueens(int n) { vector<string> board(n,string(n,'.')); backtracking(board,0,n); return res;原创 2022-03-29 22:45:12 · 381 阅读 · 0 评论 -
力扣-42题 接雨水(C++)- dp
题目链接:https://leetcode-cn.com/problems/trapping-rain-water/题目如下:class Solution {public: int trap(vector<int>& height) { //从列看来计算 //关键点1:当前列雨水面积=[min(左边max,右边max)-当前height]*列宽 //关键点2:第一个柱子和最后一个柱子不接雨水 if(heigh原创 2022-03-22 22:27:38 · 326 阅读 · 0 评论 -
力扣-37题 解数独(C++)- 回溯
题目链接:https://leetcode-cn.com/problems/sudoku-solver/题目如下:class Solution {public: void solveSudoku(vector<vector<char>>& board) { backtracking(board); } bool backtracking(vector<vector<char>>& board)原创 2022-03-17 23:03:53 · 894 阅读 · 0 评论 -
力扣-51题 N皇后(C++)- 回溯
题目链接:https://leetcode-cn.com/problems/n-queens/题目如下:class Solution {public: vector<vector<string>> solveNQueens(int n) { vector<string> board(n,string(n,'.'));//完成初始化一个空棋盘,因为在全局private中不能定义board中的内容,所以变成局部变量 backtr原创 2022-03-17 21:37:52 · 697 阅读 · 0 评论 -
力扣-剑指Offer 51题 数组中的逆序对(C++)- 归并排序
题目链接:https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/题目如下:class Solution {public: int reversePairs(vector<int>& nums) { return merge(nums,0,nums.size()-1); } int merge(vector<int>& nums,int l,int原创 2022-02-05 00:22:39 · 419 阅读 · 0 评论 -
力扣-25题 K个一组翻转链表(C++)
题目链接:https://leetcode-cn.com/problems/reverse-nodes-in-k-group/题目如下:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), nex原创 2022-01-11 22:18:28 · 314 阅读 · 0 评论 -
力扣-76题 最小覆盖子串(C++)- 滑动窗口
题目链接:https://leetcode-cn.com/problems/minimum-window-substring/题目如下:class Solution {public: string minWindow(string s, string t) { unordered_map<char,int> hs,ht; for(auto e:t) ht[e]++; string result=""; int原创 2021-08-11 21:50:37 · 172 阅读 · 0 评论 -
力扣-239题 滑动窗口最大值(C++)- 有价值+单调队列
题目链接:https://leetcode-cn.com/problems/sliding-window-maximum/题目如下:class Solution {public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { vector<int> result; deque<int> q;//双端队列,存放下标 fo原创 2021-09-22 21:00:30 · 209 阅读 · 0 评论 -
力扣-154题 寻找旋转排序数组中的最小值 II(C++)- 有价值+二分
题目链接:https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/题目如下:class Solution {public: int findMin(vector<int>& nums) { //二分法 int low=0,high=nums.size()-1,mid; while(low<high){ m原创 2021-10-04 16:52:00 · 146 阅读 · 0 评论