解析：从两个海洋逆向走，可以到达的进行标记，然后对比两个标记矩阵，都标记过的位置则是可以流向2个海洋的。 方法一：（深度优先）class Solution { public static void dfs(int i,int j,int[][] mark,int pre,int[][] ma...

题解力扣第739题题解思路代码力扣第739题题解思路我的第一个思路，是利用两个栈和一个哈希表。第一个栈存放数组数据，第二个栈存放数组下标。使用for循环遍历的时候，如果栈为空或者栈顶元素大于等于要放进去的元素，则放进去；否则，依次pop两个栈，同时，将当前元素下标与存放数组下标的栈顶元素相减，即为需...

力扣刷题系列-剑指 Offer 42. 连续子数组的最大和题干题目分析代码实现题干原题链接输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。题目分析本题算是一道十分基础的动态规划问题了，状态设计为以nums[...

这句话一定要有否则会出错；一定要全部初始化为0.memset(count,0,sizeof(count));gcd算法就是求两个数的最大公约数。这道题的关键是求出（是否有一个元素的个数是所有其他元素个数的最大公约数。int gcd(int x,int y){ if(y==0) return x...

注：本文的实现思路主要是基于JS（JavaScript），涉及到的一些函数都是JS中的自带函数题目描述给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。输入示例给定二叉搜索树: 4 ...

给你两个字符串，请你从这两个字符串中找出最长的特殊序列。「最长特殊序列」定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。子序列 可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。输入为两个字符串，输出最...

79. Word Search掌握C语言中二维指针的定义（不定长度二维数组传参需要使用）：int** visited = malloc(sizeof(int*) * boardSize); for (int i = 0; i < boardSize; i++) { visi...

LeetCode记录leetcode简单题目整理1. 两数之和利用obj或map存储，查找的时候O(1)而不必像数组一样遍历一遍才能查找O(n)// 两遍独立的for循环，O(n)var twoSum = function(nums, target) { var obj = {} var...

题目分类 ：链表时间 ：2020-09-11题目一 ：逆转链表反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL思路新建一个头指针，指针指向null，可作为要求返回的链表...

分类 ： 链表时间 ： 2020-09-12题目一 ：删除节点*实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。示例： 输入：单向链表a->b->c->d->e->f中的节点c 结果：不返回任何数据，但该链表变为a->...

一、set的用法set简介insert(key_value);将key_value插入到set中 ，返回值是pair<set::iterator,bool>，bool标志着插入是否成功，而iterator代表插入的位置，若key_value已经在set中，则iterator表示的key_...

给你一个整数 n 和一个整数数组 rounds 。有一条圆形赛道由 n 个扇区组成，扇区编号从 1 到 n 。现将在这条赛道上举办一场马拉松比赛，该马拉松全程由 m 个阶段组成。其中，第 i 个阶段将会从扇区 rounds[i - 1] 开始，到扇区 rounds[i] 结束。举例来说，第 1 阶段...

题目在这:https://leetcode-cn.com/problems/excel-sheet-column-title/题目分析:数字1-26对应英文字母A-Z。 27为AA，28就是AB。。。。。AX,AY,AZ然后是BA。 实际上这题就是26进制转换，数字逢26进1（从0开始）。思路分析:...

只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1] 输出: 1示例 2: 输入: [4,1,2,1,2] 输出: 4- 哈希最...

学习目标：目标：熟练运用 Java所学知识题目内容：本文内容： 使用Java实现：第三大的数文章目录学习目标：题目内容：题目描述解题思路实现代码运行结果题目描述给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。示例 1：输入：[3, 2, 1] 输出：1 解释：第三大的...

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。#include <iostream>#include <string>using namespace std;//给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。...

现搬运一位大神的解题思路，简单清晰：C语言程序代码：#define MIN_TWO(a, b) ( (a < b) ? a : b )int surfaceArea(int** grid, int gridSize, int* gridColSize){ int cube = 0;...

给你一棵树，树上有 n 个节点，按从 0 到 n-1 编号。树以父节点数组的形式给出，其中 parent[i] 是节点 i 的父节点。树的根节点是编号为 0 的节点。请你设计并实现 getKthAncestor(int node, int k) 函数，函数返回节点 node 的第 k 个祖先节点。如...

力扣197周周赛上题目思路与算法代码实现复杂度分析题目好数对的数目仅含 1 的子串数思路与算法第一题直接暴力或者使用map来存值，注意到我们只需要找到这个数字出现的次数num，那么其好数对的个数为排列组合的C(2,N),将其依次存入map并依次计算这个组合数添加入res即可。复杂度可以从暴力的N²降...

给你一棵二叉树，请你返回满足以下条件的所有节点的值之和：该节点的祖父节点的值为偶数。（一个节点的祖父节点是指该节点的父节点的父节点。）如果不存在祖父节点值为偶数的节点，那么返回 0 。 示例：输入：root = [6,7,8,2,7,1,3,9,null,1,4,null,null,null,5]输...