摘要: 剑指 Offer 07. 重建二叉树 地址:剑指 Offer 07. 重建二叉树 问题描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorde 阅读全文
posted @ 2020-12-15 22:57 ganshuoos 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 06. 从尾到头打印链表 地址:剑指 Offer 06. 从尾到头打印链表 问题描述: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 ⇐ 链表长度 ⇐ 10000 /** * 阅读全文
posted @ 2020-12-15 22:54 ganshuoos 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 05. 替换空格 地址:剑指 Offer 05. 替换空格 问题描述: 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy." 输出:"We%20are%20happy." 限制: 0 ⇐ s 的长度 ⇐ 10000 阅读全文
posted @ 2020-12-15 22:45 ganshuoos 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 04. 二维数组中的查找 地址:剑指 Offer 04. 二维数组中的查找 问题描述: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例 阅读全文
posted @ 2020-12-15 22:42 ganshuoos 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 03. 数组中重复的数字 地址:剑指 Offer 03. 数组中重复的数字 问题描述: 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意 阅读全文
posted @ 2020-12-15 22:40 ganshuoos 阅读(62) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记328题 奇偶链表 地址:328. 奇偶链表 问题描述: 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O( 阅读全文
posted @ 2020-12-15 13:45 ganshuoos 阅读(68) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记324题 摆动排序 II 地址:324. 摆动排序 II 问题描述: 给定一个无序的数组 nums,将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。 示例 1: 输入: nums = [1, 5, 1, 1, 6, 4 阅读全文
posted @ 2020-12-15 13:20 ganshuoos 阅读(96) 评论(0) 推荐(0) 编辑