摘要: [抄题]: Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Given linked list -- head = [4,5,1, 阅读全文
posted @ 2020-05-20 23:13 苗妙苗 阅读(186) 评论(0) 推荐(0) 编辑
摘要: [抄题]: [暴力解法]: 时间分析: 空间分析: [优化后]: 时间分析: 空间分析: [奇葩输出条件]: [奇葩corner case]: [思维问题]: [英文数据结构或算法,为什么不用别的数据结构或算法]: [一句话思路]: 背诵的递归写法 [输入量]:空: 正常情况:特大:特小:程序里处理 阅读全文
posted @ 2020-05-20 11:08 苗妙苗 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 全部 [抄题]: Reverse a singly linked list. [思维问题]: 以为要用dummy node [一句话思路]: 直接全部转过来就行了,用dummy node反而多余 [输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入): [画图 阅读全文
posted @ 2020-05-20 10:07 苗妙苗 阅读(192) 评论(0) 推荐(0) 编辑
摘要: [抄题]: Given two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return - 阅读全文
posted @ 2020-05-20 07:28 苗妙苗 阅读(288) 评论(0) 推荐(0) 编辑