> 백엔드 개발 > PHP 튜토리얼 > 刚刚遇到一个棘手的算法有关问题,求解

刚刚遇到一个棘手的算法有关问题,求解

WBOY
풀어 주다: 2016-06-13 11:55:03
원래의
845명이 탐색했습니다.

刚刚遇到一个棘手的算法问题,求解

求解
------解决方案--------------------

$a = array(1,2,2,3,1,2,3,1,1);<br />$st = array(1 => 0);<br />$d = 1;<br />foreach($a as $v) {<br />  @$st[$v]++;<br />  if($v >= $d) {<br />    $d = $v;<br />  }else{<br />    while($v < $d) {<br />      unset($st[$d--]);<br />    }<br />  }<br />  $r[] = join('.', $st);<br />}<br />print_r($r); 
로그인 후 복사
Array
(
    [0] => 1
    [1] => 1.1
    [2] => 1.2
    [3] => 1.2.1
    [4] => 2
    [5] => 2.1
    [6] => 2.1.1
    [7] => 3
    [8] => 4
)

------解决方案--------------------
不好意思,没看明白是个啥意思。……。。…。…………。……。。…。……。。…。……。……。………
------解决方案--------------------
$a = array(1,2,2,3,1,2,3,1,1); 表示的是节点所在的层次
$st = array(1 => 0); 存储每层当前的序号
$d 表示当前的层次

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