![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 62
__基本操作__
整点薯条~♪(´▽`)
展开
-
LCP 485. 最大连续 1 的个数[lleetcode -11]
从今天起,我们的算法开始研究搜索,首先就是DFS深度优先搜索(depth-first seach,DFS)在搜索到一个新的节点时,立即对该新节点进行遍 历;因此遍历需要用先入后出的栈来实现,也可以通过与栈等价的递归来实现。对于树结构而言, 由于总是对新节点调用遍历,因此看起来是向着“深”的方向前进。原创 2024-09-07 22:48:42 · 395 阅读 · 0 评论 -
LCP78子集[leetcode-10]
LCP78 子集给你一个整数数组 `nums` ,数组中的元素 **互不相同** 。返回该数组所有可能的子集(幂集)。解集 **不能** 包含重复的子集。你可以按 **任意顺序** 返回解集。原创 2024-08-25 10:35:13 · 226 阅读 · 0 评论 -
LCP9回文数[leetcode-9-easy]
LCP,9回文数给你一个整数 `x` ,如果 `x` 是一个回文整数,返回 `true` ;否则,返回 `false` 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。- 例如,`121` 是回文,而 `123` 不是。> 回文可谓大学半桶水教育的常见题目,过去我也写过不少,今天用升了级的方法论:双指针来写写原创 2024-08-21 11:13:11 · 643 阅读 · 0 评论 -
LCP 633 平方数之和 [leetcode - 8]
最近是在研究双指针啊,leetcode刷的题都是这方面的。都记录在最近的文章里,大家有兴趣可以去我主页看看### LCP633 平方数之和给定一个非负整数 `c` ,你要判断是否存在两个整数 `a` 和 `b`,使得 `a2 + b2 = c` 。原创 2024-08-21 10:43:20 · 324 阅读 · 0 评论 -
LCP142 环形链表[leetcode-7]
这道题真是让人思绪万千,有百般解法>> - 最笨的方法是,历遍,每过一个节点就存储起来,每到一个节点再对比。time:O(n*n) space:O(n)> - 既然涉及对比,首先想到使用hash表来优化查找操作,hash的查找是O(1)所以time:O(n),space:O(n)> - 最好的方法就是floyd寻圈算法,记录在**经典算法**这一节中.time:O(n),space:O(1)> - 不需要额外的存储空间,只需要两个指针原创 2024-08-20 12:17:32 · 641 阅读 · 0 评论 -
LCP 88合并两个有序的数组[leetcode -6]
LCP 88合并两个有序的数组给你两个按 **非递减顺序** 排列的整数数组 `nums1` 和 `nums2`,另有两个整数 `m` 和 `n` ,分别表示 `nums1` 和 `nums2` 中的元素数目。请你 **合并** `nums2` 到 `nums1` 中,使合并后的数组同样按 **非递减顺序** 排列。原创 2024-08-20 09:59:12 · 328 阅读 · 0 评论 -
LCP167 两数之和II--输入有序数组[leetcode-5]
LCP167 两数之和II--输入有序数组给你一个下标从 **1** 开始的整数数组 `numbers` ,该数组已按 **非递减顺序排列** ,请你从数组中找出满足相加之和等于目标数 `target` 的两个数。如果设这两个数分别是 `numbers[index1]` 和 `numbers[index2]` ,则 `1原创 2024-08-20 09:08:03 · 241 阅读 · 0 评论 -
LCP:60 排列序列[leetcode-4]
LCP:60 排列序列给出集合 `[1,2,3,...,n]`,其所有元素共有 `n!` 种排列。按大小顺序列出所有排列情况,并一一标记,当 `n = 3` 时, 所有排列如下:1. `"123"`2. `"132"`3. `"213"`4. `"231"`5. `"312"`6. `"321"`给定 `n` 和 `k`,返回第 `k` 个排列。原创 2024-08-20 08:42:46 · 465 阅读 · 0 评论 -
LCP 12&13 罗马数字和整数的转化[leetcode-3]
本文讨论了leetcode中的12 13 ,罗马数字和整数的转换.两道较为简单的题目,供大家学习参考原创 2024-08-07 11:59:43 · 580 阅读 · 0 评论 -
LCP:600 不含连续1的非负整数[leetcode-2]
给定一个正整数 `n` ,请你统计在 `[0, n]` 范围的非负整数中,有多少个整数的二进制表示中不存在 **连续的 1** 。原创 2024-08-06 10:56:31 · 796 阅读 · 0 评论 -
LCP:572 另一颗树的子树 [leetcode-001]
leetcode题解。给你两棵二叉树 `root` 和 `subRoot` 。检验 `root` 中是否包含和 `subRoot` 具有相同结构和节点值的子树。如果存在,返回 `true` ;否则,返回 `false` 。二叉树 `tree` 的一棵子树包括 `tree` 的某个节点和这个节点的所有后代节点。`tree` 也可以看做它自身的一棵子树。原创 2024-08-05 13:06:46 · 414 阅读 · 0 评论