/** * @Class ClimbStairs * @Description 70、 爬楼梯 * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 * 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ * 注意：给定 n 是一个正整数。 * <p> * 示例 1： * 输入： ...
分类：
其他好文 时间：
2020-06-16 20:46:28
阅读次数：
72
题目描述： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高 ...
分类：
编程语言 时间：
2020-06-14 01:17:18
阅读次数：
78
题目 编写一个函数，检查输入的链表是否是回文的。 示例 1： 输入： 1->2 输出： false 示例 2： 输入： 1->2->2->1 输出： true 思路 利用栈来逆序判断。 代码 时间复杂度：O(n) 空间复杂度：O(n) class Solution { public: bool is ...
分类：
其他好文 时间：
2020-06-13 19:26:40
阅读次数：
59
传送门 神仙题。。简单版本很好做，做法也很多。 加强版$n\leq 105$，显然之前的$O(n2)$的做法时间、空间复杂度都不能承受。 考虑维护以深度有关的$dp$: $f[i][j]$表示以$i$为根节点的子树中，深度为$j$的点有多少个。 显然这个很好维护，转移$\displaystyle f ...
分类：
其他好文 时间：
2020-06-13 13:26:09
阅读次数：
55
不积跬步，无以至千里；不积小流，无以成江海。 前言 内容主要是个人学习使用，题目分类以及部分参考资料来自于CyC的博客，非常感谢大佬，题目来源于LeetCode，非常感谢本站支持。 二分查找 二分查找又称折半查找，顾名思义就是每查找比较一次，就会去掉一半的不匹配项，重复执行此步骤直到找到目标元素或者 ...
分类：
编程语言 时间：
2020-06-11 01:02:38
阅读次数：
72
1. 插入排序 插入排序：插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序；首先将第一个作为已经排好序的，然后每次从后的取出插入到前面并排序； 时间复杂度：O(n²) 空间复杂度：O(1) 稳定性：稳定 def insert ...
分类：
编程语言 时间：
2020-06-09 16:17:18
阅读次数：
53
题目描述： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 JavaScript实现： 时间复杂度：O(n+m); 空间复杂度：O(n+m); 思路：递归 /** ...
分类：
编程语言 时间：
2020-06-09 09:59:31
阅读次数：
73
java7大非线性时间比较排序时间、空间复杂度的比较 一、冒泡排序 一、基本思想 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。 走访元素的工作是重复地进 ...
分类：
编程语言 时间：
2020-06-06 21:36:41
阅读次数：
78
Description 给定一个字符串 \(S\)，以及 \(m\) 个询问。 每个询问给出一个字符串 \(T\)，求 \(T\) 的所有循环同构在 \(S\) 中出现的次数总和。 Hint $1\le n\le 10^5$ $1\le |S| \le 10^6$ $1\le \sum|T| \le ...
分类：
其他好文 时间：
2020-06-06 21:32:14
阅读次数：
55
题目链接：https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/ 二分 时间复杂度：O(logn) 空间复杂度：O(1) class Solution { public: int search(ve ...
分类：
编程语言 时间：
2020-06-06 11:14:43
阅读次数：
48
