首页 > TAG信息列表 > 刷力
手把手带你刷力扣(4)-栈
示意图: 重要操作的时间复杂度: (1)访问 O(1) (2)搜索 O(N) (3)插入 O(1) (4)删除 O(1) 注:访问和删除都是对栈顶元素,插入也是从栈顶进行元素插入,所以时间复杂度是O(1);搜索需要从栈顶开始遍历,所以时间复杂度是O(N)。 常用操作: 创建栈 添加元素 查看栈顶元素手把手带你刷力扣(3)-链表
单链表示意图 重要操作的时间复杂度: (1)访问 O(N) (2)搜索 O(N) (3)插入 O(1) (4)删除 O(1) 注:根据链表是由next指针逐一串连无法直接访问各个元素的特点,访问和搜索最坏情况都要遍历整个链表,所以时间复杂度为O(N);插入和删除只需要修改指针的指向就能完成,手把手带你刷力扣(2)-数组
数组:在连续的内存空间中,存储一种相同类型的元素。 区分: (1)元素和索引 索引是元素的下标,在数组中的相对位置。 元素 1 2 3 索引 0 1 2 (2)数组访问和数组搜索 访问a[1]是2,搜索2得到索引1。 重要操作的时间复杂度: (1)访问 O(1) (2)搜索 O(N) (3)插入 O(N) (4)删Python刷力扣——3.无重复字符的最长子串
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ class Solution: def lengthOfLongestSubstring(self, s: str) -> int: a={} start=res=0 for i in range(len(s)): if刷力扣明白了官网代码的小心机(代码的优化)
刷力扣明白了官网代码的小心机(代码的优化) 1、203_移除链表元素: //我这道题这样干的话,就得去分开讨论最后一个结点是val时要怎么处理了 // public ListNode removeElements2(ListNode head, int val) { // if(head == null) return null; // //好处,我想到❤️121❤️带新手一起刷力扣 (LeetCode)❤️代码有详细的注释❤️反思总结❤️121. 买卖股票的最佳时机
本文章是❤️力扣 (LeetCode)❤️的内容,该专栏还有多篇优质内容在等待你观看,现在点击右上角点击这个————❤️617❤️带新手一起刷力扣 (LeetCode)❤️代码有详细的注释❤️反思总结❤️617. 合并二叉树
本文章是❤️力扣 (LeetCode)❤️的内容,该专栏还有多篇优质内容在等待你观看,现在点击右上角点击这个————❤️543❤️带新手一起刷力扣 (LeetCode)❤️代码有详细的注释❤️反思总结❤️543. 二叉树的直径
本文章是❤️力扣 (LeetCode)❤️的内容,该专栏还有多篇优质内容在等待你观看,现在点击右上角点击这个————❤️237❤️带新手一起刷力扣 (LeetCode)❤️代码有详细的注释❤️反思总结❤️237. 删除链表中的节点
本文章是❤️力扣 (LeetCode)❤️的内容,该专栏还有多篇优质内容在等待你观看,现在点击右上角点击这个————❤️557❤️带新手一起刷力扣 (LeetCode)❤️代码有详细的注释❤️反思总结❤️557. 反转字符串中的单词 III
本文章是❤️力扣 (LeetCode)❤️的内容,该专栏还有多篇优质内容在等待你观看,现在点击右上角点击这个————❤️209❤️带新手一起刷力扣 (LeetCode)❤️代码有详细的注释❤️反思总结❤️209. 长度最小的子数组
本文章是❤️力扣 (LeetCode)❤️的内容,该专栏还有多篇优质内容在等待你观看,现在点击右上角点击这个————❤️485❤️带新手一起刷力扣 (LeetCode)❤️代码有详细的注释❤️反思总结❤️485. 最大连续 1 的个数
本文章是❤️力扣 (LeetCode)❤️的内容,该专栏还有多篇优质内容在等待你观看,现在点击右上角点击这个————❤️167❤️带新手一起刷力扣 (LeetCode)❤️代码有详细的注释❤️反思总结❤️167. 两数之和 II - 输入有序数组
本文章是❤️力扣 (LeetCode)❤️的内容,该专栏还有多篇优质内容在等待你观看,现在点击右上角点击这个————❤️38❤️带新手一起刷力扣 (LeetCode)❤️代码有详细的注释❤️反思总结❤️38. 外观数列
本文章是❤️力扣 (LeetCode)❤️的内容,该专栏还有多篇优质内容在等待你观看,现在点击右上角点击这个————❤️166❤️带新手一起刷力扣 (LeetCode)❤️代码有详细的注释❤️反思总结❤️166. 分数到小数
本文章是❤️力扣 (LeetCode)❤️的内容,该专栏还有多篇优质内容在等待你观看,现在点击右上角点击这个————❤️405❤️带新手一起刷力扣 (LeetCode)❤️代码有详细的注释❤️反思总结❤️405. 数字转换为十六进制数
本文章是❤️力扣 (LeetCode)❤️的内容,该专栏还有多篇优质内容在等待你观看,现在点击右上角点击这个————❤️405❤️带新手一起刷力扣 (LeetCode)❤️代码有详细的注释❤️反思总结❤️405. 数字转换为十六进制数
本文章是❤️力扣 (LeetCode)❤️的内容,该专栏还有多篇优质内容在等待你观看,现在点击右上角点击这个————淼淼刷力扣
【努力刷力扣】第四十三天 --- 区间DP洛谷P1063能量项链+力扣344. 反转字符串 引言题目一要求:整体思路为什么想到了DP?1、找状态2、初始化3、找转移4、找答案 具体代码(内附注释) 题目二要求:整体思路具体代码(内附注释) 引言 本人初次尝试写博客,希望各位看官大佬多多包容 有淼淼刷力扣
【努力刷力扣】第三十二天 --- 力扣477+1528(string) 引言题目一(1528)要求:整体思路一:具体代码一(内附注释):整体思路二:具体代码二(内附注释): 题目二(477)要求:必备知识解法一:暴力破解(c++必超时,Java可以过)整体按位计数法第一:具体代码(附有注释) 引言 本人初次尝试写博客,希望各位淼淼刷力扣
【努力刷力扣】第二十五天 --- 前缀树(trie树或者字典树) 引言老样子,先看看题目要求:利用循环模拟DFS过程整体思路:1、针对字典树,我们可以这样理解(先看图):第一:第二:第三:第四: 具体代码(内附注释) SumUp 引言 本人初次尝试写博客,希望各位看官大佬多多包容 有错误希望巨巨们提出来从零开始刷力扣(八十七)——172. 阶乘后的零
分类:数与位 题目描述 给定一个整数 n,返回 n! 结果尾数中零的数量。 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 思路: 找0==》找2和5 2的数量肯定比5多 而且比5出现早5的数量需要从 两方面找:1.尾数5/10从零开始刷力扣(五十一)——537. 复数乘法
分类:字符串 题目描述: 给定两个表示复数的字符串。 返回表示它们乘积的字符串。注意,根据定义 i2 = -1 。 注意: 输入字符串不包含额外的空格。输入字符串将以 a+bi 的形式给出,其中整数 a 和 b 的范围均在 [-100, 100] 之间。输出也应当符合这种形式。 示例 1: 输入: "1+1i