leetcode1207. 獨一無二的出現次數

給你一個整數數組 arr,請你幫忙統計數組中每個數的出現次數。

如果每個數的出現次數都是獨一無二的,就返回 true;否則返回 false。

?

示例 1:

輸入:arr = [1,2,2,1,1,3]
輸出:true
解釋:在該數組中,1 出現了 3 次,2 出現了 2 次,3 只出現了 1 次。沒有兩個數的出現次數相同。

示例 2:

輸入:arr = [1,2]
輸出:false


示例 3:

輸入:arr = [-3,0,1,-3,1,1,1,-3,10,0]
輸出:true


?

提示:


?? ?1 <= arr.length <= 1000
?? ?-1000 <= arr[i] <= 1000

桶記錄出現次數,再做處理即可。估計比map快

class Solution {public boolean uniqueOccurrences(int[] arr) {int[] freq = new int[2001]; for(int i = 0; i < arr.length; i++){ freq[arr[i] + 1000] += 1; }boolean ret = true;ArrayList<Integer> list = new ArrayList<>();for(int i = 0 ; i < 2001; i++){if(freq[i] > 0 && list.contains(freq[i])){ret = false;break;}else if(freq[i] > 0){list.add(freq[i]);}}return ret;}
}

?

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/444017.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/444017.shtml
英文地址,請注明出處:http://en.pswp.cn/news/444017.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

leetcode1085. 最小元素各數位之和 py不止是字符串的神!

給你一個正整數的數組 A。 然后計算 S&#xff0c;使其等于數組 A 當中最小的那個元素各個數位上數字之和。 最后&#xff0c;假如 S 所得計算結果是 奇數 的請你返回 0&#xff0c;否則請返回 1。 示例 1: 輸入&#xff1a;[34,23,1,24,75,33,54,8] 輸出&#xff1a;0 解釋…

leetcode709. 轉換成小寫字母 最秀狼人做法(比狠多一點)

實現函數 ToLowerCase()&#xff0c;該函數接收一個字符串參數 str&#xff0c;并將該字符串中的大寫字母轉換成小寫字母&#xff0c;之后返回新的字符串。 示例 1&#xff1a; 輸入: "Hello" 輸出: "hello" 示例 2&#xff1a; 輸入: "here"…

leetcode1299. 將每個元素替換為右側最大元素

給你一個數組 arr &#xff0c;請你將每個元素用它右邊最大的元素替換&#xff0c;如果是最后一個元素&#xff0c;用 -1 替換。 完成所有替換操作后&#xff0c;請你返回這個數組。 示例&#xff1a; 輸入&#xff1a;arr [17,18,5,4,6,1] 輸出&#xff1a;[18,6,6,6,1,-1]…

leetcode1119. 刪去字符串中的元音 小學難度

給你一個字符串 S&#xff0c;請你刪去其中的所有元音字母&#xff08; a&#xff0c;e&#xff0c;i&#xff0c;o&#xff0c;u&#xff09;&#xff0c;并返回這個新字符串。 示例 1&#xff1a; 輸入&#xff1a;"leetcodeisacommunityforcoders" 輸出&#xff…

leetcode771. 寶石與石頭

給定字符串J 代表石頭中寶石的類型&#xff0c;和字符串 S代表你擁有的石頭。 S 中每個字符代表了一種你擁有的石頭的類型&#xff0c;你想知道你擁有的石頭中有多少是寶石。 J 中的字母不重復&#xff0c;J 和 S中的所有字符都是字母。字母區分大小寫&#xff0c;因此"a…

leetcode771. 寶石與石頭 py永遠的神!

給你一個整數數組 nums&#xff0c;請你返回其中位數為 偶數 的數字的個數。 示例 1&#xff1a; 輸入&#xff1a;nums [12,345,2,6,7896] 輸出&#xff1a;2 解釋&#xff1a; 12 是 2 位數字&#xff08;位數為偶數&#xff09; 345 是 3 位數字&#xff08;位數為奇數&a…

SpringMVC+Spring3.2+Hibernate4整合實例

近日抽時間學習了一下SpringMVC&#xff0c;總體感覺還不錯&#xff0c;相對于Struts2來說&#xff0c;感覺SpringMVC更加的靈活&#xff0c;由于現在很多公司都在用SpringMVC&#xff0c;所以也學習一下&#xff0c;希望接下來的項目可以使用&#xff0c;閑話不說了&#xff0…

《劍指offer》全解(圖文結合,通俗易懂,一篇看爽)

3. 數組中重復的數字 題目鏈接 牛客網 題目描述 在一個長度為 n 的數組里的所有數字都在 0 到 n-1 的范圍內。數組中某些數字是重復的&#xff0c;但不知道有幾個數字是重復的&#xff0c;也不知道每個數字重復幾次。請找出數組中任意一個重復的數字。 Input: {2, 3, 1, 0…

《不改變的CSDN,沒有未來》,前50的專家實名發文

