![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题
文章平均质量分 76
刷题代码
一个想上岸的人
这个作者很懒,什么都没留下…
展开
-
1603. 整数集合划分(2016年408数据结构算法题)
1603. 整数集合划分。仿照快速排序的思想,基于枢轴将 n 个整数划分为两个子集。根据划分后枢轴所处的位置i分别处理。原创 2023-11-26 22:52:41 · 909 阅读 · 0 评论 -
求二叉树的带权路径长度(C语言/C++)
二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和,也就是每个叶结点的深度与权值之积的总和。给定一棵二叉树 T,请你计算并输出它的 WPL。注意,根节点的深度为 0。原创 2023-10-18 00:35:14 · 2791 阅读 · 2 评论 -
LeetCode--面试题 17.10. 主要元素
数组中占比超过一半的元素称之为主要元素。给你一个整数数组,找出其中的主要元素。若没有,返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。原创 2023-10-04 00:16:59 · 62 阅读 · 3 评论 -
Leetcode--LCR 023. 相交链表题解(求公共结点位置)
(与2012年408数据结构大题类似)给定两个单链表的头节点 headA 和 headB ,请找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。原创 2023-09-25 14:42:27 · 655 阅读 · 11 评论 -
LeetCode-4. 寻找两个正序数组的中位数(练习2路归并排序)
Problem:给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数。算法的时间复杂度应该为 O(log (m+n))。原创 2023-09-08 00:44:06 · 50 阅读 · 1 评论 -
LeetCode-剑指 Offer 58 - II. 左旋转字符串(3次翻转)
Problem:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。原创 2023-08-27 23:09:55 · 87 阅读 · 3 评论 -
LeetCode-面试题 02.02. 返回倒数第 k 个节点(暴力解法、双指针解法)
链接: 面试题 02.02. 返回倒数第 k 个节点(与2009年408数据结构的算法题类似)实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。原创 2023-08-18 16:14:23 · 90 阅读 · 3 评论