last2

首页 > TAG信息列表 > last2

JZ-008-跳台阶

跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）题目链接: 跳台阶代码 public class Jz08 { /** * 迭代法 * * @param target * @return */ public s

斐波那契数列(fib)

题目:求取斐波那契数列(fib)的第n项思路:规律为前两项的和为第三项,设置前一项,前两项变量和当前的变量,前两项的变量相加我的踩坑点:int fib(int n){}中必须包含有返回值,返回cur :循环比递归好使代码1:递归调用 #include <stdio.h> int

字符串练习题

有效的括号 import org.junit.Test; import java.util.Stack; /** * 有效的括号 * https://leetcode-cn.com/problems/valid-parentheses/ */ public class IsValid { public boolean isValid(String s) { Stack<Character> stack = new Stack<>();

题解 P6754 【[BalticOI 2013 Day1] Palindrome-Free Numbers】

分析：这道题看着像是\(\;\text{manacher}\)（马拉车），但其实是数位dp。如果某个数上的某一位与它的上一位相同，则这个数肯定是个回文数。同理，如果某个数上的某一位与它的上上一位相同，则这个数肯定也是个回文数。数位dp时要注意前导0的判断。时间复杂度大概是 \(O(\log(n)\times10

LeetCode.88 合并两个有序数组

题目描述：给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。与“替

每日一题为了工作 2020 0418 第四十七题

/** * 【问题】 * 数组中两个字符串的最小距离 * 给定一个字符串数组strs，在给定两个字符串str1和str2，返回在strs中str1与 * str2的最小距离，如果str1或str2为null或者不在strs中则返回-1. * 【举例】 * strs=["1","3","3","3","2","3","l "]

STL学习之mismatch();

std::mismatch 定义于头文件 <algorithm> 一、定义：（共八种定义方式，一开始先了解两种即可） 1. template< class InputIt1, class InputIt2 > constexpr std::pair<InputIt1,InputIt2> mismatch( InputIt1 first1, InputIt1 last1,InputIt2 first2 );//constexpr关