Lngstart

摘要： 原题链接 因为以前写过这个题解，所以请点击下方链接跳转观看。 请跳转到此处 阅读全文

摘要： 思路 分析一下，如果青蛙位于台阶n上，因为青蛙只能跳一阶或2阶，所以只能从n - 1阶或n - 2阶跳过来，所以我们可以得到一个递推公式f(n) = f(n - 1) + f(n - 2) 所以就是和斐波那契的做法是一样的。 参考：斐波那契 class Solution { final int mo 阅读全文

摘要： 思路 递归写法 由题目中给出的斐波那契的递推公式f(n) = f(n - 1) + f(n - 2)可以我们可以直接使用递归来计算每一个f(n)的值，最后回溯的时候使得f(n) = f(n - 2) + f(n - 1) class Solution { final int mod = 100000 阅读全文

摘要： 题解 class CQueue { Stack<Integer> a, b; public CQueue() { a = new Stack<Integer>(); b = new Stack<Integer>(); } public void appendTail(int value) { a.p 阅读全文

摘要： 题解 迭代 先求出链表的长度，最后反着添加元素即可 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; 阅读全文

摘要： 题解 直接遍历一遍字符串，使用一个StringBuilder res（使用这个效率高一点）来存储答案，当遇到空格的时候，直接res.append("%20")，其余的直接append就行了 代码如下 class Solution { public String replaceSpace(String 阅读全文

摘要： 题解 排序后相邻比较 将数组进行排序之后相邻元素进行比较即可。 时间复杂度：O(n$log_n$) 空间复杂度：O(1) class Solution { public int findRepeatNumber(int[] nums) { Arrays.sort(nums); for(int i = 阅读全文

摘要： AcWing 1227.分巧克力 题解 使用整数二分，判定应该向哪边分，最后就是答案 #include <bits/stdc++.h> using namespace std; const int N = 100010; int n, k; vector<pair<int,int>> a; int 阅读全文

摘要： 双指针算法 常见问题分类 对于一个序列，用两个指针维护一段区间 对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作 双指针算法主要是为了降低程序的时间复杂度，这个算法主要是在实际的问题中要灵活的应用，没有什么模板。 常见问题 AcWing 799.最长连续不重复子序列 AcWing 8 阅读全文

摘要： AcWing 680.剪绳子 原题链接 解题思路 因为要求的是能够满足m条数量的最大绳子的裁剪长度，所以找出数组中的最大值r，使其在0~r中使用浮点数二分，看分成的绳子的数量是否符合要求，如果分成的绳子的数量大于m，则表示绳子还能再分长，令l=mid，反之则令r=mid。最后符合某一精度的两个端点l 阅读全文