算法-链表

2. 两数相加 2. 两数相加 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 206. 反转链表 206. 反转链表 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 func reverseList(head *ListNode) *ListNode { // 双指针,pre和curr一前一后 var pre *ListNode curr := head for curr != nil { tmp := curr.Next curr.Next = pre pre = curr curr = tmp } return pre } func reverseList(head *ListNode) *ListNode { if head == nil || head.Next == nil { return head } nhead := reverseList(head....

March 13, 2022 · 9 min · Lambert Xiao

算法-二分法

最难不过二分,边界问题最蛋疼

March 10, 2022 · 5 min · Lambert Xiao

算法-单调栈

单调栈总是能解决一些看起来很困难的题

March 10, 2022 · 3 min · Lambert Xiao

动态规划-买卖股票

啥时候A股的最大收益能用算法算出来也就不用上班了

March 9, 2022 · 3 min · Lambert Xiao

动态规划-打家劫舍

不会打家劫舍的程序员不是好的小偷

March 9, 2022 · 2 min · Lambert Xiao

动态规划-爬楼梯

爬个楼梯也事多

March 9, 2022 · 1 min · Lambert Xiao

角落生物-坨坨坨酱

坨坨酱

March 9, 2022 · 1 min · Lambert Xiao