每日刷题_牛客_跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。主要思路如果你刚看完上到的斐波那契数列，再看这道题是不是有些熟悉。没有？高数中有个很牛皮的找规律方法。相信你一定知道它是啥 。【数学归纳】但大致看一下首先看跳第一级。只要一种...
程序员文章站2022-07-14每日刷题_牛客_斐波那契数列(非递归)
ps 这道题可能都被当例子讲烂了。不过在这里用这个我是为下一个题做铺垫题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39主要思路斐波那契数列：0 1 1 2 3 5 …(f(n-2)+f(n-1))即在第三项及之后的每一项。...
程序员文章站2022-07-14每日刷题_牛客_删除公共字符
题目描述题目描述输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”输入描述:每个测试输入包含2个字符串输出描述:输出删除后的字符串示例1输入They are stu...
程序员文章站2022-07-14每日刷题_牛客_替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。注意思路什么这题也要思路，这比1+1=2难不了多少吧。可能有人问那为什么还有做？ps：就当复习一下正则也未尝不可吧。代码functio...
程序员文章站2022-07-14leetcode 之每日刷题_卡牌分组
题目描述给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。示例 1：输入：[1,2,3,4,4,3,2,1]输出：true解释：可...
程序员文章站2022-07-14【Leetcode每日刷题3】
双指针法class Solution {public: bool isSubsequence(string s, string t) { int lenS = s.size(); int lenT = t.size(); if(lenS == 0){...
程序员文章站2022-06-28SQL每日刷题总结
SQL—day2题目编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary）。示例：+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 |+----+--------+例如上述 Employee 表，SQL查询应该返回 200 作为第二高的薪水。如果不存在第二高的薪水，那么查询应返回 null+------------------
程序员文章站2022-06-23【每日刷题】对称二叉树
题目地址https://leetcode-cn.com/problems/symmetric-tree/题目描述：对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这...
程序员文章站2022-05-16leetcode刷题.530. 二叉搜索树的最小绝对差.每日打卡
class Solution {public: int threeMin(int a, int b, int c) { return (a > b) ? ((b > c) ? c : b) : ((a > c) ? c : a); } int max...
程序员文章站2022-04-24leetcode每日刷题之字符串篇（一）58.最后一个单词的长度
文章目录前言一、题目描述二、题目解析三、题目代码前言今天做的字符串的题目一共做了四个，然后有一个让我印象深刻的题目，下面给大家分享一下这个题一、题目描述二、题目解析当拿到这道题的时候，一不小心理解错误了，被官方那个滚动显示所迷惑，误以为，从左开始遍历的时候找出最右边的那个单词，从右开始遍历的时候找出...
程序员文章站2022-04-05【leetcode每日刷题】621. Task Scheduler
https://leetcode.com/problems/task-scheduler/使用填槽的方式实现：先排序，根据具有最大数量的任务确定空槽的数量，即只执行最大数量的任务需要的空闲间隔，然后按照任务数量递减的顺序对每个任务进行遍历，使用任务数量进行填槽，最后根据空槽的数量确定返回结果。cla...
程序员文章站2022-03-24SQL每日刷题总结
SQL—day2题目编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary）。示例：+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 |+----+--------+例如上述 Employee 表，SQL查询应该返回 200 作为第二高的薪水。如果不存在第二高的薪水，那么查询应返回 null+------------------
程序员文章站2022-03-23IT编程面试题刷题每日小结-2
1.google经典面试题，两个鸡蛋，100楼，测出鸡蛋的耐摔指数（从哪一层摔下来就pia ji 碎了），要求给出最少次数方案的次数其实这道题在2018年蓝桥杯的初赛有见过，当时看到的想法就是二分法，但是后面查阅资料发现其实是很巧妙的这道题这里给出两种解释（1）动态规划法f(n)= min( 1+ ...
程序员文章站2022-03-21