2020年8月1日
摘要：
题目描述 给出一个二维字符数组和一个单词，判断单词是否在数组中出现， 单词由相邻单元格的字母连接而成，相邻单元指的是上下左右相邻。同一单元格的字母不能多次使用。 例如： 给出的字符数组= [↵ ["ABCE"],↵ ["SFCS"],↵ ["ADEE"]↵] 单词 ="ABCCED", -> 返回 阅读全文
posted @ 2020-08-01 10:20
滚雪球效应
阅读(226)
评论(0)
推荐(0)
摘要：
题目描述 继续思考题目 "Search in Rotated Sorted Array": 如果数组种允许有重复元素怎么办？ 会影响时间复杂度吗？是怎样影响时间复杂度的，为什么？ 编写一个函数判断给定目标值是否在数组中。 Follow up for "Search in Rotated Sorted 阅读全文
posted @ 2020-08-01 09:55
滚雪球效应
阅读(116)
评论(0)
推荐(0)
摘要：
题目描述 给出一个转动过的有序数组，你事先不知道该数组转动了多少 (例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2). 在数组中搜索给出的目标值，如果能在数组中找到，返回它的索引，否则返回-1。 假设数组中不存在重复项。 Suppose a sorted array is rot 阅读全文
posted @ 2020-08-01 09:36
滚雪球效应
阅读(149)
评论(0)
推荐(0)
摘要：
题目描述 给定一个二叉树和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径， 例如： 给出如下的二叉树，sum=22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回true，因为存在一条路径5->4->11->2的节点值之和为22 Given a 阅读全文
posted @ 2020-08-01 09:06
滚雪球效应
阅读(113)
评论(0)
推荐(0)
摘要：
题目描述 给定一个无序的整数类型数组，求最长的连续元素序列的长度。 例如： 给出的数组为[100, 4, 200, 1, 3, 2], 最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度：4 你需要给出时间复杂度在O（n）之内的算法 Given an unsorted array o 阅读全文
posted @ 2020-08-01 08:37
滚雪球效应
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号