算法小白
56. 合并区间 56. 合并区间
原题 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们
2020-05-16
55. 跳跃游戏 55. 跳跃游戏
原题 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步,
2020-05-16
素数筛选法 素数筛选法
朴素检测一般我们判断某个区间中的的素数,都是直接循环遍历,进行判断。 这样的话,时间复杂度就是 $O(n \sqrt{n})$ 代码如下: #include <cmath> #include <iostream> bool
2020-05-12
快慢指针找链表环入口 快慢指针找链表环入口
链表: struct ListNode { int val; struct ListNode *next; }; 快慢指针就是指指针每次移动的速度不一样,一般快指针每次移动两步,慢指针移动一步。 既然快慢指针移动的速度
2020-05-12
入门深搜(递归) 入门深搜(递归)
所谓无底深渊,下去,也是前程万里 入门深搜,以hdu1241为例进行讲解! 题目的意思大概是有一块油田,要你求有多少个不同的石油储藏(如果每个油袋是上下左右,对角相邻的,那么说这是一个石油储藏,*代表没有油袋,@代表有油袋) 典型的深搜算法
2020-05-12
反转单链表(非递归) 反转单链表(非递归)
The world has kissed my soul with its pain, asking for its return in songs. 链表定义: struct ListNode { int val;
2020-05-12
hdu2037今年暑假不AC hdu2037今年暑假不AC
所谓贪心,只是人的一种本能反应 原题链接 #include <algorithm> #include <iostream> using std::cin; using std::cout; using std::endl; /
2020-05-12
3 / 3