DeepLoveNew

分类

题解(27)

/ 注册

全部文章（共27篇）

题解 | #[NOIP2017]小凯的疑惑#

时间限制，暴力法失效设物品价格为m，已知a和b互质若m只能被a表示，则m最小为（a-1）*b 若m只能被b表示，则m最小为（b-1）*a 若m可同时被a和b表示，则m最小为a*b 因此，要使得m既不能被a表示，也不能被b表示，则m最大为a*b-a-b #incl...

2021-08-26

1 494

题解 | #判断一个链表是否为回文结构#

描述给定一个链表，请判断该链表是否为回文结构。整体思路：创建string字符串，将链表中数据已字符形式逐个存入字符串中；再从头和尾分别同时遍历，若出现“从头数起第x个字符与从尾数起第x个字符不同”，则返回false；否则返回true 代码如下...

单链表回文判断

2021-08-10

0 394

题解 | #KiKi设计类继承#

题目描述 KiKi理解了继承可以让代码重用，他现在定义一个基类shape，私有数据为坐标点x,y, 由它派生Rectangle类和Circle类，它们都有成员函数GetArea()求面积。派生类Rectangle类有数据：矩形的长和宽；派生类Circle类有数据：圆的半径。R...

类与继承

2021-08-02

1 760

题解 | #合并两个有序的数组#

题目描述：给出一个整数数组和有序的整数数组，请将数组合并到数组中，变成一个有序的升序数组注意： 1.可以假设数组有足够的空间存放数组的元素，和中初始的元素数目分别为和，的...

数组插入元素

2021-08-02

0 490

题解 | #删除有序链表中重复的元素-I#

题目描述：删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次思路：如果当前结点的值等于其后继节点的值，则将其后继结点删除；否则向下遍历，直到链表尾结点。 class Solution { public: &n...

单链表删除链表结点

2021-08-02

0 517

题解 | #数字在升序数组中出现的次数#

一道比较基础的遍历查找题，然而我的运行时间还是有些多 class Solution { public: int GetNumberOfK(vector<int> data ,int ...

遍历查找

2021-08-02

0 363

题解 | #单链表的排序#

直接对单链表进行选择排序：（代码量较小，但运行时间较长） class Solution { public: ListNode* sortInList(ListNode* head) { &n...

单链表选择排序 vector

2021-08-02

0 490