DeepLoveNew - 个人主页动态 - 牛客网

发布(64) 评论刷题

2021-08-02 19:45

沈阳航空航天大学 Java

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

题目描述： 给出一个整数数组 和有序的整数数组 ，请将数组 合并到数组 中，变成一个有序的升序数组 注意： 1.可以假设 数组有足够的空间存放 数组的元素， 和 中初始的元素数目分别为 和 ，的数组空间大小为 +  2.不要返回合并的数组，返回是空的，将数组 的数据合并到里面就好了 3.数组在[0,m-1]的范围也是有序的 解法一：暴力法（不推荐） 将B中所有元素直接插入A的尾部，再用选择排序将A中元素从小到大进行排序 clas...

0 点赞评论收藏

分享

2021-08-02 19:12

沈阳航空航天大学 Java

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

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

0 点赞评论收藏

分享

2021-08-02 10:33

沈阳航空航天大学 Java

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

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

0 点赞评论收藏

分享

2021-08-02 10:14

沈阳航空航天大学 Java

题解 | #单链表的排序#

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

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务