搜索结果
查询Tags标签： Leecode，共有 44条记录-
Leecode 206.反转链表（Java）
想法： 1.设链表长度为n，如5，头节点head，则最后一个元素位置为head-1。 错误，发现行不通，此为链表非数组，存储位置不连续2.设两个指针p,q，让p,q指向head，再让p指向head的下一个，若不为空，则交换pq（45321），接着q指向p，p指向p的下一个，若不为空则交换(4…
2022/8/1 1:22:48 人评论 次浏览 -
Leecode 3.无重复字符的最大字串长度（Java 暴力拆解）
想法： 1.暴力解法，遇到重复字符就重新开辟空间，最后比较字串长度。 2.指针，但思路不太清晰----查看答案和思路，重新整理 滑动窗口：1.设left,right用于下标值，length,maxLength长度值，一个set，还有初始给的string s 2.将s转成字符类型的数组，得到数组长度 3. 当s…
2022/8/1 1:22:47 人评论 次浏览 -
LeeCode 二叉树问题（四）
二叉搜索树的应用问题 二叉搜索树的定义若左子树不空，则左子树上所有节点的值均小于根节点的值 若右子树不空，则右子树上所有节点的值均大于根节点的值 它的左右子树也均为二叉搜索树 中序遍历结果为一个升序数组LeeCode 98: 验证二叉搜索树 题目描述给你一个二叉树的根…
2022/7/15 23:23:39 人评论 次浏览 -
LeeCode 二叉树问题（三）
二叉树的应用问题 LeeCode 222: 完全二叉树的节点个数 题目描述给你一棵 完全二叉树 的根节点 root，求出该树的节点个数。完全二叉树的定义除最底层节点可能没填满外，其余每层节点树都达到最大值。 且最底层的节点都集中在该层最左边的若干位置。满二叉树的定义每一层的…
2022/7/15 23:23:35 人评论 次浏览 -
LeeCode哈希问题（二）
LeeCode 454: 四数相加II 题目描述给你四个整数数组 nums1、nums2、nums3 和 nums4，数组长度均为 n ，请你计算有多少个元组 (i, j, k, l) 能满足：\(0 \le i, j, k, l < n\) \(nums[i] + nums[j] + nums[k] + nums[l] == 0\)标签：数组，哈希 时间复杂度：\(O(N^2)\)…
2022/7/4 6:21:58 人评论 次浏览 -
LeeCode链表问题（一）
本文中所使用的链表定义如下所示： # Definition for singly-linked list. class ListNode:def __init__(self, val=0, next=None):self.val = valself.next = next// Definition for singly-linked list. public class ListNode {int val;ListNode next;ListNode() {}Lis…
2022/6/24 23:21:44 人评论 次浏览 -
LeeCode数组问题：原地删除
LeeCode 27：移除元素 题目描述：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度length。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超…
2022/5/24 23:52:47 人评论 次浏览 -
leecode算法-11盛最多水的容器
题目来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/container-with-most-water 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多…
2022/3/6 20:15:40 人评论 次浏览 -
5. 最长回文子串(Java) Leecode
先复习下简单的回文数。 利用反转数字。 回文数 解题思路： 不同之处在于，对于回文子串，反转的方式会出现错误。 方法：中心扩散法 ＋双指针 class Solution {public String longestPalindrome(String s) {String res = "";for(int i = 0; i < s.length();…
2022/3/1 20:51:26 人评论 次浏览 -
leecode 题目572 另一棵树的子树(python)
给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。 二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。 示例 1： 输入：…
2022/2/28 20:22:12 人评论 次浏览 -
LeeCode-排序算法专栏
排序算法类别 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线…
2022/2/25 20:22:00 人评论 次浏览 -
563. 二叉树的坡度 (Java) Leecode
对每个节点计算坡度，利用后续遍历，累加求坡度和。 每个节点的坡度，是每个节点的左右子树之和的绝对值。 class Solution{int count = 0; public int findTilt(TreeNode root) {traverse(root);return count;}int traverse(TreeNode root){if(root == null){return 0;}i…
2022/2/20 14:26:23 人评论 次浏览 -
leecode 题目977 有序数组的平方(python)
咱就是说很简单的题目还是要写很久呢 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1：输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 …
2022/2/9 17:17:29 人评论 次浏览 -
leecode 题目9 回文数(python)
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。 示例 1：输入：x = 121 输出：true示例 2：输入：x = -121 输出：false 解释：从左向右读, …
2022/2/6 20:42:26 人评论 次浏览 -
leecode 765 情侣牵手问题，并查集+问题转换能力
分析：假设有 N对情侣，假设有 K 个集合（存在情侣的集合），（偶数，偶数+1）为一个元素最少的集合这种情况符合题意不需要交换。假设每个集合里面有 m1，m2, m3.......mk个元素，需要进行m1-1，m2-1, m3-1.......mk-1次交换，求和得到本题答案为N - K class UnionSet:de…
2022/2/3 6:14:34 人评论 次浏览
