# 485. 最大连续 1 的个数 class Solution(object): def findMaxConsecutiveOnes(self, nums): """ :type nums: List[int] :rtype: int """ res = 0 final_res = 0 for num in nums:
56. 合并区间 难度：中等 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 示例 1： 输入：intervals = [[1,3],[2,6],[8,10],[15,18]] 输出：[[1,6],[8
18. 四数之和 知识点：数组，双指针； 题目描述 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意：答案中不可以包含重复的四元组。 示例 输入
15. 三数之和 知识点：数组，双指针； 题目描述 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]]
leetcode_611 题目描述 题目大意 思路描述 代码 写在最后 题目描述 给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。 示例 1: 输入: [2,2,3,4] 输出: 3 解释: 有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3 注意
581. 最短无序连续子数组 给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子数组，并输出它的长度。 示例 1： 输入：nums = [2,6,4,8,10,9,15]输出：5解释：你只需要对 [6, 4, 8, 10, 9] 进行升序
给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 此题与上一题有异曲同工之妙，[LeetCode] #100 相同的树 思路基本一样，递归解法 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left;
【题目】*611. 有效三角形的个数 给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。 示例 1: 输入: [2,2,3,4] 输出: 3 解释: 有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3 注意: 数组长度不超过1000。 数组里整数的范
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11
题目描述： 平明伞兵解法： 既然要求满足三角形要求的三边，简单来说，就是最短两边之和大于第三边，所以，第一步Arrays.sort()。先排序，然后直接伞兵暴力法，三重循环。当然最后肯定是能跑出来的，但是复杂度之大。 思考后的解法: 其实在写暴力的时候，就应该心理有数，我们其实做
搜索旋转排序数组 题目描述：整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。例如， [0,
【LeetCode】剑指 Offer 29. 顺时针打印矩阵 文章目录 【LeetCode】剑指 Offer 29. 顺时针打印矩阵一、设定边界二、按层模拟总结 一、设定边界 根据题目示例可以发现，顺时针打印矩阵的顺序是”从左向右，从上向下、从右向左、从下向上“循环 因此，考虑设定矩阵的”左、上、
分门别类刷算法，坚持，进步！ 刷题路线参考： https://github.com/chefyuan/algorithm-base 大家好，我是刷题困难户老三，这一节我们来刷几道很有意思的求次数问题，它们都有同一类非常巧妙的解法。 这种解法是什么呢？往下看吧！ 基础知识 在开始之前，我们最好先了解一些位运算的基础知识。 原反
平民解法： 既然是找最小数组，那就得到一个排序好的数组，然后直接和初试数组比对，用一个left，right分别记录从最初开始不同，到最后不同的小标，最后左右做差再加一，就能得到长度。 其他解法： 双指针 + 线性扫描另外一个做法是，我们把整个数组分成三段处理。 起始时，先通过双指针 ii
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 直接mod2看最后一位是不是1，然后再进行向右移位操作 class Solution { public: int hammingWeight(uint32_t n) { int c=0; while(n)
元素和小于等于阈值的正方形的最大边长1292. 元素和小于等于阈值的正方形的最大边长 给你一个大小为 m x n 的矩阵 mat 和一个整数阈值 threshold。 请你返回元素总和小于或等于阈值的正方形区域的最大边长；如果没有这样的正方形区域，则返回 0 。 示例 1： 输入：mat = [[1,1,3,2,4
原题 给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子数组，并输出它的长度。 示例 1： 输入：nums = [2,6,4,8,10,9,15] 输出：5 解释：你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那
LeetCode链表模版 1.快慢指针2.链表翻转3.链表合并 1.快慢指针 public ListNode endOfFirstHalf(ListNode head){ ListNode slow=head; ListNode fast=head; while(fast.next!=null&&fast.next.next!=null){ fast=fast.next.next;
发布于个人公众号，打开微信，搜索MelodyJerry即可 76. 最小覆盖子串 难度困难通过率42.07%(161514/383873) 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们
原题 思路 这个因为是瞬时变化，要变一起变，所以不能在原数组上操作。 NEW一个新的数组，然后循环判断，左上，上，右上，左，右，左下，下，右下。 再根据条件进行判断是生是死。 代码一把过，本来感觉可能要执行的很慢，结果是击败百分之百，很开心。 代码 package leetcode.Algorithms; public clas
【题目】*743. 网络延迟时间 有 n 个网络节点，标记为 1 到 n。 给你一个列表 times，表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。 现在，从某个节点 K 发出一个信号。需要多久才能使所
全排列 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1： 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2： 输入：nums = [0,1] 输出：[[0,1],[1,0]] 示例 3： 输入：nums = [1] 输出：[[1]] 提示： 1
题目描述 给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子数组，并输出它的长度。 示例 1： 输入：nums = [2,6,4,8,10,9,15] 输出：5 解释：你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表
题目描述： 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842...，由于返回类型是整数，小数部分将被舍去
841. 钥匙和房间 知识点：图；递归 题目描述 有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，...，N-1] 中的一个整数表示，其中 N =
