会飞的鱼-blog - 博客园

二叉树的层序遍历(力扣刷题代码随想录刷题)

摘要：给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/binary-tree-level-order-traversal 思路：层序遍历一个二叉树。就是从左阅读全文

posted @ 2023-04-12 11:42 会飞的鱼-blog 阅读(35) 评论(0) 推荐(0)

二叉树的递归遍历(力扣刷题)

摘要：确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。确定终止条件：写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构阅读全文

posted @ 2023-04-11 10:58 会飞的鱼-blog 阅读(13) 评论(0) 推荐(0)

前 K 个高频元素(力扣刷题代码随想录刷题)

摘要：给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。思路：要统计元素出现频率对频率排序找出前K个高频元素首先统计元素出现的频率，这一类的问题可以使用map来进行统计。然后是对频率进行排序，这里我们可以使用一种容器适配器就是优先级阅读全文

posted @ 2023-04-10 11:52 会飞的鱼-blog 阅读(19) 评论(0) 推荐(0)

滑动窗口最大值(力扣刷题代码随想录刷题)

摘要：给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/sliding 阅读全文

posted @ 2023-04-09 15:29 会飞的鱼-blog 阅读(22) 评论(0) 推荐(0)

逆波兰表达式求值(力扣刷题代码随想录刷题)

摘要：给你一个字符串数组 tokens ，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为 '+'、'-'、'*' 和 '/' 。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是向零截断。表达式中不阅读全文

posted @ 2023-04-09 11:22 会飞的鱼-blog 阅读(13) 评论(0) 推荐(0)

删除字符串中的所有相邻重复项(代码随想录力扣刷题)

摘要：给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/r 阅读全文

posted @ 2023-04-08 11:51 会飞的鱼-blog 阅读(15) 评论(0) 推荐(0)

有效的括号(力扣刷题)代码随想录刷题

摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。来源：力扣（LeetCode）链接：https://leetcod 阅读全文

posted @ 2023-04-08 11:24 会飞的鱼-blog 阅读(32) 评论(0) 推荐(0)

用队列实现栈(力扣刷题)

摘要：请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 boole 阅读全文

posted @ 2023-04-07 21:41 会飞的鱼-blog 阅读(21) 评论(0) 推荐(0)

用栈实现队列(力扣刷题)

摘要：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boo 阅读全文

posted @ 2023-04-07 21:23 会飞的鱼-blog 阅读(12) 评论(0) 推荐(0)

重复的子字符串代码随想录刷题 (力扣刷题)

摘要：给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/repeated-substring-pattern 为什么会使用KMP 在一个串中查找是否出现过另一个串，这是KMP的看家本领。阅读全文

posted @ 2023-04-06 11:51 会飞的鱼-blog 阅读(37) 评论(0) 推荐(0)

fqy131314