乘积 数组leetcode 152

class Solution { public: int f[1010][1010];//f[i][j]表示s1的下标i结尾，s2下标j结尾的最长公共子数组长度 int findLength(vector<int>& nums1, vector<int>& nums2) { int n=nums1. ......

###题目链接：LeetCode 142. 环形链表 II ###题意： 如果链表中存在环，则找出环的入口，如果链表中不存在环，则返回null ###解题思路： 解决本题有两个关键的点： 判断链表中是否存在环 如果存在环的话，如何找出环的入口 ####判断链表是否存在环 判断一个链表是否存在环，可以 ......

本题最关键的一点是移动的是短板，不停向内移动短板才可能将面积变大。 int i=0,j=height.size(); while(i<j){ area=height[i] < height[j]? max(area,(j-i)*height[i++]): max(area,(j-i)*height[ ......

题目链接：LeetCode 160. 相交链表 **题意：**本题是让找出两个相交的链表的交点，并返回。 解题思路： 方法一： 由于A,B两条链表的长度是未知的，长度不一定相同，但是两个链表的后半段是相交的，也就是说两条链表的后半段的某一部分是相同的， 因此我们可以求出两个链表的长度，并求出两个链表 ......

1. forEach() forEach() 方法可以遍历数组中的每个元素，并对其进行操作，例如： const arr = [1, 2, 3]; arr.forEach(num => console.log(num)); // 输出：1 2 3 2. map() map() 方法可以根据数组中的每个 ......

题目链接：LeetCode 19. 删除链表的倒数第 N 个结点 本题依旧采用双指针的解法， 首先快指针先走 n+1 步，然后快慢指针同时往后走。当快指针走到链表末尾时，慢指针所在的位置刚好是倒数第n-1个结点， 然后利用慢指针，删除倒数第n个结点 完整代码如下： func removeNthFro ......

题目链接：LeetCode 24. 两两交换链表中的节点 本题不涉及算法，直接模拟就可以了，但是模拟的过程中，最好进行画图演示，不然容易出错。 想要达到两两交换链表中节点的效果，就需要按照以下三个步骤进行。 同时为了将头结点和非头结点统一处理，因此新建一个虚拟头结点， 初始时，cur指向虚拟头结点， ......

5 1143. 最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符 ......

请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目 1. 回溯+标记 每一趟跑一个青蛙（超时） class Solution { public: int minNumberOfFrogs(string croakOfFrogs) { int n =croakOfFrogs.size(); strin ......

You are given the string croakOfFrogs, which represents a combination of the string "croak" from different frogs, that is, multiple frogs can croak at ......

public static int subArrayCount(int[] arr) { if (arr == null) { return 0; } int count = 0; int len = arr.length; //对于每一个i位置都求一遍他有多少个子数组(这里可以通过数学方法计算即可 ......

Given a string s and an integer k, return the maximum number of vowel letters in any substring of s with length k. Vowel letters in English are 'a', ' ......

public int subarraySum(int[] nums, int k) { if(nums == null || nums.length < 1){ return 0; } int count = 0; int len = nums.length; for(int i = 0; i < ......

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 今天是五一假期的第二天，打周赛的人数比前一天的双周赛多了，难道大家都只玩一天吗？这场周赛是 LeetCode 第 343 场单周赛，如果不考虑第一题摆烂的翻译，整体题目质量还是很不错哒。 ......

《数组》 《数组的分配与访问》 首先我们要知道在8086中内存的结构如图： 可见一个单元格有8bit(1B) 对于指针类型数据占4字节，char占1个字节，int 占 4个字节，short 占2个字节，double 占8个字节 当我们访问数组中的数据时是要访存的，当要访存时，我们只知道数组的首地址和 ......

题目描述：给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 思路与算法：从根节点开始，递归地对树进行遍历，并从叶子节点先开始翻转。如果当前遍历到的节点 root 的左右两棵子树都已经翻转，只需交换两棵子树的位置，即可完成以 root 为根节点的整棵子树的翻转。 时间复杂度：O（n ......

数组的元素可以是基本数据类型，也可以是引用数据类型。当元素是引用类型中的类时，我们称为对象数组。 1、案例 定义类Student，包含三个属性：学号number(int)，年级state(int)，成绩score(int)。 创建20个学生对象，学号为1到20，年级和成绩都由随机数确定。 问题一：打 ......

2023-05-05：给定一个无向、连通的树 树中有 n 个标记为 0...n-1 的节点以及 n-1 条边 。 给定整数 n 和数组 edges ， edges[i] = [ai, bi]表示树中的节点 ai 和 bi 之间有一条边。 返回长度为 n 的数组 answer ，其中 answer[i ......

语法格式 numpy.empty(shape, dtype=float, order='C', *, like=None) 参数解释： shape: 空数组的形状 dtype: 数据类型 order: 在内存中以行("C")或列("F")顺序存储多维数据，默认为"C" 返回未初始化(任意)数据给定形 ......

分析： 这题是找满足和大于等于target的最短数组 有点小问题，想用双指针做，但是写得有点糅杂了 最后一组案例时间超了 最后借鉴了一下题解写出来 代码： 1 class Solution(object): 2 def minSubArrayLen(self, target, nums): 3 "" ......

新奥赛一本通，题1105 1105：数组逆序重存放 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 70600 通过数: 47540 【题目描述】 将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。 【输入】 两行：第一行数组中元素 ......

题目链接：LeetCode 206. 反转链表 本题是链表题目中非常重要的一道题目--反转指针。 解题方法有两种：1.双指针法 2. 递归法 首先看双指针法： 快指针总是在慢指针的前面，也就是每次将快指针的节点的next指针更新成指向慢指针，这样不就进行了反转嘛。 完整代码如下： func reve ......

705. 设计哈希集合 English Version 题目描述 不使用任何内建的哈希表库设计一个哈希集合（HashSet）。 实现 MyHashSet 类： void add(key) 向哈希集合中插入值 key 。 bool contains(key) 返回哈希集合中是否存在这个值 key 。 ......

题目链接：LeetCode 203. 移除链表元素 本题是一个经典的单链表删除元素的题目，主要注意的有两点： 如果删除的元素是不是头元素，则直接 p.Next= p.Next.Next即可 如果删除的元素是头元素，则需要进行单独的处理 for head != nil && head.Val == v ......

题目链接：LeetCode 59. 螺旋矩阵 II 本题不涉及算法，只是简单的模拟，但是由于边界条件比较多，因此容易出错。 分析题干：题目要求按照右、下、左、上、这样的顺序对数组进行填充，填充的值为 1 ~ n*n,因此问题的关键就是找到待填充的位置，将其值赋值为 i 即可。 由于填充的顺序是有规律 ......

sort（）： 破坏性方法 forEach（）： 遍历数组，需要一个回调函数作为参数，遍历的次数与数组的长度有关。 filter（）： 将数组中符合要求的元素保存在新数组中返回 需要一个回调函数作为参数，并根据函数返回值过滤数组 非破坏型方法 map（）： 根据当前数组返回新数组 需要回调函数做为参 ......

题目链接：LeetCode 209. 长度最小的子数组 本题是一个滑动窗口的题， 所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。 在本题中实现滑动窗口，主要确定如下三点： **窗口内是什么？**窗口就是 满足其和 ≥ target 的长度最小的 连续 子数组。 ** ......

分析： 跟上道题一样，但是可以重复 代码： class Solution(object): def intersect(self, nums1, nums2): """ :type nums1: List[int] :type nums2: List[int] :rtype: List[int] " ......

703. 数据流中的第 K 大元素 点击上方标题跳转至leetcode 题目描述 设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。 请实现 KthLargest 类： KthLargest(int k, int[] nums) 使用整数 ......

题目链接 ：LeetCode 977. 有序数组的平方 本题直接暴力求解就是先求出每个元素平方后的值，再对平方后的值进行排序， 双指针解法 由于数组其实是有序的， 只不过负数平方之后可能成为最大数了。那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。此时可以考虑双指针法了，i指 ......