![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题笔记
本部分记录个人的一些刷题心得,对题目的解答不局限于一种语言语言
单木成林
这个作者很懒,什么都没留下…
展开
-
力扣19 删除链表的倒数第 N 个结点
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。输入:head = [1,2,3,4,5], n = 2。输入:head = [1,2], n = 1。输入:head = [1], n = 1。输出:[1,2,3,5]链表中结点的数目为 sz。原创 2024-01-14 00:46:25 · 364 阅读 · 1 评论 -
第k个数
分析:此题可以用排序算法做,但考虑到最好的排序算法是快排,其时间复杂度O(NlogN)。又题目要求的是第k小的数。将整个数组排序会带来额外的时间花费。考虑用快速选择算法:如图,对数组进行一趟快速排序后,情形如下,其中pivot是第一趟排序的主元:此时知道,pivot左边的数全部小于等于pivot的值,右边大于等于pivot值,即pivot左边的所有数均小于等于pivot右边的的所有数。若第k小的数的下标小于pivot左边的元素个数,则整证明第k小的数位于pivot的左边。此时只需对左边进行递归排序即.原创 2021-03-01 23:20:57 · 146 阅读 · 0 评论 -
PTA 6-7 统计某类完全平方数 (20分)
6-7 统计某类完全平方数 (20分)题目描述:本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。函数接口定义:int IsTheNumber ( const int N);其中N是用户传入的参数。如果N满足条件,则该函数必须返回1,否则返回0。#include <stdio.h>#include <math.h> int IsTheNumber ( const int N ); int main()原创 2020-07-19 22:35:17 · 3793 阅读 · 7 评论