2023年5月24日
剑指 Offer 56 - I. 数组中数字出现的次数
摘要： 题目描述： 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。 要求时间复杂度是O(n)，空间复杂度是O(1)。 设 nums=[3,3,4,4,1] ，以上计算流程如下图所示。 本题难点： 数组 nums 有 两个 只出现一次的数字，因此无法通过异 阅读全文
posted @ 2023-05-24 15:37 ZDREAMER 阅读(15) 评论(0) 推荐(0)
链表:剑指 Offer 52. 两个链表的第一个公共节点
摘要： 题目描述： 解题思路： class Solution{ public ListNode getIntersectionNode(ListNode headA,ListNode headB){ ListNode A = headA,B=headB; while(A!=B){ A=A!=null?A.n 阅读全文
posted @ 2023-05-24 09:42 ZDREAMER 阅读(9) 评论(0) 推荐(0)