lintcode
墨迹世界
不负韶华
展开
-
落单的数(java)
描述给出2 * n + 1个数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。样例:给出 [1,2,2,1,3,4,3],返回 4利用HashMap的特性 public static int singleNumber(int[] A) { // write your code here HashMap hashMap = n...原创 2019-09-06 14:45:03 · 408 阅读 · 0 评论 -
出现字数最多的字母(java)
1654. 出现次数最多的字母给定一个字符串str,现在你需要统计出现次数最多的字母。返回这个字母出现的次数。样例样例1输入: str="ABCabcA"输出: 2解释:A出现了2次,B出现了1次,C出现了1次,a出现了1次,b出现了1次,c出现了1次,A出现的次数最多,所以返回2。利用HashMap呗 public int mostFrequentlyAp...原创 2019-09-10 14:10:40 · 579 阅读 · 0 评论 -
多关键字排序(java)
给定n个学生的学号(从1到n编号)以及他们的考试成绩,表示为(学号,考试成绩),请将这些学生按考试成绩降序排序,若考试成绩相同,则按学号升序排序。 public int[][] multiSort(int[][] array) { // Write your code here //先按成绩排序 for (int i=0;i<...原创 2019-09-11 14:09:12 · 1391 阅读 · 0 评论 -
相反的顺序存储结构(递归-java)
给出一个链表,并将链表的值以倒序存储到数组中。样例样例1输入: 1 -> 2 -> 3 -> null输出: [3,2,1] public List<Integer> reverseStore(ListNode head) { // write your code here List list = ne...原创 2019-09-12 13:54:28 · 262 阅读 · 0 评论 -
二叉树的节点(java)
public int getAns(TreeNode root) { // write your code here HashMap map = new HashMap(); map.put("max",1); if(root == null) { return 0; } fin...原创 2019-09-18 14:34:16 · 590 阅读 · 0 评论