首页 > 其他分享 >leetcode:题目1-

leetcode:题目1-

时间:2023-02-15 12:00:31浏览次数:35  
标签:pbase 题目 ++ pb pa leetcode size

第1题,对应leetcode题目编号:

一、题目:xxx

1、原题-力扣链接:请点击此处

二、思路+代码

1、方法一:

一、思路

二、代码

status sList_merge3(mySList* pa, mySList* pb)
{
	if (NULL == pa || NULL == pb)
	{
		return ERROR;
	}
	if (NULL == pa->pbase || NULL == pb->pbase)
	{
		return ERROR;
	}
	int i = 0;	///< 用于遍历pa
	int j = 0;	///< 用于遍历pb

	
	while (i < pa->size)
	{
		///取pb最小元素存放于pb[0]处
		while (j<pb->size)
		{
			if (pb->pbase[0] > pb->pbase[j])
			{
				mySwap(pb->pbase, pb->pbase, 0, j);
			}
			++j;
		}

		/// 取pa[i]与pb[0]比较,取较大者存于pb[0],较小者存入pa[i]:
		if (pa->pbase[i] > pb->pbase[0])
		{
			mySwap(pa->pbase, pb->pbase, i, 0);
		}
		++i;
	}

	/// while循环结束后,pa表原数据已全部处理完。再对pb排序后追加到pa表尾即可
	for (i = 0; i < pa->size; ++i)
	{
		for (j = i + 1; j < pb->size; ++j)
		{
			if (pb->pbase[i] > pb->pbase[j])
			{
				mySwap(pb->pbase, pb->pbase, i, j);
			}
		}
	}
	
	/// 将pb表元素从小到大追加至pa表尾
	j = 0;
	while (j < pb->size)
	{
		pa->pbase[pa->size + j] = pb->pbase[j];
		++j;
	}
	pa->size += pb->size;
	return OK;
}

2、方法二:

一、思路

二、代码


第2题,对应leetcode题目编号:

一、题目:xxx

1、原题-力扣链接:请点击此处

二、思路+代码

1、方法一:

一、思路

二、代码


2、方法二:

一、思路

二、代码


标签:pbase,题目,++,pb,pa,leetcode,size
From: https://www.cnblogs.com/kxwslmsps/p/17122320.html

相关文章

  • leetcode - 1250 检查好数组
    检查好数组题目给你一个正整数数组nums,你需要从中任选一些子集,然后将子集中每一个数乘以一个任意整数,并求出他们的和。假如该和结果为1,那么原数组就是一个「好数组」......
  • 【LeetCode队列#03】删除字符串中所有的相邻重复项
    删除字符串中所有的相邻重复项力扣题目链接(opensnewwindow)给出由小写字母组成的字符串S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在S上反复执行重......
  • leetcode - 1124 表现良好的最长时间段
    1124.表现良好的最长时间段题目给你一份工作时间表hours,上面记录着某一位员工每天的工作小时数。我们认为当员工一天中的工作小时数大于8小时的时候,那么这一天就是......
  • 【LeetCode队列#02】有效括号
    有效括号力扣题目链接(opensnewwindow)给定一个只包括'(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左......
  • [LeetCode] 2477. Minimum Fuel Cost to Report to the Capital
    Thereisatree(i.e.,aconnected,undirectedgraphwithnocycles)structurecountrynetworkconsistingof n citiesnumberedfrom 0 to n-1 andexactl......
  • [LeetCode] 1138. Alphabet Board Path
    Onanalphabetboard,westartatposition (0,0),correspondingtocharacter board[0][0].Here, board=["abcde","fghij","klmno","pqrst","uvwxy","z"],......
  • [LeetCode] 1124. Longest Well-Performing Interval
    Wearegiven hours,alistofthenumberofhoursworkedperdayforagivenemployee.Adayisconsideredtobea tiringday ifandonlyifthenumberofh......
  • 【力扣题目】两数相加(链表)
    https://leetcode.cn/problems/add-two-numbers/1/**2*Definitionforsingly-linkedlist.3*publicclassListNode{4*intval;5*List......
  • 【LeetCode】1124.表现良好的最长时间段
    【LeetCode】1124.表现良好的最长时间段题目链接:1124.表现良好的最长时间段前缀和什么是前缀和:【算法】前缀和我们计工作时间超过8小时为1,否则为-1,那么所谓的“表现良......
  • #yyds干货盘点# LeetCode程序员面试金典:变位词组
    题目:编写一种方法,对字符串数组进行排序,将所有变位词组合在一起。变位词是指字母相同,但排列不同的字符串。注意:本题相对原题稍作修改示例:输入:["eat","tea","tan","ate"......