![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
JoshuaCL
这个作者很懒,什么都没留下…
展开
-
两个数组的交集II
vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { hash_map<int, int> MapNums; for (int i = 0; i < nums1.size(); ++i) { ++MapNums[nums1[i]]; ...原创 2019-03-14 11:37:17 · 127 阅读 · 0 评论 -
数组中的逆序对
int InversePairs(vector<int> data) { int n = data.size(); return process(data, 0, n - 1); } int process(vector<int>& data, int start, int end) { //递归终止条件 if (start >= e...转载 2019-03-13 14:32:36 · 65 阅读 · 0 评论 -
leetcode 92 反转链表 II c++实现
分为三步用四个指针,分别指向反转位置p,q以及第一个反转元素的pre和最后一个元素的next 反转p,q之间的元素 根据pre和next的情况来重新连接ListNode* reverseBetween(ListNode* head, int m, int n) { if (m >= n || head == NULL) return head; ListNode* ...原创 2019-06-05 20:06:27 · 188 阅读 · 0 评论 -
leetcode109 c++
算法:第一步找到链表的中点将其作为根节点 第二步删除中点将链表一分为二 第三步递归上面的步骤快慢指针得到链表的中点ListNode* findMidNode(ListNode* head) { ListNode *slow, *fast; slow = head; fast = head; while (fast && fast->next...原创 2019-06-12 18:31:57 · 251 阅读 · 0 评论 -
leetcode 113. 路径总和 II c++
算法思路:典型的递归算法,递归的回退条件1.当前节点为叶子节点并且路径之和满足条件 2.当前节点为叶子节点并且路径之和不满足条件在加入递归前判断一下是否为空节点,若为空就无需进入递归,以免回退的处理操作太混乱void pathSumCore(TreeNode* root, const int& sum, int& currentSum, vector<int...原创 2019-06-13 10:57:10 · 159 阅读 · 0 评论 -
LeetCode 98验证二叉搜索树 c++
算法思路:递归判断根节点大于左侧子树的最右侧节点(即子树最大值),根节点小于右侧子树的最左侧节点(即最小值)其中寻找子树的最左最右节点分别写了一个递归函数 int leftMax(TreeNode* root) { int max = root->val; if (root->right) max = leftMax(root->right); re...原创 2019-06-10 11:56:21 · 185 阅读 · 0 评论 -
leetcode 105. 从前序与中序遍历序列构造二叉树 c++实现
算法思路:前序:根左右中序:左根右根据前序和中序的特点可以得知,在前序遍历中寻找根节点,在中序遍历中将左右子树分开。依次递归下去就可以构造一个二叉树以其中一次为例:若前序中的根节点位置在中序的长度为len那么递归如下node->left = buildTreeCore(preorder, pre_start + 1, pre_start + len, inorder...原创 2019-06-11 17:25:19 · 534 阅读 · 0 评论 -
leetcode 743. 网络延迟时间 c++
算法思路:通过迪杰斯特拉最短路径算法,求出从节点K出发到每一个节点的最短路径。其中最大值的就是所求结果,若有节点从未被访问过则返回-1。class Solution {public: typedef struct Dest{ Dest(int d, int w) :destnation(d), weight(w) {}; int destnation; int weig...原创 2019-06-24 18:53:16 · 425 阅读 · 0 评论