![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetCode
Baymax_yan
C++,后台服务器,机器视觉,图像处理
展开
-
数组排序相邻元素的最大差值
题目:给定一个数组,求如果排序之后,相邻两数的最大差值,要求时间复杂度O(N),且要求不能用非基于比较的排序。 解题思路:借助桶排序 // // Created by yzm on 11/12/18. // #include <iostream> #include <algorithm> #include<vector> using namespace...原创 2018-11-27 17:31:08 · 614 阅读 · 0 评论 -
leetcode数组问题
数组相关题目总结以及算法思想 一、移动元素类型 此类问题的相关的解决思路是引入一个索引变量,不同的数将其保存到数组中,并将其索引加1,此次可以实现空间复杂度为O(1)的方法。相关的题目如下 /** * 283.移动0 * 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序 * */ class Solution { public: void ...原创 2019-04-22 15:09:33 · 182 阅读 · 0 评论 -
leetcde 查找表问题
查找表相关问题总结 一、查找表分类 查找问题一般分为两类查找问题 查找有无 使用set,里面没有重复的键,唯一,即只有键,没有键值 查找对应关系(键值对应) 使用map c++语言中,map与set底层实现为平衡二叉树;而unorder_set与unorder_map底层实现为哈希表,因此也就失去了数据的顺序性。 ###二、常见的操作 insert find erase change(一...原创 2019-04-22 15:07:02 · 127 阅读 · 0 评论 -
leetcode栈和队列问题
##栈和队列 // // Created by yzm on 12/5/18. // #include <iostream> #include <vector> #include <queue> #include <string> #include <stack> #include <assert.h> #include &l...原创 2019-04-22 14:49:54 · 95 阅读 · 0 评论 -
leetcode 二叉树问题
二叉树与递归 一、二叉树相关的定义 完全二叉树:除了最后一层所有层的节点数达到最大 满二叉树:所有层的节点数达到最大 平衡二叉树:每个节点的左右子树的高度差不超过1 二分搜索数:每个节点的左子节点小于等于该节点,右子节点大于该节点 二、递归的两个部分 递归终止条件 递归过程 // // Created by yzm on 12/6/18. // #include <iostream...原创 2019-04-22 14:48:07 · 115 阅读 · 0 评论 -
leetcode链表问题
链表相关问题总结 链表相关问题 链表问题一般通过维护多个节点的指针,在链表中穿针引线来进行解决。另外一个常用的技巧就是通过创建一个虚拟头结点(主要用于头结点可能被改变的场景之下),使之连接到节点中 // // Created by yzm on 12/3/18. // #include <iostream> using namespace std; struct ListNode ...原创 2019-04-22 14:46:09 · 133 阅读 · 0 评论 -
leetcode 39.组合总数
leetcode 39.组合总数 原文:https://blog.csdn.net/qq_32805671/article/details/80783599 原题地址:https://leetcode-cn.com/problems/combination-sum/description/ 题目描述: 给定一个无重复元素的数组 candid...转载 2019-05-13 19:07:12 · 83 阅读 · 0 评论