题目: 数组的每个索引做为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 costi。 每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。 示例 1: 输入: cost = [10, 15, 20] 输出: 15 解释: 最低花费是从cost[1]开始,然后...

题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 主要思路 我猜这道题就是考我们的阅读理解,解释一下什么是翻转数组。结果貌似没卵用,不就是求一个数组中的最小值吗...

力扣108. 将有序数组转换为二叉搜索树(中序遍历,递归) https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/ 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组...

力扣20. 有效的括号 https://leetcode-cn.com/problems/valid-parentheses/ 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()&quo...

力扣86. 分隔链表(双指针、哑结点) https://leetcode-cn.com/problems/partition-list/ 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例:   双指针 复杂度分析 时间复杂度: O(N),其中NN是原链表的长度,我们对该链表进行了遍历...

一像素 博客园 首页 新随笔 联系 订阅 管理 随笔 - 35  文章 - 12  评论 - 476 十大经典排序算法(动图演示) 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于...

(力扣)LeetCode刷题之整数反转 陈鹏 既存一息,多言无益。​关注他 8 人赞同了该文章 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 示例 2: 示例 3: 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 卧槽,又...

题目链接          https://leetcode-cn.com/problems/3sum/ 题目描述 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可...

题目 204. 计数质数 统计所有小于非负整数 n 的质数的数量。 示例: 分析     埃拉托色尼  筛选法(the Sieve of Eratosthenes)简称埃氏筛法,     是古希腊数学家  埃拉托色尼(Eratosthenes 274B.C.~194B.C.)提出的一种  筛选法。  ...

1382. 将二叉搜索树变平衡 难度中等 给你一棵二叉搜索树,请你返回一棵 平衡后 的二叉搜索树,新生成的树应该与原来的树有着相同的节点值。 如果一棵二叉搜索树中,每个节点的两棵子树高度差不超过 1 ,我们就称这棵二叉搜索树是 平衡的 。 如果有多种构造方法,请你返回任意一种。   示例:   提示: 树节点的数目在 1&nbs...

力扣-Z字形变换

刷题  力扣

  

2020-08-07 14:43:13

题目描述: 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下: 解题思路: 在明确了字符的排列顺序后,题目要求是按照行的排列顺序输出,所以想到使用字符串数组来保存每一行的字符串。 定义字符串数组tmp,其大小为numRows,用来存储每一行的字符串。在Z字形遍历时可以看...

二叉搜索树的定义 二叉搜索树(BST)是二叉树的一种特殊表示形式,它满足如下特性: 每个节点中的值必须大于(或等于)存储在其左侧子树中的任何值。 每个节点中的值必须小于(或等于)存储在其右子树中的任何值。 下面是一个二叉搜索树的例子: 了解了二叉搜索树的概念之后,下面来看看我验证二叉搜索树的思路: 总体上,定义的意思就是一个结点的左子树的任意一个数字都比该结点小,右子树的任意一个数字都比该结点大。...