三十年河東&#xff0c;三十年河西&#xff0c;這句話在互聯網戰場上&#xff0c;應該改為十年。很多上個時代的王&#xff0c;掉隊了。 CSDN的歷史和中國互聯網產品的發展歷史有一點像&#xff0c;更確切的說&#xff0c;是和某些互聯網企業更像。歷史歪歪斜斜的寫著幾個字&am…

【半佛仙人】他從不買水軍,憑什么一年內做到B站500萬粉絲?

導語 半佛仙人從BAT產品經理跳轉到自媒體行業&#xff0c;短短一年&#xff0c;就在B站擁有500萬粉絲。他坦言自己從不買水軍&#xff0c;只相信科技賦能內容。今天他就要跟大家分享如何用產品的思維做出爆款內容。 1 What&#xff1a;何為我認為的產品思維 我認為產品思維就是…

Redis 多線程網絡模型全面揭秘

導語 一文帶你完全吃透 Redis 整個核心網絡模型的原理和源碼。 目錄 導言 Redis 有多快&#xff1f; Redis 為什么快&#xff1f; Redis 為何選擇單線程&#xff1f; 避免過多的上下文切換開銷 避免同步機制的開銷 簡單可維護 Redis 真的是單線程&#xff1f; 單線程事…

leetcode867. 轉置矩陣

給你一個二維整數數組 matrix&#xff0c; 返回 matrix 的 轉置矩陣 。 矩陣的 轉置 是指將矩陣的主對角線翻轉&#xff0c;交換矩陣的行索引與列索引。 示例 1&#xff1a; 輸入&#xff1a;matrix [[1,2,3],[4,5,6],[7,8,9]] 輸出&#xff1a;[[1,4,7],[2,5,8],[3,6,9]] 示…

SSH項目中根據Hibernate的映射文件生成數據庫表的方案:

1.首先在項目的根目錄下配置:hibernate.cfg.xml文件&#xff1a;如下&#xff1a; <?xml version"1.0" encoding"UTF-8"?> <!DOCTYPE hibernate-configuration PUBLIC "-//Hibernate/Hibernate Configuration DTD 3.0//EN" "ht…

leetcode258. 各位相加(簡單題,但是你不看答案想不出來)

給定一個非負整數 num&#xff0c;反復將各個位上的數字相加&#xff0c;直到結果為一位數。 示例: 輸入: 38 輸出: 2 解釋: 各位相加的過程為&#xff1a;3 8 11, 1 1 2。 由于 2 是一位數&#xff0c;所以返回 2。 進階: 你可以不使用循環或者遞歸&#xff0c;且在 O(…

leetcode896. 單調數列

如果數組是單調遞增或單調遞減的&#xff0c;那么它是單調的。 如果對于所有 i < j&#xff0c;A[i] < A[j]&#xff0c;那么數組 A 是單調遞增的。 如果對于所有 i < j&#xff0c;A[i]> A[j]&#xff0c;那么數組 A 是單調遞減的。 當給定的數組 A 是單調數組…

leetcode884. 兩句話中的不常見單詞(你肯定會被驚呆了)

給定兩個句子 A 和 B 。 &#xff08;句子是一串由空格分隔的單詞。每個單詞僅由小寫字母組成。&#xff09; 如果一個單詞在其中一個句子中只出現一次&#xff0c;在另一個句子中卻沒有出現&#xff0c;那么這個單詞就是不常見的。 返回所有不常用單詞的列表。 您可以按任何…

正則表達式必知必會

一、概述 正則表達式用于文本內容的查找和替換。 正則表達式內置于其它語言或者軟件產品中&#xff0c;它本身不是一種語言或者軟件。 正則表達式在線工具 二、匹配單個字符 . 可以用來匹配任何的單個字符&#xff0c;但是在絕大多數實現里面&#xff0c;不能匹配換行符&a…

leader:你的代碼太爛了我根本看不懂

一、可讀性的重要性 編程有很大一部分時間是在閱讀代碼&#xff0c;不僅要閱讀自己的代碼&#xff0c;而且要閱讀別人的代碼。因此&#xff0c;可讀性良好的代碼能夠大大提高編程效率。 可讀性良好的代碼往往會讓代碼架構更好&#xff0c;因為程序員更愿意去修改這部分代碼&a…

java寫的MySQL數據庫備份和恢復代碼:

1.MySQL數據庫備份和恢復&#xff0c;java代碼實現&#xff1a;詳情見下面&#xff1a; package com.spring.util; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.IOExce…

leetcode541. 反轉字符串 II(字符串一律用py秒殺)

給定一個字符串 s 和一個整數 k&#xff0c;你需要對從字符串開頭算起的每隔 2k 個字符的前 k 個字符進行反轉。 如果剩余字符少于 k 個&#xff0c;則將剩余字符全部反轉。 如果剩余字符小于 2k 但大于或等于 k 個&#xff0c;則反轉前 k 個字符&#xff0c;其余字符保持原樣…