HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

求众数(Python3)

提出问题:给定一个大小为n的数组,找到其中的众数。众数是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。解决思路:判断众数实则是判断重复元素的个数。遇到重复元素首先考虑字典。字典key值存放数组元素,value存放元素出现次数,如果次数超过

只出现一次的数字(Python3)不使用额外空间

提出问题:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。要求:你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗?解题思路:使用异或运算解决。异或运算规则:1.相同数字进行异或运算结果为0。2.0与任何数进行异或运算结果为该数

反转链表(Python3)

问题提出:反转一个单链表解决思路:最先想到的是使用栈来存储链表的第一遍遍历的值。再重新遍历链表,遍历的同时弹出栈的元素(弹出的顺序刚好是链表节点值的倒序),为当前节点赋值当前弹出的值。python可以直接使用list结构存储遍历值,读取的时候倒序读取list元素,就相当于栈的原理。代码如下(

二叉树的最大深度(Python3)

问题提出:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。解决思路:递归法求解。从根结点向下遍历,每遍历到子节点depth1。代码实现( ̄▽ ̄):<pre<codeDefinitionfora

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。