练习题
一些好题
若无心_.
人生无处不青山
展开
-
数据结构:旋转数组
时间复杂度:O(N) ,空间复杂度:O(N)时间复杂度:O(N),空间复杂度:O(1)原创 2024-06-09 17:32:21 · 504 阅读 · 0 评论 -
栈和队列高频面试题
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。要求空间复杂度为:O(n)思路:栈的后进先出的规则(后入栈的前括号将优先与先出现的后括号相匹配)原创 2024-06-09 11:20:37 · 705 阅读 · 0 评论 -
栈:括号匹配问题
关于栈的一道题原创 2024-05-08 11:08:37 · 154 阅读 · 1 评论 -
链表(2)反转链表
此时发现了遍历链表的终止条件和需要返回的新的头指针,即当。原创 2024-05-31 21:43:49 · 393 阅读 · 0 评论 -
链表(1)移除链表元素
当排查到最后一个结点时,cur指向最后一个结点,next指针指向该节点指向的位置,即NULL。我们用上面常规情况的方法对其进行分析,发现常规情况的思路适用于这种特殊情况。并且发现遍历的终止条件,就是当cur为NULL的时候遍历停止。原创 2024-05-27 16:05:41 · 720 阅读 · 0 评论 -
顺序表的经典算法(双指针)
思路:从后往前比大小,谁大谁往后放。原创 2024-05-02 20:11:40 · 163 阅读 · 2 评论 -
C语言:求和Sn=a+aa+aaa+aaaa+aaaaa
【代码】C语言:求和Sn=a+aa+aaa+aaaa+aaaaa。原创 2024-05-05 20:57:04 · 130 阅读 · 2 评论 -
C语言:实现有序表的折半查找
【代码】C语言二分查找。原创 2024-05-03 17:22:31 · 96 阅读 · 1 评论 -
C语言:水仙花数
水仙花数”是指一个n位数,其,如:153=1^3+5^3+3^3,则153是一个“水仙花数”。原创 2024-05-05 19:47:59 · 343 阅读 · 2 评论 -
C语言:打印菱形
:2*(line-1-i)-1的方式减少。空格:从上往下,一行减少一个。空格:从上往下,一行增加一个。上三角:先输出空格,后输出**:2*i+1的方式递增。下三角:先输出空格,后输出*原创 2024-05-04 13:16:40 · 65 阅读 · 0 评论