Leecode
linke_linux
这个作者很懒,什么都没留下…
展开
-
根据字符出现频率排序
void swap(int *a,int *b){ int tmp; tmp =*a; *a=*b; *b=tmp;}void selSort(int *s,int n,char **arr,int *arrlen)//选择排序{ char *p=NULL; int i; int j; int k; int m; int offset=0; int tmp; *arrlen...原创 2018-06-06 18:30:31 · 327 阅读 · 0 评论 -
111.二叉树的最小深度-c语言
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.int min(int a,int b){ return a>b...原创 2019-08-26 17:13:13 · 267 阅读 · 0 评论 -
257. 二叉树的所有路径-C语言
给定一个二叉树,返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例:输入: 1/ \2 3\ 5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3void EveryPath(struct TreeNode *...原创 2019-08-28 09:58:37 · 978 阅读 · 0 评论 -
102. 二叉树的层次遍历-C语言
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]#define QMAX 1000// 定义太小有些测试用例过不去typ...原创 2019-08-29 19:01:22 · 353 阅读 · 0 评论 -
109. 有序链表转换二叉搜索树-c
给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表: [-10, -3, 0, 5, 9],一个可能的答案是:[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 ...原创 2019-09-06 10:02:35 · 139 阅读 · 0 评论 -
151. 翻转字符串里的单词-c
给定一个字符串,逐个翻转字符串中的每个单词。示例 1:输入: "the sky is blue"输出:"blue is sky the"示例 2:输入: " hello world! "输出:"world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。示例 3:输入: "a good example"输出:"e...原创 2019-09-10 18:36:50 · 126 阅读 · 0 评论 -
633. 两个整数的平方数之和
给定一个非负整数c,你要判断是否存在两个整数 a 和 b,使得a2 + b2 = c。示例1:输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5示例2:输入: 3输出: False1:第一次采用的写法 :int judgeSquareSum(int c){ int i=0; int j=(int)sqrt(c); ...原创 2019-09-20 18:55:24 · 615 阅读 · 0 评论