牛客587539529号

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #合唱队#

这道题题意理解起来容易引起误解，身高最高的不一定在队伍的中央，只要两边有人（即使无人）也满足条件。题意理解之后，就需要找解题方法，过程抽象为寻找最长单调递增数列以及最长单调递减数列问题，可以用动态规划来求解设dp1[i]表示到从1~i的最长单调递增数列，动态方程可以表示为遍历j:i如果nums[i]...

C++ 动态规划

2021-07-12

0 508

题解 | #购物单#

对于我这种新手来说，如何把数据进行抽象就是一个难题，当然这也是考察编程能力的一部分，考察过程抽象与数据抽象，在本题中，存在N件商品，可以分为主体和附件，首先需要画出这样一个表，帮助理解数据该怎样读入。在数据保存下来后，分析该问题发现是我们常见的背包问题：在总钱数有限的条件下，获取最大价值。但是该问题...

C++ 背包问题动态规划

2021-07-05

39 2242

题解 | #反转链表#

反转链表，我们的思路可以借助两个指针来完成一个指针用来指向当前节点的前一节点Pre一个指针用来指向当前节点的下一节点p通过遍历链表，实现将每一节点的下一节点指向它前面的一个节点即可 class Solution { public: ListNode* ReverseList(ListNode...

C++ 链表反转链表

2021-07-03

1 484

题解 | #进制转换#

其实无需进行数据的转化，在读取的时候，将输入切换到16进制，输出切换到10进制，同样可以解决进制转化问题 #include<iostream> #include<string> #include<math.h> #include<stdio.h> us...

C++ 进制转换

2021-06-29

0 411

题解 | #进制转换#

十六进制转换成十进制数字，可以采用字符串转数字的形式，十六进制的格式表示为0x****,当以字符串形式读入时，其中的数据元素只包含了'0'到'9'与'A'到'F',字符转数字的方法要牢记例如将字符'0'~'9'转化成数字需要该字符如'5'减去'0',即可；将字符'A'到'F'转化成十进制数字 ...

C++ 字符串进制转换

2021-06-29

2 540