leetode23-合并k个排序链表 题目描述 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。输入:[1->4->5,1->3->4,2->6]输出:...
leetode23-合并k个排序链表 题目描述 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。输入:[1->4->5,1->3->4,2->6]输出:...
学习记录一下kmp算法,本文主要参考一下几篇博客。https://blog.csdn.net/a1b2c3d4123456/article/details/50506454h...
1.leetcode-104.二叉树的最大深度 题目描述 给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节...
1.leetcode11-盛最多水的容器 题目描述 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直...
啥也不说,先上题! 1.leetode-寻找两个有序数组的中位数 题目描述 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数...
嗯,没啥好说的,直接上题! 1.leetcode-3.无重复字符的最长子串 题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 输入: "abcabc...
一、基本概念和定义 参考文章并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小...
@夜心_d5bb 那怎么是最优啊
2019秋招-网易互联网1.求排列 题目描述 把1-n的所有排列按字典序排成一排,从中选择一个排列假设他是第Q个,返回倒数第Q个排列.例如:1-2的所有排列为1 2 31 3 22 1 32 3 1...
1.求排列 题目描述 把1-n的所有排列按字典序排成一排,从中选择一个排列假设他是第Q个,返回倒数第Q个排列.例如:1-2的所有排列为1 2 31 3 22 1 32 3 1...
一、概念 参考文章回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法是一种选优搜索...
1.01背包 题目描述 有 n 个重量个价值分别为 w_i, v_i 的物品。从这些物品中选出总重量不超过 W 的物品,使其总价值最大。 输入:1 ...
1. leetcode-1 两数之和 1.1 题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组...
题目描述 三数之和 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复...
题目描述 字符串相加 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: num1 和num2 的长度都小于 5100.num1 和num2 都只包...
题目描述 各位相加 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例 输入: 38输出: 2解释: 各位相加的过程为:3 + 8 = 11, 1 ...
题目描述 只有两个键的键盘 最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作: Copy All (复制全部) : 你可以复制这个记事本中的所有字符...
题目描述 二进制求和 给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1"...