中等题
C++练习
JIngles123
生命不息,奋斗不止
展开
-
力扣-109题 有序链表转换二叉搜索树(C++)- 分治递归
【代码】力扣-109题 有序链表转换二叉搜索树(C++)- 分治递归。原创 2022-09-05 14:52:20 · 395 阅读 · 0 评论 -
力扣-221题 最大正方形(C++)- dp
【代码】力扣-221题 最大正方形(C++)- dp。原创 2022-08-31 19:55:02 · 419 阅读 · 0 评论 -
力扣-797题 所有可能的路径(C++)- 回溯
【代码】力扣-797题 所有可能的路径(C++)- 回溯。原创 2022-08-26 16:28:11 · 381 阅读 · 0 评论 -
力扣-43题 字符串相乘(C++)- 大数相乘
【代码】力扣-43题 字符串相乘(C++)- 大数相乘。原创 2022-08-24 13:00:36 · 436 阅读 · 0 评论 -
力扣-31题 下一个排列(C++)- 纯思路
代码】力扣-31题 下一个排列(C++)- 纯思路。原创 2022-08-17 23:16:44 · 321 阅读 · 0 评论 -
力扣 - 300题 最长递增子序列(C++)- 动态规划
题目链接:https://leetcode.cn/problems/longest-increasing-subsequence/题目如下:原创 2022-08-12 11:30:38 · 162 阅读 · 0 评论 -
力扣-剑指 Offer 45题 把数组排成最小的数(C++)- 自定义排序规则
代码】力扣-剑指 Offer 45题 把数组排成最小的数(C++)- 自定义排序规则。原创 2022-08-11 20:51:41 · 147 阅读 · 0 评论 -
力扣-139题 单词拆分(C++)- 动态规划+回溯
代码】力扣-139题 单词拆分(C++)- 动态规划+回溯。原创 2022-08-04 00:18:55 · 323 阅读 · 0 评论 -
力扣-279题 完全平方数(C++)- 完全背包
代码】力扣-279题 完全平方数(C++)- 完全背包。原创 2022-08-03 12:06:28 · 171 阅读 · 0 评论 -
力扣-64题 最小路径合(C++)- 动态规划
代码】力扣-64题最小路径合(C++)-动态规划。原创 2022-07-28 22:00:03 · 296 阅读 · 0 评论 -
力扣-560题 和为K的子数组(C++)- 前缀和
代码】力扣-560题和为K的子数组(C++)-前缀和。原创 2022-07-26 19:29:52 · 452 阅读 · 1 评论 -
力扣-394题 字符串解码(C++)- dfs
题目链接:https://leetcode.cn/problems/decode-string/题目如下:原创 2022-07-26 17:22:20 · 250 阅读 · 0 评论 -
力扣-647题 回文子串(C++)- 双指针
代码】力扣-647题回文子串(C++)-双指针。原创 2022-07-25 00:34:09 · 134 阅读 · 0 评论 -
力扣-518题 零钱变换 II(C++)- 动态规划、完全背包问题
代码】力扣-528题零钱变换II(C++)-动态规划、完全背包问题。原创 2022-07-24 16:33:49 · 222 阅读 · 0 评论 -
力扣-322题 零钱兑换(C++)- 完全背包
代码】力扣-322题零钱兑换(C++)-完全背包。原创 2022-07-23 22:22:36 · 333 阅读 · 0 评论 -
力扣-5题 最长回文子串(C++)- 双指针
代码】力扣-5题最长回文子串(C++)-双指针。原创 2022-07-19 02:40:16 · 312 阅读 · 0 评论 -
力扣-1049题 最后一块石头的重量II(C++)- 0-1背包
题目链接:https://leetcode.cn/problems/last-stone-weight-ii/题目如下:原创 2022-07-05 17:55:16 · 218 阅读 · 0 评论 -
力扣-面试题 17.11题 单词距离(C++)- 双指针
思路大体同面试题16.06:https://blog.csdn.net/qq_40467670/article/details/125605526?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22125605526%22%2C%22source%22%3A%22qq_40467670%22%7D&ctrtid=00js3题目链接:https://leetcode.cn/pro原创 2022-07-04 18:20:09 · 1450 阅读 · 0 评论 -
力扣-面试题 16.06题 最小差(C++)- 双指针
题目链接:https://leetcode.cn/problems/smallest-difference-lcci/题目如下:原创 2022-07-04 17:52:52 · 225 阅读 · 0 评论 -
力扣-面试题 16.24题 数对和(C++)- 双指针
题目链接:https://leetcode.cn/problems/pairs-with-sum-lcci/题目如下:原创 2022-06-29 11:52:09 · 226 阅读 · 0 评论 -
力扣-96题 不同的二叉搜索树(C++)- dp
题目链接:https://leetcode.cn/problems/unique-binary-search-trees/题目如下:原创 2022-06-27 23:41:45 · 107 阅读 · 0 评论 -
力扣 - 343题 整数拆分(C++)- dp
题目链接:https://leetcode.cn/problems/integer-break/题目如下:原创 2022-06-13 11:25:35 · 88 阅读 · 0 评论 -
力扣 - 63题 不同路径 II (C++) - dp
题目链接:https://leetcode.cn/problems/unique-paths-ii/题目如下:原创 2022-06-11 00:06:32 · 247 阅读 · 0 评论 -
力扣 - 62题 不同路径 (C++) - dp
题目链接:https://leetcode.cn/problems/unique-paths/题目如下:原创 2022-06-10 23:34:17 · 112 阅读 · 0 评论 -
力扣-剑指Offer 59-II题 队列的最大值(C++)- 单调队列
力扣 单调队列原创 2022-06-01 00:45:42 · 143 阅读 · 0 评论 -
力扣-901题 股票价格跨度(C++)- 单调栈
单调栈力扣原创 2022-06-01 00:20:55 · 222 阅读 · 0 评论 -
力扣-494题 目标和(C++)- 回溯
题目链接:https://leetcode.cn/problems/target-sum/题目如下:解法一:回溯class Solution {public: int findTargetSumWays(vector<int>& nums, int target) { backtracking(nums,target,0,0); return res; } void backtracking(vector<int&原创 2022-05-27 00:41:22 · 184 阅读 · 0 评论 -
力扣-416题 分割等和子集(C++)- 0-1背包
题目链接:https://leetcode.cn/problems/partition-equal-subset-sum/题目如下:class Solution {public: bool canPartition(vector<int>& nums) { int n=nums.size();//背包问题中物品的数量 int sum=0; for(auto e:nums){ sum+=e;原创 2022-05-25 23:53:20 · 177 阅读 · 0 评论 -
力扣-面试题 17.22题 单词转换(C++)- dfs+回溯
题目链接:https://leetcode.cn/problems/word-transformer-lcci/题目如下:class Solution {public: vector<string> findLadders(string beginWord, string endWord, vector<string>& wordList) { vector<string> res; unordered_set<原创 2022-05-25 23:10:01 · 116 阅读 · 0 评论 -
力扣-752题 打开转盘锁(C++)- bfs状态转换
题目链接:https://leetcode.cn/problems/open-the-lock/题目如下:class Solution {public: int openLock(vector<string>& deadends, string target) { //状态的bfs string start="0000"; if(start==target) return 0; return bfs(de原创 2022-05-20 01:26:32 · 159 阅读 · 0 评论 -
力扣-面试题04.01题 节点间通路(C++)- BFS
题目链接:https://leetcode.cn/problems/route-between-nodes-lcci/题目如下:class Solution {public: bool findWhetherExistsPath(int n, vector<vector<int>>& graph, int start, int target) { //存储图的各条边 unordered_map<int,vector<原创 2022-05-19 02:25:39 · 213 阅读 · 0 评论 -
力扣-1306题 跳跃游戏 III(C++)- dfs
题目链接:https://leetcode.cn/problems/jump-game-iii/题目如下:class Solution {public: bool canReach(vector<int>& arr, int start) { //回溯和dfs的区别:回溯有回退,dfs无回退 int n=arr.size(); if(n==0) return res; vector<bool>原创 2022-05-18 02:29:05 · 432 阅读 · 0 评论 -
力扣-207题 课程表(C++)- 拓扑排序
题目链接:https://leetcode.cn/problems/course-schedule/题目如下:class Solution {public: bool canFinish(int numCourses, vector<vector<int>>& prerequisites) { //拓扑排序只需要记录所有点的入度,以及每条边即可,每次判断入度是否为0 vector<int> in;//存储所有节点的原创 2022-05-17 11:22:23 · 328 阅读 · 0 评论 -
力扣-面试题16.19题 水域大小(C++)- BFS
题目链接:https://leetcode.cn/problems/pond-sizes-lcci/题目如下:class Solution {public: vector<int> pondSizes(vector<vector<int>>& land) { l=land; int m=land.size(); if(m==0) return res; int n=land[0].si原创 2022-05-16 22:02:31 · 235 阅读 · 0 评论 -
力扣-200题 岛屿数量(C++)- BFS
题目链接:https://leetcode.cn/problems/number-of-islands/题目如下:class Solution {public: int numIslands(vector<vector<char>>& grid) { //flood-fill算法,要遍历每一个格子,然后分别bfs or dfs int res=0; int m=grid.size(); if(m原创 2022-05-16 21:01:01 · 212 阅读 · 0 评论 -
力扣-442题 数组中重复的数据(C++)- hash
题目链接:https://leetcode-cn.com/problems/find-all-duplicates-in-an-array/题目如下:class Solution {public: vector<int> findDuplicates(vector<int>& nums) { vector<int> res; unordered_map<int,int> umap; fo原创 2022-05-08 16:26:11 · 348 阅读 · 0 评论 -
力扣-2178题 拆分成最多数目的正偶数之和(C++)- 中等、回溯、贪心
题目链接:https://leetcode-cn.com/problems/maximum-split-of-positive-even-integers/题目如下:解一:回溯、一看题目,我的第一反映是回溯,但由于数据量过大,在数据达到90的时候,会超时不通过,但还是记录下class Solution {public: vector<long long> maximumEvenSplit(long long finalSum) { if(finalSum==0原创 2022-05-02 13:50:32 · 488 阅读 · 0 评论 -
力扣-2177题 找到和为给定整数的三个连续整数(C++)- 中等、数学
题目链接:https://leetcode-cn.com/problems/find-three-consecutive-integers-that-sum-to-a-given-number/题目如下:class Solution {public: vector<long long> sumOfThree(long long num) { //结论:如果num是3的倍数,返回num/3-1、num/3、num/3+1,否则返回空数组 if(num原创 2022-05-01 12:31:27 · 498 阅读 · 0 评论 -
力扣-1305题 两棵二叉搜索树中的所有元素(C++)- 中等、中序遍历+二路归并
题目链接:https://leetcode-cn.com/problems/all-elements-in-two-binary-search-trees/题目如下:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr),原创 2022-05-01 12:12:02 · 1145 阅读 · 0 评论 -
力扣-382题 链表随机节点(C++)- 中等、蓄水池抽样
题目链接:https://leetcode-cn.com/problems/linked-list-random-node/题目如下:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(原创 2022-04-25 17:28:51 · 777 阅读 · 0 评论