剑指offer
文章平均质量分 70
meng_hc
不积跬步无以至千里,不积小流无以成江海。
展开
-
剑指 Offer 04. 二维数组中的查找
题目在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5,返回 true。给原创 2021-06-09 20:58:30 · 109 阅读 · 0 评论 -
剑指 Offer 03. 数组中重复的数字
问题找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制:2 <= n <= 100000分析使用hashmap来对映射关系进行存储=>要存储该数字,以及该数字在数组中出现的次数=>考虑使用集合hashmap,通过key-v原创 2021-06-08 17:28:20 · 62 阅读 · 1 评论 -
剑指 Offer 50. 第一个只出现一次的字符
问题在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。示例:s = “abaccdeff”返回 “b”s = “”返回 " "限制:0 <= s 的长度 <= 50000分析使用哈希表(HashMap)来存储要求的是:字符串中,第一个只出现一次的字符=>对字符串进行遍历,统计其中的各个字符出现的次数,最后确认第一个只出现一次的字符,即可。因为统计的时候,对容器的要求:既要确定该字符是什么,又要可以记录该字符出现的次数原创 2021-06-08 15:04:08 · 81 阅读 · 1 评论 -
剑指 Offer 25. 合并两个排序的链表
题目输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。示例1:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4限制:0 <= 链表长度 <= 1000/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * L原创 2021-06-01 18:52:27 · 71 阅读 · 0 评论 -
剑指 Offer 35. 复杂链表的复制
题目原创 2021-06-04 20:42:17 · 106 阅读 · 0 评论 -
剑指 Offer 52. 两个链表的第一个公共节点
题目输入两个链表,找出它们的第一个公共节点。注意:如果两个链表没有交点,返回 null.在返回结果后,两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度,且仅用 O(1) 内存。思路因为单链表的每个节点都只有一个next域。那么在两个单链表存在公共节点的情况下,在两个链表的第一个公共节点之后,后面的所有节点就都是重合的,不可能再出现分叉。利用两个辅助栈当两个单链表存在公共节点的情况下,从它们的公共尾节点开始向前遍历,最后一个相同的节点,就是它原创 2021-06-03 21:23:38 · 111 阅读 · 0 评论 -
剑指 Offer 06. 从尾到头打印链表
问题输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */问原创 2021-06-01 09:26:42 · 50 阅读 · 0 评论 -
剑指 Offer 18. 删除链表的节点
题目给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。注意:此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释: 给定你链表中值为 1 的第三个节点,那么在调用了你的函数之后原创 2021-05-31 17:03:06 · 58 阅读 · 0 评论 -
剑指 Offer 24. 反转链表
题目定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制:0 <= 节点个数 <= 5000其中,链表的结构为:/** * Definition for singly-linked list. * public class ListNode { * int val; * L原创 2021-05-27 19:52:13 · 96 阅读 · 0 评论