滚雪球效应 - 博客园

2020年8月3日

摘要：题目描述给出一个非负整数数组，你最初在数组第一个元素的位置数组中的元素代表你在这个位置可以跳跃的最大长度你的目标是用最少的跳跃次数来到达数组的最后一个元素的位置例如给出数组 A =[2,3,1,1,4] 最少需要两次才能跳跃到数组最后一个元素的位置。（从数组下标为0的位置跳长度1到达下标1 阅读全文

posted @ 2020-08-03 11:30 滚雪球效应阅读(124) 评论(0) 推荐(0)

2020年8月2日

leetcode95:jump game

摘要：题目描述给出一个非负整数数组，你最初在数组第一个元素的位置数组中的元素代表你在这个位置可以跳跃的最大长度判断你是否能到达数组最后一个元素的位置例如 A =[2,3,1,1,4], 返回 true. A =[3,2,1,0,4], 返回 false. Given an array of non 阅读全文

posted @ 2020-08-02 20:57 滚雪球效应阅读(112) 评论(0) 推荐(0)

剑指9：变态跳台阶

摘要：题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution {public: int jumpFloorII(int number) { int jumpFlo=1; while(--number) { ju 阅读全文

posted @ 2020-08-02 20:40 滚雪球效应阅读(94) 评论(0) 推荐(0)

剑指67：剪绳子

摘要：题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输阅读全文

posted @ 2020-08-02 20:37 滚雪球效应阅读(94) 评论(0) 推荐(0)

2020年8月1日

leetcode4:sort-list

摘要：题目描述在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。 Sort a linked list in O(n log n) time using constant space complexity. 示例1 输入复制 {3,2,4} 输出复制 {2,3,4} class So 阅读全文

posted @ 2020-08-01 23:23 滚雪球效应阅读(96) 评论(0) 推荐(0)

leetcode5:insertion-sort-list

摘要：题目描述使用插入排序对链表进行排序。 Sort a linked list using insertion sort. 示例1 输入复制 {3,2,4} 输出复制 {2,3,4} // 插入排序就是不断的向一个已经排序的列表中(此处为代码中的sortedList)添加新的节点，并且保证添加节点阅读全文

posted @ 2020-08-01 23:18 滚雪球效应阅读(108) 评论(0) 推荐(0)

leetcode93:insert-interval

摘要：题目描述给定一组不重叠的时间区间，在时间区间中插入一个新的时间区间(如果有重叠的话就合并区间)。这些时间区间初始是根据它们的开始时间排序的。示例1: 给定时间区间[1,3]，[6,9]，在这两个时间区间中插入时间区间[2,5]，并将它与原有的时间区间合并，变成[1,5],[6,9]. 示例2：阅读全文

posted @ 2020-08-01 23:14 滚雪球效应阅读(117) 评论(0) 推荐(0)

leetcode133:3sum-closest

摘要：题目描述给出含有n个整数的数组s，找出s中和加起来的和最接近给定的目标值的三个整数。返回这三个整数的和。你可以假设每个输入都只有唯一解。例如，给定的整数 S = {-1 2 1 -4}, 目标值 = 1.↵↵ 最接近目标值的和为 2. (-1 + 2 + 1 = 2). Given an arr 阅读全文

posted @ 2020-08-01 23:07 滚雪球效应阅读(114) 评论(0) 推荐(0)

leetcode26:valid-palindrome

摘要：题目描述判断题目给出的字符串是不是回文，仅考虑字符串中的字母字符和数字字符，并且忽略大小写例如："A man, a plan, a canal: Panama"是回文 "race a car"不是回文注意：你有没有考虑过字符串可能为空？这是面试时应该提出的一个好问题。针对这个问题，我们定义阅读全文

posted @ 2020-08-01 22:48 滚雪球效应阅读(125) 评论(0) 推荐(0)

leetcode 43:construct-binary-tree-from-inorder

摘要：题目描述给出一棵树的中序遍历和后序遍历，请构造这颗二叉树注意：保证给出的树中不存在重复的节点 Given inorder and postorder traversal of a tree, construct the binary tree. Note: You may assume tha 阅读全文

posted @ 2020-08-01 22:35 滚雪球效应阅读(183) 评论(0) 推荐(0)