牛客Yhq
牛客Yhq
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
牛客Yhq的博客
全部文章
(共9篇)
题解 | #数组中出现次数超过一半的数字#
class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { sort(numbers.begin(),numbers.end()); return nu...
2023-04-26
0
189
题解 | #不同的子序列#
// 状态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
292
题解 | #编辑距离#
// 状态: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
346
题解 | #分割回文串-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
383
题解 | #三角形#
// [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
313
题解 | #日期差值#
#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
234
题解 | #统计每个月兔子的总数#
#include <stdio.h> int fib(int n) { return n<=2?1:fib(n-1)+fib(n-2); } int main() { &...
C
2022-08-31
0
261
题解 | #单词倒排#
#include <stdio.h> #include <string.h> char* reverse(char* p, char* end) { char* start = p; ...
2022-08-28
0
264
题解 | #牛牛的字符菱形#
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
415