剑指Offer
剑指Offer
Bonbon_wen
To be or not to be!
展开
-
JZ6 从尾到头打印链表
输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。0原创 2024-03-28 13:25:37 · 176 阅读 · 0 评论 -
JZ5 替换空格
请实现一个函数,将一个字符串s中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。数据范围: 0≤len(s)≤1000。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。原创 2024-03-28 13:06:51 · 288 阅读 · 0 评论 -
JZ3 数组中重复的数字
在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的输出是2或者3。存在不合法的输入的话输出-1。进阶:时间复杂度O(n) ,空间复杂度O(n)输入:[2,3,1,0,2,5,3]数据范围:0≤n≤10000。说明:2或3都是对的。原创 2024-03-28 12:51:37 · 207 阅读 · 0 评论