2022-12-16：给你一个长度为n的数组，并询问q次 每次询问区间l,r之间是否存在小于等于k个数的和大于等于x 每条查询返回true或者false。
2022-05-12：小歪每次会给你两个字符串： 笔记s1和关键词s2，请你写一个函数， 判断s2的排列之一是否是s1的子串。 如果是，返回true； 否则，返回false。 来自字节飞书团队。
为什么会有非阻塞和阻塞之分呢？...它们俩都保证线程的安全性，即不能有一个以上的线程同时对队列进行入队或者出队操作。 ...判断head节点指针的引用p是否不是空节点（if (item != null)）->是，即不是空节点： 判断head节点指针与p是否指向同一节点（if (p !...= null) ? q : p)） 返回item ? 实际上继续出队会发现，出队和入队类似，不会每次出队都会更新head节点，原理也和tail一样。 ...特别是for循环时，我建议一下写法： for (int i = 0, int size = concurrentLinkedQueue.size(); i < size;i++) 因为这能保证不用每次循环都调用一次
1.题目描述 给你单链表的头结点 head ，请你找出并返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。...，返回第二个节点。...思路 判断头结点的next是否为空，如果是直接返回头结点 定义两个指针slow和fast，都指向头结点。...循环遍历链表，每次fast指向fast的next的next（每次移动两步）；slow指向slow的next（每次移动1步） 循环条件：fast == null循环结束（链表元素个数为偶数时），fast.next...= null && fast.next !
题目描述： 给定两个单链表的头节点head1和head2，如何判断两个链表是否相交？相交的话返回true，不想交的话返回false。 给定两个链表的头结点head1和head2。...请返回一个bool值代表它们是否相交。 ...，然后fast每次走2步，slow每次走1步， 4 * 如果链表没有环，则fast指针肯定先指向表尾的null 5 * 如果有环，则fast和slow肯定会相遇。...然后第一次相遇后我们将fast指针重新指向头结点， 6 * 然后fast和slow每次都走一步直到第二次相遇，那么第二次相遇的节点即为入环的节点 7 * @param head 8 * @return...这个公式告诉我们，从链表头和相遇点分别设一个指针，每次各走一步，这两个指针必定相遇，且相遇的第一个点为环入口点。
具体做法： step 1：从链表数组的首和尾开始，每次划分从中间开始划分，划分成两半，得到左边n/2n/2n/2个链表和右边n/2n/2n/2个链表。...解题思路 方法一:双指针 我们都知道链表不像二叉树，每个节点只有一个val值和一个next指针，也就是说一个节点只能有一个指针指向下一个节点，不能有两个指针，那这时我们就可以说一个性质：环形链表的环一定在末尾...如果是普通线形链表末尾一定有NULL，那我们可以根据链表中是否有NULL判断是不是有环。 但是，环形链表遍历过程中会不断循环，线形链表遍历到NULL结束了，但是环形链表何时能结束呢？...具体做法： step 1：设置快慢两个指针，初始都指向链表头。 step 2：遍历链表，快指针每次走两步，慢指针每次走一步。...step 3：如果快指针到了链表末尾，说明没有环，因为它每次走两步，所以要验证连续两步是否为NULL。
1.我们传入的x值比节点中val都大或者都小，那么存在一个问题就是有一个链表中的内容为空，那么按照上面的思路走时，必然会出现空指针异常的情况。...给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。...假设:快指针每次走3步，满指针每次走一步，此时快指针肯定先进环，慢指针后来才进环。...:快指针先进环走到M的位置，最后又在M的位置与慢指针相遇 2.慢指针进环之后，快指针肯定会在慢指针走一圈之内追上慢指针 因为:慢指针进环后，快慢指针之间的距离最多就是环的长度，而两个指针在移动时，每次它们至今的距离都缩减一步...……，n的大小取决于环的大小，环越小n越大) 极端情况下，假设n=1，此时:L=R-X 所以由此得知一个指针从链表起始位置运行，一个指针从相遇点位置绕环，每次都走一步，两个指针无论如何最终都会在入口点的位置相遇
在循环过程中，每次快指针移动两步，慢指针移动一步。最终返回慢指针 slow，即为链表的中间节点。...具体实现步骤如下： 首先判断两个链表中是否有空链表，若有则直接返回不为空的链表。 定义一个新链表的头指针head和尾指针tail，初始值均为NULL。...给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。...分别从链表头和反转后的链表头开始向中间遍历，比较每个节点的值是否相等，如果有不相等的则说明不是回文链表。 如果整个链表都遍历完了并且每个节点的值都相等，则说明是回文链表。...middleNode：快慢指针找中间节点函数，输入链表头节点，返回中间节点。 chkPalindrome：判断是否为回文链表的函数，输入链表头节点，返回是否为回文链表。
题目描述 对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。 给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。...思路 判断链表是否为空，如果为空，那么链表就是回文的 找到中间元素 定义两个指针slow和fast，fast每次移动两步，slow每次移动一步，当fast走到链表中的最后一个节点是，slow...如果所有的节点都匹配，那么链表就是回文；否则它不是回文。...一个从前一个从后循环遍历链表，直到相遇 判断两个当前节点是否相同，如果不同返回false 如果相同判断head的next等不等于slow，如果等于直接返回true（链表节点个数为偶数个） head移动到下一个节点...= null && fast.next !
又用 useRef 声明了一个对象，它的特点是每次 render 都是返回的同一个对象，我们用 setTimeout 在 2s 后修改了它的值。...第二个参数对应的就是 deps，它是怎么判断是否要更新的呢？ 我们着重看下这段逻辑： deps 是新传入的参数，如果是 undefined 会作为 null。...对比的逻辑在 areHookInputsEqual 这个函数里： 如果 prevDeps 是 null，那就直接返回 false，这就是 useEffect 第二个参数传 undefined 或者 null...构建这个链表的阶段叫 mount，后面只需要 update，所以所有的 hook 的实现都分为了 mountXxx 和 updateXxx 两部分。...useEffect 在 update 时会对比新传入的 deps 和之前存在 memorizedState 上的 deps 来确定是否执行 effect 回调，它做了这样的处理： 当 dep 是 null
null, null, 2, 2, false] 解释： MyStack myStack = new MyStack(); myStack.push(1); myStack.push(2); myStack.top...、top 和 empty 每次调用 pop 和 top 都保证栈不为空 二、解题思路 这道题目是为初级读者准备的，题目涉及到栈和队列两种数据结构。...由于每次入栈操作都确保queue1的前端元素为栈顶元素，因此出栈操作和获得栈顶元素操作都可以简单实现。...由于queue1用于存储栈内的元素，判断栈是否为空时，只需要判断queue1是否为空即可。...入栈操作需要将 queue1中的 n 个元素出队，并入队 n+1个元素到 queue2，共有 2n+1 次操作，每次出队和入队操作的时间复杂度都是 O(1)，因此入栈操作的时间复杂度是O(n)。
1.1 单值二叉树 题目描述： 如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回 false。 做题链接： 965....且在每次值相等判断之前都要 先确定，当前根节点是否为空(root == NULL)，若为空就直接返回true表示相等。...因为我们会不能确定当前节点的左右孩子是否为空节点，所以每次在比较当前节点和孩子节点的值的时候，都要先判断(root->left != NULL或root->right !...首先判断两棵二叉树的根节点是否为空，若都为空(p == NULL && q == NULL)则定为相等，返回true。...检验 root 中是否包含和 subRoot具有相同结构和节点值的子树。如果存在，返回true ；否则，返回false。
最近面试，遇到一些关于 HashSet 的不寻常的八股 HashSet底层的value为啥不是一个 null呢，效率不是更高，还省得创建对象了？...HashSet#add 直接调用的HashMap#put 若HashMap#put： 成功，则返回null 失败，说明key已存在，就返回该key的value 综上，若底层hashmap的value...维护的是null，则 HashMap#put 成功或失败都会返回null，则 HashSet#add 每次返回值都是true，就无法确认add是否成功了。...HashSet#remove HashSet的remove依旧直接使用HashMap#remove HashMap#remove会返回value，所以若底层value都存null，就无法区分是否移除成功
单值二叉树 - 力扣（LeetCode） 题目描述 思路1 利用递归： 首先检查根与左右节点的值是否相等，如果不相等就能直接返回false ，都一样就依次进入左右子树开始检查子树。...对于每个节点，它会检查其左子节点和右子节点的值是否与当前节点的值相同，如果不同则返回 false。...如果左右子树都满足条件，则继续递归地检查左子树和右子树 递归的终止条件是当遍历到叶子节点时，此时返回 true 代码1 bool isUnivalTree(struct TreeNode* root...对于每个节点，它会检查其左子节点和右子节点的值是否与当前节点的值相同，如果不同则返回 false。...左节点或右节点一个存在一个不存在返回false；都存在不相等也是false 3.开始递归，都是NULL时返回true或者返回false停止 代码 bool isSameTree(struct TreeNode
这里有两组格式，共6个方法，一组是抛出异常的实现；另外一组是返回值的实现(没有则返回null)。 Deque—-继承Queue的接口 双向队列，也就是既可以实现队首插入、删除、查看。...通过这些操作能够更加高效的实现我们所需的操作 由于Deque是双向的，所以可以对队列的头和尾都进行操作，它同时也支持两组格式，一组是抛出异常的实现；另外一组是返回值的实现(没有则返回null)。...要考虑的需求 ： 1.空间是否够用 2.下标是否越界的问题。 上图中，如果head为0之后接着调用addFirst()，虽然空余空间还够用，但head为-1，下标越界了。...(); elements[head = (head - 1) & (elements.length - 1)] = e;//2.下标是否越界 if (head == tail)//1.空间是否够用...(Java的优先队列每次取最小元素，C++的优先队列每次取最大元素)。
思路： 返回一个函数； 每次触发事件时都取消之前的定时器 需要注意问题： this指向 参数的传递 是否要立即调用一次 function debounce(fn, wait, immediate) {...let timer = null; // 返回一个函数 return function(...args) { // 每次触发事件时都取消之前的定时器...clearTimeout(timer); // 判断是否要立即执行一次 if(immediate && !...timer) { fn.apply(this, args); } // setTimeout中使用箭头函数，就是让 this指向 返回的该闭包函数...事件时，只要 n 秒后才执行一次就可以了，不需要每次只要一触发 scroll或 resize的时候就执行，n秒内的执行是没有意义的(用户可能都感受不到，而且很容易造成卡顿)。
关于防抖和节流函数的详细分析请看以下两篇文章，此处不再重述，本文章主要讲述运用过程中出现的问题 https://www.cnblogs.com/zhouyangla/p/9065554.html防抖函数...https://www.cnblogs.com/zhouyangla/p/9096832.html节流函数 防抖 触发高频事件后n秒内函数只会执行一次，如果n秒内高频事件再次被触发，则重新计算时间 思路 每次触发事件时都取消之前的延时调用方法...document.getElementById('test'); test.onclick=debounce(sayHi)； // 防抖 节流 高频事件触发，但在n秒内只会执行一次，所以节流会稀释函数的执行频率 思路： 每次触发事件时都判断当前是否有等待执行的延时函数...; function debounce(fn) { 错误代码//let timeout = null; // 创建一个标记用来存放定时器的返回值（此处将是分析的重点） return...变量每次都会被赋值成null，导致下面清除定时器时按照id找不到定时器， 所以所有定时器都没有被清除。
一、题目 1、算法题目 “给定一个链表的头节点，判断链表中是否有环。” 题目链接： 来源：力扣（LeetCode） 链接： 142....环形链表 II - 力扣（LeetCode） 2、题目描述 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。...使用双指针，用快慢指针，快指针每次走两步，慢指针每次走一步。 当快指针追上慢指针则表示有环。 如果快指针指向null，这说明链表没环。...三、总结 总结一下为何慢指针第一圈走不完一定会和快指针相遇： 第一步，快指针先进入环 第二步：当慢指针刚到达环的入口时，快指针此时在环中的某个位置(也可能此时相遇) 第三步：设此时快指针和慢指针距离为...x，若在第二步相遇，则x = 0； 第四步：设环的周长为n，那么看成快指针追赶慢指针，需要追赶n-x； 第五步：快指针每次都追赶慢指针1个单位，设慢指针速度1/s，快指针2/s，那么追赶需要(n-x
最近面试，遇到一些关于 HashSet 的不寻常的八股 HashSet底层的value为啥不是一个 null呢，效率不是更高，还省得创建对象了？...HashSet#add 直接调用的HashMap#put 若HashMap#put： 成功，则返回null 失败，说明key已存在，就返回该key的value 综上，若底层hashmap...的value维护的是null，则 HashMap#put 成功或失败都会返回null，则 HashSet#add 每次返回值都是true，就无法确认add是否成功了。...HashSet#remove HashSet的remove依旧直接使用HashMap#remove HashMap#remove会返回value，所以若底层value都存null，就无法区分是否移除成功
每个节点都包含一个数据元素以及两个引用，一个指向前一个节点（prev），一个指向下一个节点（next）。这种结构使得在链表中进行插入和删除操作变得非常高效。...size++; 每次成功添加一个元素后，增加链表的大小。 modCount++; modCount是用于迭代器的修改计数器，用于在迭代时检测是否有其他线程修改了集合。...每次对链表结构进行修改时，都会增加modCount的值。modCount是用于迭代器的修改计数器，用于在迭代时检测是否有其他线程修改了集合。每次对链表结构进行修改时，都会增加modCount的值。...每次对链表结构进行修改时，都会增加modCount的值。modCount是用于迭代器的修改计数器，用于在迭代时检测是否有其他线程修改了集合。每次对链表结构进行修改时，都会增加modCount的值。...{ 这里首先检查传入的参数 o 是否为 null，分别处理 null 和非 null 两种情况。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
