ckx

一开始我的思路是先给这个数组排序，然后相邻之间进行比较，如果一个元素和他的下一个元素不同则输出该元素，然后发现这种做法太复杂了。 之后我又想到用map集合，把数组的元素作为key，然后出现的次数为value，遍历数组，然后再遍历整个map集合，找出value为1的关键字代码如下： class Solution { public int singleNu...

题目： 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 一开始看到此题的时候，我想的是用map集合去统计每个元素出现的次数，然后次数最多就是众数（假设众数一定存在，如果众数不一定存在的话就还要加上判断）。代码如下“： public int majorityElement(int[] ...

给定一个包含mxn个元素的矩阵（m行,n列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例2: 输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ]...

给定一个非负整数numRows，生成杨辉三角的前numRows行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 代码如下： class Solution { public List<List<...