我有一份铅笔清单和一份橡皮擦清单.目的是检查所有橡皮擦是否可以放在铅笔上.橡皮擦可以放在多个不同的铅笔上.铅笔最多可以有1个橡皮擦.
如果我只是穿过所有的橡皮擦并将它们放在铅笔上,我最终会得到不适合没有空置铅笔的橡皮擦,即使有一个解决方案都有铅笔上的所有橡皮擦.
我可以使用什么算法来找出适合铅笔上所有橡皮擦的组合?
public class Eraser(){
public boolean matches(Pencil p){
//unimportant
}
}
public class Pencil(){
}
Run Code Online (Sandbox Code Playgroud)
我的尝试
public boolean doMatch(List<Eraser> erasers, List<Pencil> pencils){
for (Eraser e : erasers) {
boolean found = false;
Iterator it = pencils.iterator();
while (it.hasNext()) {
Pencil p = (Pencil) it.next();
if (e.matches(p)) {
found = true;
it.remove();
break;
}
}
if (!found) {
return false;
}
}
return true;
}
Run Code Online (Sandbox Code Playgroud) jsx 的标准样式是什么?特别是当 HTML 与 js 交织在一起时。返回后的括号是否在正确位置?任何人都知道任何不会把一切都搞砸的好的格式化程序?
render: function(){
return (
<li>
<input id={this.props.id} type="checkbox" />
<label htmlFor={this.props.id}>{this.props.tag}</label>
</li>
);
}
Run Code Online (Sandbox Code Playgroud)