导航

2022年6月2日

摘要: ###回溯方法 对每一根火柴,在正方形的每一条边上都放一下,如果正方形剩余的长度够用的话,就再放下一根,直到每一根火柴都放过。(预处理过,如果全部放入不是正方形的话,不会进DFS)如果不够用的话,就取出来,然后放进下一条边里面。时间复杂度非常的高,因为每一根火柴都可能在四条边的任意一条上 时间复杂度 阅读全文

posted @ 2022-06-02 00:44 wuqiu 阅读(356) 评论(0) 推荐(0) 编辑

摘要: 需要注意的地方 选择的方法是以一支链表作为结果链,另一只加上去,这就要注意结果链比另一支短的情况,在相加的同时,我定义了一个 before 用来记录当前节点的前一个节点的指针,因为相加操作结束时,结果链节点指针是NULL,不便于将第二条链接上去。 ##两数相加 给你两个 非空 的链表,表示两个非负的 阅读全文

posted @ 2022-06-02 00:15 wuqiu 阅读(53) 评论(0) 推荐(0) 编辑