摘要：
题目 2. 两数相加 思路 这个和445. 两数相加 II很像，而且比 445 的简单一点 如何控制位数不一样情况下计算？如果短的先到末尾了，但是长的那个还没到，那么我们可以先用0来代替短的那个值，结果是不影响的 当两个链表都到达末尾时候，但是carry，即进位是1，那么还需要再计算一次，将进位加上 阅读全文
posted @ 2020-11-08 17:34
linzeliang
阅读(84)
评论(0)
推荐(0)
摘要：
题目 707. 设计链表 思路1（单链表） 用单链表来实现 用一个head作为头结点，不存储数据 再用size存储当前链表长度，防止操作时候越界 代码 class ListNode { int val; ListNode next; public ListNode(int val) { this.v 阅读全文
posted @ 2020-11-08 14:52
linzeliang
阅读(149)
评论(0)
推荐(0)
摘要：
什么是单调栈？ 单调栈实际上就是栈，只是限制要比普通的栈更严格而已了。要求是每次入栈的元素必须要有序（如果新元素入栈不符合要求，则将之前的元素出栈，直到符合要求再入栈），使之形成单调递增/单调递减的一个栈。 比如我们有一个数组： **单调递增栈：**只有比他小的才直接入栈，如果大于就先出栈再入栈（在 阅读全文
posted @ 2020-11-08 11:04
linzeliang
阅读(457)
评论(0)
推荐(0)
浙公网安备 33010602011771号