摘要: 题目: 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。 比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。 思路: 之前有做过类似的题目,当时是int数组的右移,和字符串的左旋是一样的 先全部翻 阅读全文
posted @ 2022-01-09 01:51 ProbablyTrue 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 题目: 请实现一个函数,把字符串 s 中的每个空格替换成"%20" 思路: 首先排除s.replace(" ", "%20"),纯纯耍流氓。 就是考虑replace函数的底层实现,由于replace是支持正则表达式的(估计很多人不知道,我也是偶然得知),实际底层实现复杂的多,这里我只需要实现替换空格 阅读全文
posted @ 2022-01-09 01:38 ProbablyTrue 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题目: 请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。 例如 输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 阅读全文
posted @ 2022-01-09 00:52 ProbablyTrue 阅读(32) 评论(0) 推荐(0) 编辑