
数据结构与算法
AI算法札记
这个作者很懒,什么都没留下…
展开
-
剑指offer(第二版) (十二)矩阵中的路径
1.牛客网刷题链接2. 题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。例如在下面的3x4的矩阵中包含一条字符串"bcced"的路径(路径中的字母用斜体表示)。但是矩阵中不包含"abcb"路径,因为...原创 2019-02-16 14:21:32 · 300 阅读 · 0 评论 -
剑指offer(第二版) (十三)机器人的运动范围
1.牛客网刷题链接2. 题目描述地上有一个 m 行和 n 列的方格。一个机器人从坐标 (0, 0) 的格子开始移动,每一次只能向左右上下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于 k 的格子。例如,当 k 为 18 时,机器人能够进入方格 (35,37),因为 3+5+3+7=18。但是,它不能进入方格 (35,38),因为 3+5+3+8=19。请问该机器人能够达到多...原创 2019-02-16 14:31:35 · 241 阅读 · 0 评论 -
leetcode-164 Maximum Gap
1.leetcode链接(hard)2. 题目描述给定未排序的数组,找到其排序形式中的连续元素之间的最大差异。如果数组包含少于2个元素,则返回0。Case example:Input: [3,6,9,1]Output: 3Explanation: 排序后是[1,3,6,9], (3,6)或(6,9) 有最大差3.3.思路分析复杂度分析...原创 2019-03-23 16:26:25 · 277 阅读 · 0 评论 -
如何进行算法学习(刷题/刷leetcode)
文章目录算法不是拼智商难度要循序渐进按算法分类来选题解题三部曲1. 看懂题目2.分析,推导解法3.将思路转换为代码算法的封装保持持续的动力总结参考资料算法学习or刷题/leetcode可能是每个计算机学生或者其他想做程序员的人必须经历的一件事情,因为无论实习还是校园招聘,都会对这方面进行考察。对很多人来说,刷题可能是一件比较枯燥乏味的事情,当然除了accepted那一刻。转载一篇看到很好的文章...转载 2019-05-16 18:02:02 · 15760 阅读 · 6 评论