哈希

July 18, 2021

面试题 10.02. 变位词组

面试题 10.02. 变位词组 编写一种方法,对字符串数组进行排序,将所有变位词组合在一起。变位词是指字母相同,但排列不同的字符串。 首先是法1:哈希+排序 法2:模拟 + 计数 由于限定了26个小写字母,所以可以用数组来模拟单词注意cnts[c-‘a’]是转换为ascii的办法 class Solution...

Read More
July 17, 2021

160. 相交链表

160. 相交链表 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 /** * Definition for singly-linked list. * public...

Read More