leetcoe

【动态规划】C++算法：最长有效括号

闻缺陷则喜何志丹·2024-01-04 11:09

【滑动窗口】C++算法：K 个不同整数的子数组

闻缺陷则喜何志丹·2023-12-30 20:07

【二分查找】【z型搜索】LeetCode240:搜索二维矩阵

闻缺陷则喜何志丹·2023-12-18 13:56

2021秋招-算法-哈希算法-哈希表

LeetCoe-03-无重复字符的最长字串LeetCode链接:LeetCoe-03-无重复字符的最长字串题目理解及描述无重复字符的最长子串难度中等3747给定一个字符串，请你找出其中不含有重复字符的最长子串的长度

LBJ_King2020·2023-11-22 05:11

算法练习-LeetCoe 438. Find All Anagrams in a String

题目地址：https://leetcode.com/problems/find-all-anagrams-in-a-string/description/?envType=study-plan&id=level-1解题思路：滑动窗口代码（Java）：解法1（复杂版）:classSolution{publicListfindAnagrams(Strings,Stringp){intp1=0;intp

YINYL03·2023-07-28 01:01

算法练习-LeetCoe 232. Implement Queue using Stacks

题目地址：https://leetcode.com/problems/implement-queue-using-stacks/解题思路：双stack（一进一出）解题代码：javaclassMyQueue{Stackfront;Stackbackend;publicMyQueue(){front=newStack();}publicvoidpush(intx){while(!backend.isE

YINYL03·2023-07-28 01:01

leetcoe--合并 K 个升序链表(java)

合并K个升序链表leetcode23合并K个升序链表解题思路代码演示链表专题leetcode23合并K个升序链表23.合并K个升序链表–原题链接可以用来测试给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例1：输入：lists=[[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->

SP_1024·2023-06-06 22:39

python leetcoe5

152.乘积最大子数组'''这个和最大子序和是一样的,只是一个是乘积形式,一个是和的形式如果想到达i位置,要不经过i-1位置,要不只取i位置那么就出现了[i]+f(i-1)与i比大小的情况这里有一个特殊情况:如果出现了如果f(i-1)=0那么f(i)=[i]这里不管[i]是正数还是负数因为已经有0的记录了,如果后面全是负数,最大值还是可以归到0身上但是如果为了变成最大而改换成0,那么就会导致后面结

微若蓝·2023-01-05 08:33

Leetcoe 1423.可获得的最大点数

1423.可获得的最大点数前言一、题目の描述二、分析及代码反向滑动窗口三、总结前言想到了动态规划和前缀和，结果被官方题解秀到，逆转思维方式还是有点困难。提示：以下是本篇文章正文内容，下面代码可供参考一、题目の描述几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿k张卡牌。你的点数就是你拿到手中的所有卡

千恦·2021-02-06 09:58

Leetcoe 200. 岛屿的个数 C++ 深度优先搜索

题目描述给定一个由‘1’（陆地）和‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出:3解答本题思路和Leetcode79.单词搜索C++（深度优先搜索&&回溯）的方法是相同的。使

yuanliang861·2020-09-15 06:47

leetcoe39——组合总和——java实现

题目要求：分析：这是一道深度优先遍历算法题目，并且为了避免重复的解，还涉及到剪枝算法。总体思想我参考了标准答案，网址为：添加链接描述我把他的图拿过来，这道题目就很清晰明了了，如下所示：这个图真的是不要画得太好。剪枝算法就是为了去掉途中绿色框框框起来的部分（它们是重复的），要实现剪枝，首先就得对这个数组中的数字进行排序，使用Arrays.sort()方法即可。看到这种类似于树的结构，我们条件反射就要

烛承幻·2020-09-11 03:02

leetcoe-69-x的平方根-C语言

/**算法思想：*二分法*/intmySqrt(intx){unsignedlonglongi=1,tmp,j=x,mid;while(ix){j=mid-1;}elseif(tmpx?mid-1:mid;}

weixin_36094222·2020-07-12 10:45

leetcoe 第三题找最大无重复的字符串

#includeusingnamespacestd;intlengthOfLongestSubstring(strings){intsSize=s.size();intresult=0,length=0;intj=0,k=0;//遍历所有字符for(inti=0;i

nkenen·2020-07-11 16:03

LeetCoe-69 x 的平方根

题目实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842…,由于返回类型是整数，小数部分将被舍去。解法一用的是牛顿法，具体推导见https://leetcode-cn.com/problems/sqrtx/solution/er-fen

wxl1999·2020-07-10 19:42

第七章哈希表与字符串

文章目录哈希表与字符串哈希表基础知识HashMap基本使用leetcoe例1：最长回文串（409）例2：词语模式（290）例3：同字符词语分组（49）例4：无重复字符的最长子串（3）例5：重复的DNA序列

李一恩·2020-06-25 04:14

LeetCoe | 按序打印

一、题目描述我们提供了一个类：publicclassFoo{publicvoidone(){print("one");}publicvoidtwo(){print("two");}publicvoidthree(){print("three");}}三个不同的线程将会共用一个Foo实例。线程A将会调用one()方法线程B将会调用two()方法线程C将会调用three()方法请设计修改程序，以确保t

iduanbin·2019-07-15 10:30

Leetcoe 863. All Nodes Distance K in Binary Tree

dfs和bfs版本，不过我是先转化成图的，以为效率会低很多，没想到还打败了90多的人/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{publ

drawAgirl·2019-01-06 18:35

leetcoe || 130、Surrounded Regions

problem：Givena2Dboardcontaining 'X' and 'O',captureallregionssurroundedby 'X'.Aregioniscapturedbyflippingall 'O'sinto 'X'sinthatsurroundedregion.Forexample,XXXX XOOX XXOX XOXX Afterrunningyourfunction

hustyangju·2015-04-28 16:00

Leetcoe Binary Tree Maximum Path Sum

Givenabinarytree,findthemaximumpathsum.Thepathmaystartandendatanynodeinthetree.Forexample:Giventhebelowbinarytree,1 /\ 23 Return 6. 之前觉得这个是难得一塌糊涂的题目，为五星级难度。但是自从熟悉了递归回溯，树的遍历，二分法这些相关的算法之后，重新思考一下这道题目。觉

kenden23·2014-02-23 09:00

推荐频道