还原事物从无到有的过程，把每一个决策点背后的原因讲出来。
你怎么想到的？
1、线
2、树
3、图
4、高dp
面试：1.要向面试官确认
2.先跟面试官讨论思路，然后再写
3.写出来再优化
动态规划：1.解空间树
2.重复结构
3.解空间树的构建
正常思想，终局思想
public ListNode FindKthToTail(ListNode head,int k) {
ListNode pre= head;
ListNode p= head;
//记录k值
int a=k;
//记录节点的个数
int count=0;
//p指针先跑，并且记录节点数，当p指针跑了k-1个节点后，pre指针开始跑，
//当p指针跑到最后时，pre所指指针就是倒数第k个节点
while(p!=null){
p=p.next;
count++;
if(k<1){
pre=pre.next;
}
k--;
}
//如果节点个数小于所求的倒数第k个节点，则返回空
if(count<a) return null;
return pre;
}
1.PNG
层级遍历.png
面向对象六大原则.png
数据结构与算法.png
梯度下降.PNG
e6a92cfb4322422a8574ea6613997432.png
网友评论