leecode

剑指Offer 05: 替换空格 题目描述 请实现一个函数，把字符串 s 中的每个空格替换成"%20" 建立模型 这就是一个遍历字符串元素替换的问题 需要注意的就是Python/Java中的str是不可变类型，需要转化成可变类型的Li...

本文中所使用的链表定义如下所示： # Definition for singly-linked list. class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next // Definition for si...

二叉搜索树的应用问题 二叉搜索树的定义 若左子树不空，则左子树上所有节点的值均小于根节点的值 若右子树不空，则右子树上所有节点的值均大于根节点的值 它的左右子树也均为二叉搜索树 中序遍历结果为一个升序数...

完全背包问题 题目描述 有 n 件物品和容量为 w 的背包，给你两个数组 weights 和 values，分别表示第 i 件物品的重量和价值，每件物品可以放入多次，求解将哪些物品装入背包可使得物品价值总和最大？ 完全背包...

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...

二叉树的构建 LeeCode 106: 从中序遍历与后续遍历序列构造二叉树 题目描述 给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗&n...

01背包问题 题目描述 有 n 件物品和容量为 w 的背包，给你两个数组 weights 和 values ，分别表示第 i 件物品的重量和价值，每件物品只能使用一次，求解将哪些物品装入背包可使得物品价值总和最大？ 建立模型 ...

LeeCode 704 二分查找 题目描述： 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 ...

LeeCode 19: 删除链表的倒数第n个节点 题目描述： 给你一个链表，删除链表的倒数第 n 个节点，并返回链表的头节点。 标签：链表，双指针 时间复杂度：O(N) 建立模型： 定义虚拟头节点，使其 next 指向 head 定...

这篇文章主要介绍了C++ LeeCode二叉树的中序遍历是什么的相关知识，内容详细易懂，操作简单快捷，具有一定借鉴价值，相信大家阅读完这篇C++ LeeCode二叉树的中序遍历是什么文章都会有所收获，下面我们一起来看看...

T1：判断两个事件是否存在冲突 思路：判断两个区间是否有交集 public boolean haveConflict(String[] event1, String[] event2) { // 比较 Unicode 字符, 使用 compareTo 函数 if (event1[1].compareTo(event...

LeeCode 27：移除元素 题目描述： 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度length。 不要使用额外的数组空间，你必须仅使用 O(1) ...

T1: 可被3整数的偶数的平均值 思路：数组遍历 被3整数的偶数 \(\Leftrightarrow\) 被6整数的数 public int averageValue(int[] nums) { int sum = 0; int count = 0; for (int num : nums) { if (num %...

T1: 对数组执行操作 思路：模拟 public int[] applyOperations(int[] nums) { int n = nums.length; for (int i = 0; i < n - 1; ++i) { if (nums[i] == nums[i + 1]) { nums[i] = 2 * nums[i];...

T1: 温度转换 思路：模拟 public double[] convertTemperature(double celsius) { return new double[]{celsius + 273.15, celsius * 1.80 + 32.00}; } T2: 最小公倍数为 K 的子数组数目 思路：暴力枚举 关...

二叉树的构建 LeeCode 106: 从中序遍历与后续遍历序列构造二叉树 题目描述 给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗&n...

LeeCode 动态规划（四） LeeCode 198：打家劫舍 题目描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的...

T1: 温度转换 思路：模拟 public double[] convertTemperature(double celsius) { return new double[]{celsius + 273.15, celsius * 1.80 + 32.00}; } T2: 最小公倍数为 K 的子数组数目 思路：暴力枚举 关...

剑指Offer 05: 替换空格 题目描述 请实现一个函数，把字符串 s 中的每个空格替换成"%20" 建立模型 这就是一个遍历字符串元素替换的问题 需要注意的就是Python/Java中的str是不可变类型，需要转化成可变类型的Li...

T1: 分割圆的最少切割次数 思维题： n 为偶数时，可以对半切割，切割 \(\frac{n}{2}\)次即可 n 为奇数时，不满足对称性，需要切割 n 次 n 为 1 时，不需要切割 public int numberOfCuts(int n) { if (n == 1)...