NowCoder
NowCoder题解
jiangkun0331
Bugs总是让我们无法心安
展开
-
【NowCoder】机器人走方格
问题描述: 有一个X*Y的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。 请设计一个算法,计算机器人有多少种走法 给定两个正整数int x,int y,请返回机器人的走法数目,保证x+y小于等于12 一开始的时候很正常都是没有思路的,所以把问题想得很复杂那么但是越复杂的时候我们越需要冷静,这个时候我们就需要使用一些简单的例子帮助我们来分析问题,因为这些简单的问题在某些情况下可以把大的问题分解成更小的问题直到最后有了解决问题的方案 我们一开始可以画出一个1 * 1的方格,那么很容.原创 2020-06-10 22:55:44 · 754 阅读 · 0 评论 -
【NowCoder】 链表的回文结构 Java版
链表的回文结构 题目描述 对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。 给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。 测试样例: 1->2->2->1 返回:true 解决思路: 拿到链表的头节点,先找到链表的中间节点 然后从中间节点开始反转链表的后半部分 ...原创 2020-04-27 17:21:54 · 159 阅读 · 0 评论