棉镜专题

Hulu棉镜系列(一)

1、给定一个N位数,例如12345,从里面去掉k个数字,得到一个N-k位的数,例如去掉2,4,得到135,去掉1,5,得到234。设计算法,求出所有得到的N-k位数里面最小的那一个? 解决方案一: (1)第一步要确定剩余N-K位的数的最高位: 从个位开始算起,从第N-K位开始向高位比较,求出最小数字,作为高位。 例如,3 1 1 2 3 3 1,K=3时,从7-3=4开始(为2),向上比较发现,