摘要: 题目链接:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这 阅读全文
posted @ 2019-05-20 21:40 王爷爱吃秋刀鱼 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目链接:地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+ 阅读全文
posted @ 2019-05-20 21:15 王爷爱吃秋刀鱼 阅读(165) 评论(0) 推荐(0) 编辑
摘要: HashMap 和LinkedHashMap HashMap所存储的元素是无序的,遍历HashMap所得到的元素顺序并不是它们最初放置到HashMap的顺序。 用到一个可以保持插入顺序的Map类。这个类就是LinkedHashMap类,LinkedHashMap类是HashMap的子类,它可以依照插 阅读全文
posted @ 2019-05-20 20:45 王爷爱吃秋刀鱼 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目链接:给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 解题思路: //左神讲的 //先说个定理:两个指针一个fast、一个slow同时从一个链表的头部出发 //fast一次走2步,slow一次走一步,如果该链表有环,两个指针必然在环内相遇 //此时只需要把其中的一个指 阅读全文
posted @ 2019-05-20 20:26 王爷爱吃秋刀鱼 阅读(465) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 无序数组array, 找到数组中两个数的最大差值, 且大数出现在小数之后,如:arr[i]-arr[j], 且 i<j。比如: array 是 [2, 3, 10, 6, 4, 8, 1],最大差值是8(10-2) 解题思路: 记录当前访问过的数组中的最小值 min_val; 2) 当前 阅读全文
posted @ 2019-05-20 20:10 王爷爱吃秋刀鱼 阅读(1502) 评论(0) 推荐(0) 编辑