牛客Yhq

分类

题解(2)

/ 注册

全部文章（共9篇）

题解 | #数组中出现次数超过一半的数字#

class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { sort(numbers.begin(),numbers.end()); return nu...

2023-04-26

0 122

题解 | #不同的子序列#

// 状态F[i,j]：S的前i个字符的子序列与 T的前j个字符相等的不同子序列数 // 转移方程：F[i,j]=?这里要进行一个判断： // 如果S[i-1]==T[j-1],则S的第i个字符可以使用，但我们可以选择是否使用 // 1.使用：F(i,j)=F...

2023-03-25

0 174

题解 | #编辑距离#

// 状态：F(i,j)-->word1的前i个字符变成word2的前j个字符 // 转移方程：通过一步变成F(i,j)的状态有三种： // F(i-1,j)删除word1第i个字符 // F(i,j-1)插入一个字符即word2的第j个字符 // ...

2023-03-25

0 208

题解 | #分割回文串-ii#

// 状态：F(i)前i个字符的最小切割数 // 转移方程：如果当前整体是回文串：F(i)=0 // 整体不是：F(i)=min(F(j)+1) // 前提：j<i并且[j+1,i]是回文串 // 初始值：F(i)=i-1(最大分割数：字符个...

2023-03-20

0 212

题解 | #三角形#

// [20], // [30,40], // [60,50,70], // [40,10,80,30]] //状态：F（i，j）从（0，0）到（i，j）的路径和 //转移方程： // if(j==0):F(i,j)=F(i-1,j)+arr[i][j] // els...

2023-03-16

0 182

题解 | #日期差值#

#include <iostream> #include <stdbool.h> using namespace std; int GetMonthDay(int year, int month) { int MonthDay[13] = { 0,31,28,31, ...

2023-02-19

0 146

题解 | #统计每个月兔子的总数#

#include <stdio.h> int fib(int n) { return n<=2?1:fib(n-1)+fib(n-2); } int main() { &...

C

2022-08-31

0 171

题解 | #单词倒排#

#include <stdio.h> #include <string.h> char* reverse(char* p, char* end) { char* start = p; ...

2022-08-28

0 168

题解 | #牛牛的字符菱形#

x = input() #打印上半部分 for i in range(5//2+1): #外层循环控制行数 #打印一行 #前半部分空格 for k in range(5 // 2 -i , 0, -1): print(" ",end='') #打印符号 for j in range(i2+1): p...

Python3

2022-03-20

0 310