qq_38178543的博客

104 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / 9 20 / 15 7 返回它的最大深度 3 。 层次遍历方法 /** * Definition for a binary tree node. *...

两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 ...

0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 示例 1： 输入: n = 5, m = 3 输出: 3 示例 2： 输入: n = 10, m = 17 输出: 2 来源：力扣（L...

统计一个文本的单词个数并输出最长单词长度和位置，每个单词之间可有多个空格或其它符号 #include<stdio.h> #include<string.h> //统计一个文本的单词个数并输出最长单词长度和位置，每个单词之间可有多个空格或其它符号 int main() { char s[100]; char word[100][100]; gets(s); int ...

将一组数用堆排序进行从小到大的排序 #include<stdio.h> /** 堆排序 * * 时间复杂度：O(nlogn) * 空间复杂度：O(1) * 堆是完全二叉树，具备以下性质： * 每个结点的值都大于或等于其左右孩子结点的值（大顶堆）； * 每个结点的值都小于或等于其左右孩子结点的值（小顶堆） * 不断交换堆顶元素到末尾，并重新调整堆，达到堆排序的目的。 ...

1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1...