实现数字1到数字n的全排列(连续数字)

实现数字1到数字n的全排列(连续数字)输入正整数n,输出n的全排列。样例输入1:3样例输出1:123132213231312321代码#include<stdio.h>#defineMAX1100intn,p[MAX],hashTable[MAX]={false};//hashTable
2021年03月03日 6次浏览

实现一个环形队列RingQueue,该队列首尾相连

题目实现一个环形队列RingQueue,该队列首尾相连,已知RingQueue的数据结构,实现下列几个函数。思路判断为空条件:rptr==wptr判断满的条件:长度==size如果wptr>rptr&&end-wptr<buf_len说明一截要写在后面,一截要写在前面。如
数据结构 2021年03月01日 31次浏览

腾讯面经----后台开发----初面

整个流程大概在80分钟new关键字做了什么?内存在什么地方?是否一定会成功?失败会发生什么?抛异常?讲讲多态讲讲什么是IO复用?select也是去轮循,用户层使用非阻塞也是去轮循,这两者有什么区别吗?好在哪?select与epoll有什么区别?了解的进程间通信方法?了解消息队列吗?他的调用接口是否还
面经 c/c++ 算法 2021年03月01日 127次浏览

leetcode 404. 左叶子之和

题目:404.左叶子之和404.左叶子之和难度简单计算给定二叉树的所有左叶子之和。示例:3/\920/\157在这个二叉树中,有两个左叶子,分别是9和15,所以返回24解题思路递归判断该结点是不是叶子,同时传入参数告诉该结点,是不是左子树。同时满足叶子结点且是左子树,则加入总和中。代码classSo
算法 2021年02月21日 19次浏览

leetcode 807. 保持城市天际线

题目:807.保持城市天际线807.保持城市天际线难度中等在二维数组grid中,grid[i][j]代表位于某处的建筑物的高度。我们被允许增加任何数量(不同建筑物的数量可能不同)的建筑物的高度。高度0也被认为是建筑物。最后,从新数组的所有四个方向(即顶部,底部,左侧和右侧)观看的“天际线”必须与原始
算法 2021年02月21日 15次浏览

leetcode 543. 二叉树的直径

题目:543.二叉树的直径543.二叉树的直径难度简单613收藏分享切换为英文接收动态反馈给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例:给定二叉树1/\23/\45返回3,它的长度是路径[4,2,1,3]或者[
算法 2021年02月21日 17次浏览

leetcode 17. 电话号码的字母组合

题目:17.电话号码的字母组合17.电话号码的字母组合难度中等给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。示例1:输入:digits="23"输出:["ad&qu
算法 2021年02月20日 17次浏览

leetcode 113. 路径总和 II

题目:113.路径总和II113.路径总和II难度中等426收藏分享切换为英文接收动态反馈给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和sum=22,5/\48//\11134/\/\7251返
算法 2021年02月20日 16次浏览

leetcode 112. 路径总和

题目:112.路径总和112.路径总和难度简单513收藏分享切换为英文接收动态反馈给你二叉树的根节点root和一个表示目标和的整数targetSum,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和targetSum。叶子节点是指没有子节点的节点。示例1:输入:root=
算法 2021年02月20日 18次浏览

leetcode 226. 翻转二叉树

题目:226.翻转二叉树226.翻转二叉树难度简单翻转一棵二叉树。示例:输入:4/\27/\/\1369输出:4/\72/\/\9631解题思路递归该树,并将左右子树交换即可。代码classSolution{public:TreeNode*invertTree(TreeNode*root){if(!
算法 2021年02月20日 16次浏览