大风哥的打怪升级之路
学如逆水行舟,不进则退
摘要: 第326题:3的幂 描述:给定一个整数,写一个函数来判断它是否是 3 的幂次方。 解题思路:条件分支的使用 当3的幂< n 时,继续计算3的幂 当循环结束时,判断 n 是否等于最后1个3的幂 3的零次方为特殊情况,需要单独拿出来进行判断 Python代码: 1 class Solution(obje 阅读全文
posted @ 2020-08-20 00:03 Little_Dandelion 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 取值格式:[start:end:step] start:起始索引,默认从0开始 end:结束索引,默认到最后一个元素 step:步长,步长为正时,从左向右取值;步长为负时,反向取值 leetcode第125题:验证回文串 描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的 阅读全文
posted @ 2020-08-19 22:40 Little_Dandelion 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 第101题:对称二叉树 描述:定一个二叉树,检查它是否是镜像对称的。 示例: 二叉树 [1,2,2,3,4,4,3] 是对称的: 1 / \ 2 2 / \ / \ 3 4 4 3 解题思路:递归法 首先需要确定二叉树镜像对称的条件:左子树根节点值 = 右子树根节点值、左子树根节点的左子树与右子树根 阅读全文
posted @ 2020-08-19 18:17 Little_Dandelion 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 第108题:将有序数组转换为二叉搜索树 描述:将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,nul 阅读全文
posted @ 2020-08-19 17:39 Little_Dandelion 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 第121题:买卖股票的最佳时机 描述:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。 示例: 输入: [7,1,5,3,6,4] 输出: 5 解释: 阅读全文
posted @ 2020-08-19 17:04 Little_Dandelion 阅读(73) 评论(0) 推荐(0) 编辑