- 博客(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
64
原创 入门算法第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
64
原创 入门算法第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
51
原创 入门算法第1天第1题 AB5 点击消除
总结，使用StringBuffer将栈append为字符串然后输出。根据栈顶和输入的字符比较，相同则pop，不同则push；
2022-10-28 22:41:55
97
原创 入门算法第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
128
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人