问题提出

#78 子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

1 2 3 4 5 6 7 8 9 10 11 12 13

> 输入: nums = [1,2,3] > 输出: > [ > [3], > [1], > [2], > [1,2,3], > [1,3], > [2,3], > [1,2], > [] > ] >

解法

假设已知n个元素的集合的全部子集，多加一个元素，其全部子集会变成什么样？

设之前的集合为{a1, a2}，则全部子集为{Φ, {a1}, {a2}, {a1, a2}}，加入a3后，保留之前的全部子集外，需要在之前的每个子集的后面加上a3并入新的全部子集的集合，即{Φ, {a1}, {a2}, {a1, a2}} ∪ { {a3}, {a1, a3}, {a2, a3}, {a1, a2, a3}}

Eraser原理

最初的思路

为每个共享变量维护一个lockset，记录线程访问这个变量时持有的锁。每次访问会更新这个lockset（与当前持有的锁做交运算），当这个集合为空时，就说明这个变量没有被锁保护。

进程处理

• jobs命令

  • -l：列出pid
  • -p：只列出pid
  • -n：只列出和上次比发生变化的作业
  • -r：正在运行的
  • -s：被停止的
  • -x：后面跟一个cmd，可以用%n获取pid

问题提出

#43 字符串相乘

I/O

重定向操作符

基础

• !!可以执行上一条命令

• Ctrl+/可以强行终止进程（在Ctrl+C不管用时可以试试）

• 一些快捷键

  | 快捷键 | 含义 |
  | :———: | :——————————————— |
  | Ctrl + A | 跳转到命令的开始位置 |
  | Ctrl + E | 跳转到命令的结尾位置 |
  | Ctrl + K | 清除从当前位置到命令末尾的所有字符 |
  | Ctrl + R | 向后搜索（输入关键字，重复输入可跳转到下一个） |
  | Ctrl + T | 颠倒当前位置与前一个位置的字符 |
  | Ctrl + L | 清除屏幕 |
  | Ctrl + -> | 以单词为单位跳转 |

问题提出

#33 搜索旋转排序数组

假设按照升序排序的数组在预先未知的某个点上进行了旋转。

( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。

搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。

可以假设数组中不存在重复的元素。算法时间复杂度必须是 O(log n) 级别。

示例:

1 2 3

> 输入: nums = [4,5,6,7,0,1,2], target = 0 > 输出: 4 >

问题提出

#23 合并K个排序链表

合并 k 个排序链表，返回合并后的排序链表。

示例:

1 2 3 4 5 6 7 8

> 输入: > [ > 1->4->5, > 1->3->4, > 2->6 > ] > 输出: 1->1->2->3->4->4->5->6 >