- 博客(7)
- 收藏
- 关注
RSS订阅原创 算法-----哈希表
229. 求众数 II给定一个大小为n的整数数组，找出其中所有出现超过⌊ n/3 ⌋次的元素。进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。示例1：输入：[3,2,3]输出：[3]示例 2：输入：nums = [1]输出：[1]示例 3：输入：[1,1,1,3,3,2,2,2]输出：[1,2]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element-...
2021-06-30 00:03:27
187
原创 算法-----双指针
18. 四数之和给定一个包含n 个整数的数组nums和一个目标值target，判断nums中是否存在四个元素 a，b，c和 d，使得a + b + c + d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/4sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例 1：输入：nums =...
2021-06-29 00:25:25
119
原创 算法-----栈（单调栈）
907. 子数组的最小值之和给定一个整数数组 arr，找到 min(b)的总和，其中 b 的范围为 arr 的每个（连续）子数组。由于答案可能很大，因此 返回答案模 10^9 + 7 。示例 1：输入：arr = [3,1,2,4]输出：17解释：子数组为 [3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。最小值为 3，1，2，4，1，1，2，1，1，1，和为 17。示例 2：输入：arr = [1...
2021-06-16 00:39:00
265
原创 算法-----树（二）
1、不同的二叉搜索树 II给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 。可以按 任意顺序 返回答案。示例 1：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/unique-binary-search-trees-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。...
2021-06-01 00:16:54
187
原创 算法-----链表总结
链表总结哨兵节点 ListNode dummyHead=new ListNode(0)方便对头节点修改链表指针变化：1》2》3》4》53.next=5;4.next=2;1.next=4;1》4》2》3》51、链表反转ListNode pre=head;ListNode cur=null;while(pre!=null){ListNode node=pre.next;pre.next=cur;cur=pre;pre=node;}return cur;2、链表合并p
2021-05-25 00:29:02
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人