Python 刷算法题技巧

Python 刷算法题

---

一、输入写法

1. 以空格为间隔输出（行末无空格）

二、输出写法

1. f'dfs is a {dd}' 格式化字符串简短写法，（前面加一个 f）

三、操作符

1. /与 // 区别
   / 结果都是浮点数，// 只有当两个操作数其中有浮点数结果才为浮点数

四、语法相关

1. 一行写多个语句用 ; 分开，一个语句一行写不下行末用 \（用,结尾的不用加。
2. if 写法：
   ① 普通写法

   if condition:
   	xxx
   

   ② if condition: xxx 我比较喜欢这种（写算法题的时候，当 xxx 不是特别多）
   ② xxx if condition else ... 倒装写法

五、函数原型

1. sort 和 sorted
   sort函数是序列的内部函数，改变当前序列。
   L.sort(cmp=None, key=None, reverse=False)
   其中 cmp 是比较函数（决定比较的方式），key 是权值函数（决定比较的内容）。例：

   def f(a,b):
      return a-b
      
   def g(a):
   	return len(a)
   L.sort(f, g)
   

   sorted 与 sort 区别是会返回副本

   更多sort 内容：http://www.360doc.com/content/18/0318/15/4120870_738151684.shtml

2. items()
   以元组的方式返回字典的键值对

3. join()
   join() 方法用于将序列中的元素以指定的字符连接生成一个新的字符串。

   str = "-";
   seq = ("a", "b", "c"); # 字符串序列
   print str.join( seq );
   // a-b-c
   

4. extend()
   列表追加另一个序列中的元素

六、python 思维

1. 要用 python 的思维去写代码，而不是在脑海中先想到 c++，然后 “翻译” 成 python。
   http://www.360doc.com/content/18/0318/15/4120870_738151684.shtml