力扣
文章平均质量分 50
jun…
这个作者很懒,什么都没留下…
展开
-
力扣 面试题 17.10. 主要元素
面试题 17.10. 主要元素数组中占比超过一半的元素称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。示例 1:输入:[1,2,5,9,5,9,5,5,5]输出:5示例 2:输入:[3,2]输出:-1# 占比超过一半的元素排序后肯定在中间# 先排序,然后循环查看中间元素的个数是否超过一半def majorityElement(self, nums: List[int]) -> int: nums.sort() length=len(nums原创 2021-04-13 20:29:26 · 107 阅读 · 0 评论 -
力扣 1017. 负二进制转换
1017. 负二进制转换给出数字 N,返回由若干 “0” 和 "1"组成的字符串,该字符串为 N 的负二进制(base -2)表示。除非字符串就是 “0”,否则返回的字符串中不能含有前导零。输入:2输出:“110”解释:(-2) ^ 2 + (-2) ^ 1 = 2# 和正整数进制的转换一样原理,只不过负数进制要向上取整,正数进制向下取整# 十进制转换成二进制整数就通常采用“除2取余,逆序排列”def baseNeg2(self, N: int) -> str: res='原创 2021-04-13 20:13:42 · 224 阅读 · 0 评论 -
【剑指offer】二叉树遍历
二叉树各类遍历题剑指 Offer 32 - I. 从上到下打印二叉树(层次遍历)剑指 Offer 32 - II. 从上到下打印二叉树 II(层次遍历)剑指 Offer 54. 二叉搜索树的第k大节点(二叉搜索树的中序遍历为:递增序列)剑指 Offer 68 - I. 二叉搜索树的最近公共祖先(根据搜索树特点先序遍历进行判断)剑指 Offer 68 - II. 二叉树的最近公共祖先(先序遍历+判断)剑指 Offer 32 - I. 从上到下打印二叉树(层次遍历)#deque队列def level原创 2021-02-20 13:22:15 · 109 阅读 · 0 评论 -
力扣:数组入门系列
LC删除排序数组中的重复项写给自己看学习,从最简单开始,我可以看懂的,给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。def removeDuplicates(self, nums:原创 2021-02-19 18:27:13 · 273 阅读 · 0 评论