前端码仔

今天要做的题目是338. 比特位计数，也是今天的每日一题，medium难度。 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 给出时间复杂度为O(n*sizeof(integer))的解答非常…

[LeetCode1200. 最小绝对差] | 刷题打卡 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度…

[LeetCode1200. 最小绝对差] | 刷题打卡 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点…

[LeetCode1200. 最小绝对差] | 刷题打卡 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如…

53. 最大子序和. 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 看到题目求最大子序和，很简单，我直接上来就是一个for循环，从1开始，和前一项做比较，如果前一项>0,那么就用当前项加上前一项，为什么要用前一项>0来作…

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 拿出小本本，用例题来找方法，找思路，就是各种乱试，其实我是不推荐这样的，主要是我是…

本来想着今天的题解写今天的每日一题131. 分割回文串来着，但是我还没有特别明白，所以就没有写，就用掘金刷题打卡活动群里今天的推荐题来写吧😄😄 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中…

跟昨天一样，今天的LeetCode每日一题132. 分割回文串 II我自己还在研究，就先不拿出来献丑了，先用随机题来写(如果随机到困难题的话，就再随机一次😄)。 给你一份工作时间表 hours，上面记录着某一位员工每天的工作小时数。 我们认为当员工一天中的工作小时数大于 8 …

这道题是LeetCode274. H 指数，难度medium。 给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。 h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 …