摘要:
链接 "242. Valid Anagram" 题意 给定两个字符串s和t,判断t是否为s的乱序字符串(即只是字母顺序被打乱) 思路 遍历两个字符串,记录其中每个字母出现的次数(将26个字母转为相应的数字作为数组下标存储),然后对比即可。 代码 Java: Java public class Sol 阅读全文
摘要:
链接 "169. Majority Element" 题意 给定一个数组,找出其中的“主”元素。定义为:出现次数超过⌊ n/2 ⌋次的元素。 注意: 数组非空且答案一定存在 [1,1,2,2]输出1,[2,2,1,1]输出为2 思路1 直接对数组排序,输出nums[nums.length/2]即可。 阅读全文