![](https://img-blog.csdnimg.cn/20210806113347980.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode
文章平均质量分 53
leetcode刷题
有什么奇怪!
大学在读,入坑计算机
展开
-
二叉树路径模板
朕苦二叉树久矣,故需模板来镇住此妖孽,不求时间复杂度最好,只求能够AC。原创 2022-08-14 19:55:11 · 221 阅读 · 0 评论 -
二叉树的层序遍历
感谢carl,感谢代码随想录对于二叉树来说,有深度遍历优先和广度遍历优先,深度遍历可以使用栈的方式进行,而广度优先遍历更符合队列。1.题目引出力扣题目链接给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。层序遍历二叉树,就是从左到右一层层的去遍历二叉树。我们可以使用一个辅助队列来完成。队列先进先出,符合一层一层遍历的逻辑,而是用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。public void doQueue(List<List&.原创 2022-05-09 21:22:50 · 264 阅读 · 0 评论 -
二叉树——二叉树的递归和非递归遍历方法
文章目录1.递归遍历2.非迭代遍历3.二叉树的统一迭代法二叉树的遍历方法分为前序遍历,中序遍历,后续遍历,层序遍历。1.递归遍历对于递归,就不得不说递归三要素:以前序遍历为例递归入参参数和返回值因为要打印出前序遍历节点的数值,所以参数里需要传入List在放节点的数值,除了这一点就不需要在处理什么数据了也不需要有返回值,所以递归函数返回类型就是void,代码如下:public void preorder(TreeNode root, List<Integer> result)原创 2022-05-08 23:20:24 · 76 阅读 · 0 评论 -
数组——移除元素
文章目录1.简单例题2. 思路2.1 暴力解法2.2 双指针法1.简单例题力扣题目链接给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:输入:nums = [3,2,2,3], val = 3输出:2, nums = [2,2]解释:函数应该返回新的长度 2, 并且 nums 中的原创 2022-04-20 16:27:10 · 363 阅读 · 0 评论 -
数组-二分查找
1. 一个简单的例题力扣题目链接给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例二:输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1原创 2022-04-15 23:19:47 · 1114 阅读 · 0 评论 -
整数转罗马数字(Integer to Roman)
整数转罗马数字(Integer to Roman)原创 2021-09-09 23:19:33 · 264 阅读 · 0 评论 -
盛最多水的容器(Container With Most Water)
盛最多水的容器(Container With Most Water)原创 2021-09-08 18:28:25 · 179 阅读 · 0 评论 -
回文数(Palindrome Number)
回文数(Palindrome Number)原创 2021-08-11 17:32:07 · 848 阅读 · 0 评论 -
字符串转换整数 (atoi)(String to Integer (atoi))
字符串转换整数 (atoi)(String to Integer (atoi))原创 2021-08-11 16:58:56 · 254 阅读 · 0 评论 -
整数反转(Reverse Integer)
整数反转(Reverse Integer)原创 2021-08-11 12:02:05 · 161 阅读 · 0 评论 -
Z 字形变换(ZigZag Conversion)
Z 字形变换(ZigZag Conversion)原创 2021-08-10 16:47:56 · 527 阅读 · 0 评论 -
最长回文子串(Longest Palindromic Substring)
最长回文子串(Longest Palindromic Substring)原创 2021-08-10 11:26:39 · 132 阅读 · 0 评论 -
寻找两个正序数组的中位数(Median of Two Sorted Arrays)
寻找两个正序数组的中位数(Median of Two Sorted Arrays)原创 2021-08-08 17:57:00 · 93 阅读 · 0 评论 -
无重复字符的最长子串(Longest Substring without Repeating Characters)
无重复字符的最长子串(Longest Substring without Repeating Characters)原创 2021-08-08 15:59:17 · 106 阅读 · 0 评论 -
两数相加(Add Two Numbers)
两数相加(Add Two Numbers)原创 2021-08-06 14:47:46 · 202 阅读 · 0 评论 -
两数之和(Two Sum)
两数之和(Two Sum)原创 2021-08-06 11:56:11 · 1082 阅读 · 0 评论