登录社区云，与社区用户共同成长
邀请您加入社区
有一点难谢谢题解滑动窗口呜呜呜
由于代码形参是直接给了一个数组，因此可以把每个节点都当成一个链表，然后通过每两个节点合并，构成新的链表，再与下一个节点合并，就可以实现整体K个链表的合并。但是这种方法会超时，无法ac。因此采用从中间将数组一分为二，直到分成一个个单独节点。最后将单独节点连接起来，得到合并后的K个链表。...
293场周赛简单题思想不难 写起来很麻烦java写字符串的题真的好麻烦class Solution {public List<String> removeAnagrams(String[] words) {List<String> list= new ArrayList<>();list.add(words[0]);int t = 0;int n = words
leetcode 88. Merge Sorted Array 归并两个有序数组
题目链接：637. 二叉树的层平均值题目：给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10-5 以内的答案可以被接受。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[3.00000,14.50000,11.00000]解释：第 0 层的平均值为 3,第 1 层的平均值为 14.5,第 2 层的平均值为 11 。因
143. 重排链表用数组来存储链表节点。
github repo 地址: https://github.com/GoldenaArcher/js_leetcode，Github 的目录 大概 会更新的更勤快一些。题目地址：350. Intersection of Two Arrays II如下：一般看到数字+无序，基本上第一个映入脑海的就是排序之后迭代了，这道题也可以这么做，不过我选择的使用 hashmap 去做了。前者时间复杂度比较高，
【leetcode】106. 从中序与后序遍历序列构造二叉树题目思路代码题目leetcode原题链接给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。示例 1:输入：inorder = [9,3,15,20,7], postorder = [9,15,7,20,3]输出：[
leetcode--字母异位词分组（C语言）
链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链接的入口节点称为链表的头结点也就是head。数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。链表是通过指针域的指针链接在内存中各个节点。所以链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址上，分配机
题目来源leetcode题目描述题目解析动态规划（1）确定状态最后一步：最优策略产生最长的回文子串T，长度是M情况一：回文串长度是1，即一个字母情况二：回文串长度大于1，那么必须有T[0] = T[M-1]设T[0]为S[i]，T[M-1]是S[j]，则T剩下的部分T[1…M-2]仍然是一个回文串，而且是S[i+1…j-1]的最长回文串子问题：要求S[i...j]的最长回文子串如果S[i] = S
题目来源91. 解码方法华为笔试题题目描述题目分析题意分析我们先来理解一下题目的解码规则如例子s = “226”，可以分为两种情况：将每一个数字单独编码，因此可以解码成"BBF"(2 2 6)将相邻两位数字组合起来解码（组合的数字范围在10 ~ 26之间），因此可以解码成"BZ"(2 26), "VF"(22 6)。两种情况是或的关系，互不影响，将其相加，那么226共有3种不同的解码方式不难发现，
前言1/25~3/29两月半，从自学到投递，再到面试，最终也是如愿以偿的拿到了字节跳动的实习offer面经面经放在了牛客贴子上，也算是回馈牛客吧。Android春招面经（字节 腾讯 阿里 美团 京东 网易）总结一路走来，从大一开始尝试写博客，也会把课程中难题写成帖子（当然可能能力问题，帖子质量一般），也上传了一些课程设计。现在已是大三下了，去年接触到了Android，年前复习了Android和Ja
1.Longest Substring with Distinct Characters (hard)问题描述给定一个字符串，找出拥有不同字符的最长子字符串的长度。Example 1:Input: String="aabccbb"Output: 3Explanation: The longest substring with distinct characters is "abc".Example
1801. 积压订单中的订单总数大、小堆 - 模拟写的有点小复杂，大佬勿喷。只是记录一下自己的做题思路。思路：使用“小根堆 --> sellQueue 积压队列”、“大根堆 --> buyQueue 积压队列”；“采购”订单：“没人卖”、或“因为本次采购手里钱不够，而买不起”时，则直接将当前采购订单积压到 buyQueue，即可；本次采购能买得起时，则持续“采购”，直至（对应 whil
LeetCode 1971 寻找图中是否存在路径并查集初学
1. 第一题：122. 买卖股票的最佳时机 II按照我自己的渐进思路写出四种方法，前三种都是动态规划，最后一种是贪心。方法1：二维动态矩阵思路是维护一个n*2的动态矩阵，dp[i][0]表示第i天不持有股票的最大利润，dp[i][1]表示第i天持有股票的最大利润。那么则有转移方程如下：第i天持有股票的最大利润 = max（保持i-1天持有股票， i-1天不持有股票 + 今天买入）第i天不持有股票的
19. 删除链表的倒数第 N 个结点 「题目：」 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 「示例：」 输入：head = [1,2,3,4,5], n ...
[LeetCode]124 （java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）思路（）：3. 解法---------------------------------------------------解法----------------------------------
给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例 1：输入：n = 3输出：[[1,2,3],[8,9,4],[7,6,5]]示例 2：输入：n = 1输出：[[1]]提示：1 <= n <= 20思路：代码如下：...
Example 3:Input: l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]Output: [8,9,9,9,0,0,0,1]Constraints:The number of nodes in each linked list is in the range [1, 100].0 <= Node.val <= 9It is guaranteed that
78.给你一个整数数组nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1：输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2：输入：nums = [0]输出：[[],[0]]提示：1 <= nums.length <=
题目分析：将二叉树按层次分组顺序遍历基本思路：可以利用队列先进先出的基本思想和数组变量嵌套写法，来分组顺序遍历二叉树按层遍历，将每一层的数值取出放在一个小list当中，最后拼成一个大list补充：补充一些关于队列（Queue）的用法（加黑的是本题用到的）：add 增加一个元索 如果队列已满，则抛出一个IIIegaISlabEepeplian异常remove 移除并返回队列头部的元素 如果队列为空，
文章目录题目：解法1：迭代解法2：递归题目：给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。进阶：你可以设计一个只使用常数额外空间的算法来解决此问题吗？你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。示例 1：输入：head = [1,2,3,4,5], k
文章目录一、题目描述二、解题思路题目难度：简单一、题目描述给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。LeetCode链接：100. 相同的树 - 力扣（LeetCode）二、解题思路核心思路：先比较两颗二叉树的根节点如果「都为空」，则返回 true，说明两树相同。如果「一个为空一个不为空」，说明这两颗
前言我与拓扑排序的故事一开始接触是数据结构的课上、奈何当时沉迷玩游戏没有理解过代码。第二次是打卡群，一场力扣双周赛第二题是拓扑排序（我是暴力循环100次、哈希去重写的），群主发觉群员拓扑排序学的不行写拓扑专题。y总数组模拟数据结构、我看了还是不会啊????连续两天不会写、痛失20块。（我到现在也还不会y总的数组写法????。后来寒假开始打卡群进行了一段时间的拓扑排序专题训练。（感谢群主、虽然他看不
leetCode第226题 翻转二叉树链接：https://leetcode-cn.com/problems/invert-binary-tree给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。示例 1：输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例 2：输入：root = [2,1,3]输出：[2,3,1]示例 3：输入：root
文章目录题目代码及详细注释我的代码及注释题目（这里面最重要的就是对重复元素的跳过处理）代码及详细注释class Solution {public static List<List<Integer>> threeSum(int[] nums) {List<List<Integer>> ans = new ArrayList();int len = nu
完全背包问题和背包问题各种题型的总结
一开始没读懂题，不知道要干什么，看了评论之后才知道。看了别人的解题思路，自己实现了一下。遇到的错误Random pointer of node with label 13 points to a node from the original list好像还没大有人遇到这个错误，在网上搜不到相同的内容。错误很直接的提示了，翻译过来就是某一个复制后的节点的random指向了原节点/*// Defini
662.二叉树最大宽度思路：本题可以考虑将二叉树每个节点的值都进行替换，最后直接用 最左边和最右边节点的值相减+1 得出最大宽度将根节点值设为 1(这里任意数都可以)，则根节点的左节点值设为 2×1 ，右节点则为 (2×1)+1这里使用双端队列方便得到其 最左边节点的值 和 最右边节点的值 ，根据队列当前大小来逐层放入元素，最后 相减+1 得出最大宽度注意点：最大宽度不一定是最下面一层，所以要 与
一、动态规划的三大步骤定义：动态规划，无非就是利用历史记录，来避免我们的重复计算。而这些历史记录，我们得需要一些变量来保存，一般是用一维数组或者二维数组来保存步骤一：定义数组元素含义，例如定义一个二维数组，dp[ ][ ]，dp[ i ][ j ] 表示的具体含义；步骤二：找出数组元素之间的关系式，例如 dp[ i ][ j ]= dp[ i-1 ][ j ]+ dp[ i ][ j -1] ，也
数据结构Leecode刷题技巧总结一、数组篇前缀和差分1.前缀主要针对一个数组中 频繁查询某个区间的累加和；构造前缀和数组int []prefix;Leecode 第303题 区间内的元素和2.差分主要针对一个数组中某个区间的元素进行递减；构造差分数组 int [] diff;Leecode 第1109题 航班预订统计二分搜索二分搜素大致分为3类1....
并查集朴素版const int N = 1e5 + 10;int p[N];//返回x的祖宗节点int find(int x){//只有根节点才会有p[x]=xif(p[x] != x) p[x] = find(p[x]);return p[x];}//初始化void init(){//初始每个点都是根节点for (int i = 1; i <= n; i ++ )p[i] = i;}//合
文章目录题目描述示例示例一示例二示例三解题思路代码呈现参考文献题目描述给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为
思路一：暴力解法class Solution {public boolean containsDuplicate(int[] nums) {int result = 0;for(int i = 0;i<nums.length;i++){for(int j = i+1;j<nums.length;j++){if(nums[i]==nums[j]){.
morris遍历使用二叉树节点中大量指向null的指针，由Joseph Morris 于1979年发明。时间复杂度：O(n)额外空间复杂度：O(1)在你阅读以下代码之前，在这边先讲解一下Morris的通用解法过程。在详细了解morris遍历之前我们先了解一下m orris遍历的基本流程是什么：当前节点cur一开始来到整颗树的头1.如果cur没有左树则cur=cur->right;即cur向右
题目内容：给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。leetcode题目链接（点击即可跳转）思路分析看完题目后，我们首先要做的就是理解题目的含义，也就是审题。从不同维度，不同角度的去设问题并主动回答这些问题。题目中出现了一个我们比较陌生的词语“轮转”，可能我们一下子无法理解这个词是啥子玩意儿。这个时候就可以借助题目中的示例来帮助理解。比如说示例1：用通俗的话来说就是，向
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n
使用stack来进行处理题目
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr
大厂算法面试之leetcode精讲5.二分查找视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树23.并查集24
「图解大厂面试高频算法题」动态规划-打家劫舍原题链接: https://leetcode-cn.com/problems/house-robber/在LeetCode官网中看到了这样的一个评论金刀世上还是好人多，这位好孩子虽然输了题目，甚至在面试中挂了，但是但是赢了人生哈哈。甚至有网友表示如果你是小偷，你怎样才能偷最多的钱呢？题目介绍题目解答这题粗略一看，估计又是一道动态规划题型。有一句话说得好，
在leecode刷题的时候经常看到用到哈希表的官方题解中都是直接调用UThash，可以用来检测是否有重复元素出现。这其实是一个在GitHub上开源的非常优秀的对哈希表的实现。下载地址：https://github.com/troydhanson/uthash下载下来是一个压缩包，里面只有一个文件夹uthash-master，随便解压缩到一个能找到的地方。打开它，打开里面的src文件夹然后把这个路径
JAVA非递归二叉树的中序遍历
桶排序算法是“分治法”的典型应用，主要思路是先“分桶”(或建捅)再“合桶”。其中最关键的是“分桶”，这一步最佳的时将整个待排序数组均匀分布在每个“分桶”内，然后再对每个“分桶”内部进行排序，最后将所有排序好的“分桶”依次遍历输出即可。这个思路感觉跟“计数排序算法”和“基数排序算法”十分相识。“计数排序”是通过下标将待排序数映射到“一个桶”内，然后再逐个取出；而“基数排序”是遍历所有“基数”，然后
给定一个由 0 和 1 组成的非空二维数组 grid ，用来表示海洋岛屿地图。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。找到给定的二维数组中最大的岛屿面积。如果没有岛屿，则返回面积为 0
题目描述按字典 wordList 完成从单词 beginWord 到单词 endWord 转化，一个表示此过程的 转换序列 是形式上像 beginWord -> s1 -> s2 -> … -> sk 这样的单词序列，并满足：每对相邻的单词之间仅有单个字母不同。转换过程中的每个单词 si（1 <= i <= k）必须是字典 wordList 中的单词。注意，be
来，看了你就会
方法：（1）随便找一个有向环（2）拓展该有向环：如果某个顶点到环中的任一顶点有路径，并且该环中的任一顶点到这个顶点也有路径，则加入这个顶点理解：①如果在环中存在某个顶点，到待拓展顶点有路径，根据环的定义：环中任意两点都存在路径可知，环中的所有顶点到待拓展顶点都有路径②如果待拓展顶点到环中的某个顶点有路径，同理，根据环的定义，待拓展顶点到环中所有顶点都有路径根据①②，可知环中所有顶点到待拓展顶点都有
leetcode
——leetcode
联系我们（工作时间：8:30-22:00）
400-660-0108 kefu@csdn.net
乐奇 Rokid 开放社区
