- 博客(6)
- 收藏
- 关注
RSS订阅原创 入门算法第5天第4题 AB11 合并两个排序的链表
或输入{-1,2,4},{1,3,4}时，合并后的链表为{-1,1,2,3,4,4}，所以对应的输出为{-1,1,2,3,4,4}如输入{1,3,5},{2,4,6}时，合并后的链表为{1,2,3,4,5,6}，所以对应的输出为{1,2,3,4,5,6}数据范围： 0≤n≤10000≤n≤1000，−1000≤节点值≤1000−1000≤节点值≤1000。要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)思路：用一个新链表接收比较小的 list.val。
2022-11-01 21:16:54
63
原创 入门算法第4天第3题 AB10 反转链表
给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n)。经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。数据范围： 0≤n≤10000≤n≤1000。如当输入链表{1,2,3}时，
2022-11-01 21:12:02
63
原创 入门算法第2天第2题 AB7 【模板】队列
第一行为一个正整数 n n ，代表操作次数。(1≤n≤100000)(1≤n≤100000)接下来的 n n ，每行为一个字符串，代表一个操作。保证操作是题目描述中三种中的一种。将输入的字符串存储至ArrayList中，然后用subString截取指令。push x：将 x x 加入队尾，保证 x x 为 int 型整数。如果为另外两种，若队列为空，则输出 "error“如果操作为push，则不输出任何东西。front：输出队首：队首不出队。pop：输出队首，并让队首出队。否则按对应操作输出。
2022-10-29 16:57:17
50
原创 入门算法第1天第1题 AB5 点击消除
总结，使用StringBuffer将栈append为字符串然后输出。根据栈顶和输入的字符比较，相同则pop，不同则push；
2022-10-28 22:41:55
96
原创 入门算法第0天第0题 有效括号序列
描述 给出一个仅包含字符’(‘,’)‘,’{‘,’}‘,’[‘和’]',的字符串，判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。数据范围：字符串长度 0≤n≤100000≤n≤10000 要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n) 示例1 输入：“[”返回值：false示例2 输入：“[]”返回值：true
2022-10-27 18:46:57
125
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人