#1. unique chars & permutationally identical
發現這個教程不錯, 上班之餘可以很快看一兩個習題.
這裡是索引: https://github.com/4ker/interactive-coding-challenges/blob/master/README.md
判定 string 是否無重複字元
三個思路:
- len(set(input)) == len(input)
- 一點一點生成這個 set, 一邊 add 一邊判斷, 而不是整個生成 set 再看 len
- 用 foreach, count 每個 char 的個數
看 string 是不是 permutation 置換等價
思路:
- 正則化 (sorted) 看是否相等: sorted(input1) == sorted(input2)
- 統計字元, 看各個字元的分佈是否一致, 用了 collections 下的 defaultdict (可以直接用 == 判斷兩個 dict 是否相等)
Python Notes
# new a set and insert
s = set()
s.add(v)
# foreach
for char in string:
...
# count char in string
string.count(char) == 1
# literals and reserved words
True, False, if ... and ..., if ... or ...
# defaultdict
from collections import defaultdict
counter = defaultdict(int)
counter['key'] += 1
jupyter notebook 的幫助: 用 ?
.
快捷鍵只要記住一個 command+shift+f: command palette.
相關文章
- Unique Array
- MySQL中的 UNIQUE約束和UNIQUE索引MySql索引
- How to check why identical SQL Statements have high version countIDESQL
- PHP 每日一函式 — 字串函式 count_chars ()PHP函式字串
- SAP note 532914:Derivation of chars: No error message, although flag is setError
- Index Unique Scan (213)Index
- SQL Server Unique ConstratintsSQLServer
- Sparse Indexes vs unique indexIndex
- Leetcode Unique PathsLeetCode
- For the modern unique years event soiree
- oracle Distinct|Unique 異同Oracle
- Unique and Nonunique Indexes (195)Index
- Data Warehouse Guide閱讀筆記(六):unique constraint & unique indexGUIIDE筆記AIIndex
- 1. NSObjectObject
- 1.緒論
- Leetcode-Unique PathsLeetCode
- Leetcode Unique Paths IILeetCode
- Unique Paths leetcode javaLeetCodeJava
- c++11 :unique_ptrC++
- 1. VUE介紹Vue
- Flutter – 1.簡介Flutter
- 1. JUC簡介
- 1. 梯度下降法梯度
- 1.記憶體記憶體
- 1.單例模式單例模式
- 1. 認識tmuxUX
- 1. 初始SpringMVCSpringMVC
- 1.系統理解
- 1. 兩數之和
- 1.遞推式
- PostgreSQL DBA(194) - Unique&NULLSQLNull
- LeetCode-Unique Word AbbreviationLeetCode
- 深入 C++ 的 unique_ptrC++
- LintCode-Unique Path II
- Leetcode-Unique Paths IILeetCode
- Unique Paths II leetcode javaLeetCodeJava
- pk 、unique index 和 index 區別Index
- 慎用PHP的unset、array_unique方法PHP