leetcode Leetcode121-买卖股票的最佳时机-Python实现 题目要求: 思路: 维护一个res用来保存结果集,维护一个mymin用来保存当前的最小值 遍历数组,如果当前元素减掉mymin大于当前的res,把这个差值赋给res,如果当前的元素比mymin还小,把当前元素的值赋给mymin 最后返回res 核心代码: {代码…} 完整代码: {代码…}
leetcode ARTS-第7周-LeetCode-最低公共祖先-Golang-Worker-Pool-原型-编程之禅 每人每周写一个 ARTS:Algorithm 是一道算法题,Review 是读一篇英文文章,Technique/Tips 是分享一个小技术,Share 是分享一个观点。
leetcode Leetcode215-数组中的第K个最大元素-Python实现 遍历数组,把当前元素加入到堆中,加入后判断堆的节点数量,如果大于k,把最小的元素取出,从堆中删除,这样保持堆中剩余的始终是最大的k个元素,堆顶是这些数字中最小的,也就是第k大的元素。
leetcode Leetcode242-有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 demo01 {代码…} demo02 {代码…} 说明:你可以假设字符串只包含小写字母。 题解 关键词:map 首先判断两个字符串长度是否相等,不相等则直接返回 false 遍历串s为map赋值,组成字母为key,字母出现次数为value 遍历串t,判断字母是否在map中,…
leetcode 力扣第169171189198202题 力扣第169、171、189、198、202题 169、多数元素 代码: {代码…} 171、Excel表的序列号 解题思路: 标签:字符串遍历,进制转换 初始化结果ans = 0,遍历时将每个字母与A做减法,因为A表示1,所以减法后需要每个数加1,计算其代表 数值num = 字母 – ‘A’ + 1 因为有26个字母,所以相当于26进制,每26个数则向前进一位 …
leetcode LeetCode-41-缺失的第一个正数-Python 41. 缺失的第一个正数 题目来源:力扣(LeetCode)[链接] 题目 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1: {代码…} 示例 2: {代码…} 示例 3: {代码…} 提示: 你的算法的时间复杂度应为O(n),并且只能使用常数级别的额外空间。 解题思路 思路:交换 因为题目中要求【算法的时间复杂…
leetcode Leetcode面试题-0201-移除重复节点-Python实现 题目要求: 思路: 开一个字典用来去重 开一个新的链表用来返回 遍历链表,如果当前值已经在字典中,直接遍历下一个,如果不在字典中,那么把这个值加到字典中后,加到新的链表中 核心代码: {代码…} 完整代码 {代码…}
leetcode Leetcode16-最接近的三数之和-Python实现 思路: 把数组排序,遍历数组,遍历时用双指针寻找当前元素后面的所有元素中,与当前元素和最接近目标值target的两个元素,把三数之和作为res返回
leetcode 穿上衣服我就不认识你了来聊聊最长上升子序列 最长上升子序列是一个很经典的算法题。有的会直接让你求最长上升子序列,有的则会换个说法,但最终考察的还是最长上升子序列。那么问题来了,它穿上衣服你还看得出来是么?
leetcode LeetCode-1028-从先序遍历还原二叉树-Python 在遍历中的每个节点处,我们输出 D 条短划线(其中 D 是该节点的深度),然后输出该节点的值。(如果节点的深度为 D,则其直接子节点的深度为 D + 1。根节点的深度为 0)。