jiangkun0331的博客

问题描述：有一个X*Y的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法给定两个正整数int x,int y，请返回机器人的走法数目，保证x＋y小于等于12一开始的时候很正常都是没有思路的，所以把问题想得很复杂那么但是越复杂的时候我们越需要冷静，这个时候我们就需要使用一些简单的例子帮助我们来分析问题，因为这些简单的问题在某些情况下可以把大的问题分解成更小的问题直到最后有了解决问题的方案我们一开始可以画出一个1 * 1的方格，那么很容.

链表的回文结构题目描述对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。测试样例：1->2->2->1返回：true解决思路：拿到链表的头节点，先找到链表的中间节点然后从中间节点开始反转链表的后半部分...