滚雪球效应 - 博客园

2020年8月1日

leetcode117search-in-rotated-sorted-array

摘要：题目描述给出一个转动过的有序数组，你事先不知道该数组转动了多少 (例如,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 滚雪球效应阅读(141) 评论(0) 推荐(0) 编辑

leetcode 38:path-sum

摘要：题目描述给定一个二叉树和一个值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 滚雪球效应阅读(105) 评论(0) 推荐(0) 编辑

23longest-consecutive-sequence

摘要：题目描述给定一个无序的整数类型数组，求最长的连续元素序列的长度。例如：给出的数组为[100, 4, 200, 1, 3, 2], 最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度：4 你需要给出时间复杂度在O（n）之内的算法 Given an unsorted array o 阅读全文

posted @ 2020-08-01 08:37 滚雪球效应阅读(106) 评论(0) 推荐(0) 编辑

2020年7月31日

Desition Tree附代码

摘要：阅读全文

posted @ 2020-07-31 22:08 滚雪球效应阅读(166) 评论(0) 推荐(0) 编辑

leetcode24:word-ladder-ii

摘要：题目描述给定两个单词（初始单词和目标单词）和一个单词字典，请找出所有的从初始单词到目标单词的最短转换序列：每一次转换只能改变一个单词每一个中间词都必须存在单词字典当中例如：给定的初始单词start="hit"，目标单词end ="cog"。单词字典dict =["hot","dot", 阅读全文

posted @ 2020-07-31 11:15 滚雪球效应阅读(105) 评论(0) 推荐(0) 编辑

leetcode25word-ladder

摘要：题目描述给定两个单词（初始单词和目标单词）和一个单词字典，请找出所有的从初始单词到目标单词的最短转换序列的长度：每一次转换只能改变一个单词每一个中间词都必须存在单词字典当中例如：给定的初始单词start="hit"，目标单词end ="cog"。单词字典dict =["hot","do 阅读全文

posted @ 2020-07-31 10:21 滚雪球效应阅读(152) 评论(0) 推荐(0) 编辑

leetcode37:path-sum-ii

摘要：题目描述给定一个二叉树和一个值sum，请找出所有的根节点到叶子节点的节点值之和等于sum的路径，例如：给出如下的二叉树，sum=22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1 返回 [ [5,4,11,2], [5,8,4,5] ] Given a bi 阅读全文

posted @ 2020-07-31 09:29 滚雪球效应阅读(147) 评论(0) 推荐(0) 编辑

leetcode 98:n-queens-ii

摘要：题目描述继续思考“n-queens”问题这次我们不是输出皇后的排列情况，而是输出n皇后问题一共有多少种解法 Follow up for N-Queens problem. Now, instead outputting board configurations, return the total 阅读全文

posted @ 2020-07-31 08:57 滚雪球效应阅读(136) 评论(0) 推荐(0) 编辑

leetcode99:n-queens

摘要：题目描述 N皇后问题是把N个皇后放在一个N×N棋盘上，使皇后之间不会互相攻击。给出一个整数n，返回n皇后问题的所有摆放方案例如： 4皇后问题有两种摆放方案 [".Q..", // 解法 1 "...Q", "Q...", "..Q."], ["..Q.", // 解法 2 "Q...", ".. 阅读全文

posted @ 2020-07-31 08:43 滚雪球效应阅读(125) 评论(0) 推荐(0) 编辑

leetcode76set-matrix-zeroes

摘要：题目描述给定一个m*n的矩阵，如果有一个元素是0，就把该元素所在的行和列上的元素全置为0，要求使用原地算法。拓展：你的算法有使用额外的空间吗？一种比较直接的算法是利用O(m,n)的空间，但是这不是一个好的解法使用简单的改进可以在O(m+n)的空间解决这个问题，但是还不是最佳的解法你能在常阅读全文

posted @ 2020-07-31 07:29 滚雪球效应阅读(135) 评论(0) 推荐(0) 编辑