数据结构与算法实现中关键代码片段分析.pdfVIP

1)

*

+*+

-­­-­­-­­-­­*-­­-­­-­­--­

+++*+++

-­­+-­­-­­-­­*-­­-­­-­­+--­

2)

publicArrayIntListrunningTotal(){

ArrayIntListnewList=newArrayIntList(this.size);

intsum=0;

for(inti=0;ithis.size;i++)

{sum+=this.data[i];

newList.data[i]=sum;

newList.size++;

}

returnnewList;

}

3)

1)

p=newListNode(2,p);

2)

p.next=q.next;

q.next=null;

3)

ListNodetemp=q;

q=q.next;

temp.next=p.next;

p.next=temp;

4)

temp=p.next;

temp.next.next=p;

p=temp.next;

p.next.next=null;

temp.next=q;

q=temp;

4)

publicstaticMapString,SetStringconvertNames(ListStringnames)

{MapString,SetStringresult=newTreeMapString,SetString();

for(Stringname:names){

intcommaIndex=name.indexOf(,);

StringfirstName=name.substring(commaIndex+2);

StringlastName=name.substring(0,commaIndex);

if(!result.containsKey(firstName))

{result.put(firstName,newTreeSetString());

}

result.get(firstName).add(lastName));

}

1)*+*+

*‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑‑

+++*+++‑‑+‑‑‑‑‑‑

*‑‑‑‑‑+‑‑

2)publicArrayIntListrunningTotal()

{ArrayIntListnewList=new

ArrayIntList(this.size);int总和=0;for(inti=

0;ithis.size;i++){sum+=

this.data[i];newList.data[i]=sum;newList.size++;返

回新列表；}

3)1)p=new

ListNode(2,p);2)p.next=

q.next;q.next=null;3)

ListNode温度=q;q=q.下

一个；temp.next=p.

next;p.next=临时；4)临时

=p.next;temp.next.next=

p;p=temp.next;

p.next