Leetocde

力扣二叉树，根据leetcode的控制台输入快速在本地建树

使用说明目的：为了刷二叉树题目时根据leetcode的控制台输入快速在本地建树例子：leetocde控制台输入：[3,9,20,null,null,15,7]ide中java代码：将数值复制到数组中，并将
黑白Howard·2024-02-14 12:51

Leetocde35-搜索插入位置

官方题解classSolution{publicintsearchInsert(int[]nums,inttarget){intn=nums.length;intleft=0,right=n-1,ans=n;while(left>1)+left;if(targetnums[mid]){l=mid+1;}else{break;}}if(target==nums[mid]){returnmid;}if
阿维的博客日记·2023-11-12 19:09

【leetocde】128. 最长连续序列

给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。On算法找最长连续序列，这个序列并不像最长上升序列一样需要保证下标的递增，并且On的算法，只能遍历一遍数组就要求给出答案了，一开
12Dong·2023-10-03 05:17

Leetocde 404. 左叶子之和

左叶子之和给定二叉树的根节点root，返回所有左叶子之和。提示:节点数在[1,1000]范围内-1000left&&!(root->left->left)&&!(root->left->right)){leftValue=root->left->val;}returnleftValue+sumOfLeftLeaves(root->left)+sumOfLeftLeaves(root->right)
小白兔奶糖ovo·2023-09-30 17:00

Leetocde动态规划题目总结(二)

动态规划的概念Leetcode801使序列递增的最小交换次数intminSwap(int*nums1,intnums1Size,int*nums2,intnums2Size){intn=nums1Size;intf[n+1];//f[i]表示交换了第i个数使得0~i这几个数有序的最小交换次数intg[n+1];//g[i]表示不交换第i个数使得0~i这几个数有序的最小交换次数memset(f,0x
新城里的旧少年^_^·2023-08-29 16:54

两数相加

leetocde2给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
scriptllh·2023-08-07 21:10

leetocde464. 我能赢吗 dfs+状态压缩

https://leetcode.cn/problems/can-i-win给定两个整数maxChoosableInteger（整数池中可选择的最大数）和desiredTotal（累计和），若先出手的玩家能稳赢则返回true，否则返回false。假设两位玩家游戏时都表现最佳。在“100game”这个游戏中，两名玩家轮流选择从1到10的任意整数，累计整数和，先使得累计整数和达到或超过100的玩家，即
FakeOccupational·2023-07-31 22:52

代码随想录算法训练营第八天|Leetcode344.反转字符串 Leetcode541.反转字符串II Leetocde剑指offer05.替换空格 Leetcode151.反转字符串中的单词 等

Leetcode344.反转字符串题目链接classSolution{public:voidreverseString(vector&s){intleft=0,right=s.size()-1;while(left=k&&s.size()-i=0&&right>=0&&left
妮可小夫·2023-07-27 15:21

leetocde 0226周赛 6368. 找出字符串的可整除数组

思路：一开始的思路：用index记录res[i]=1的位置，并加一。然后截取字符串word.substring(index,i+1),再转成int，然后再判断，结果超出整除类型范围。后来又想到，可以记录余数（一个数的包括可以整除的部分和余数。我们只管余数就好了。可以整除的部分不需要管），把余数乘以10，再加上当前字符所代表的数。然后进行整除判断。还是超出整数类型范围。最后将整数换成long，这个问
飞天小女侠~·2023-04-17 01:24

Leetcode 第15题（三数之和）

Leetocde15三数之和classSolution:defthreeSum(self,nums:List[int])->List[List[int]]:ans=list()#初始化返回值为空列表nums.sort
福永～·2023-04-11 04:01

leetcode记录(一)

这里应该会长期记录,主要记录自己刷leetocde的过程,尽量保证遇到的题目自己都会和懂,语言用Java和JavaScript。
挖掘机器人·2023-04-11 01:50

数据结构与算法以及刷题leetocde 007 查找表 set和map相关

之前都是数组的操作，接下来介绍的数据结构是set，map,set和map是C++中的容器；首先复习一下set的基本使用，set数据结构内的数据是没有重复数据的,unique#include#includeusingnamespacestd;intmain(){inti;intarr[5]={0,1,2,3,4};setiset(arr,arr+5);iset.insert(5);cout::ite
hufanglei007·2023-04-11 00:12

LRU缓存 Leetocde146. LRU Cache

classNode{public:intkey_t;intvalue_t;Node(intkey,intvalue):key_t(key),value_t(value){}};classLRUCache{public:listcache;//缓存双向链表方便插入删除unordered_map::iterator>m;//通过map方便查找节点位置通过key找节点位置前面是key后面是双向链表当前位
HELLO_蓝猫·2023-04-11 00:06

【leetocde】Map&Set的应用

1.复制带随机指针的链表OJ：复制带随机指针的链表给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指
芋泥*·2023-04-11 00:05

leetocde-69/x的平方根

实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。这道题在leetcode中属于简单题，但是此题需要注意一些细节问题。1、int类型数字乘积越界问题：这个问题非常重要int类型的范围为-2
pro2019·2023-03-23 23:35

挑战 一天一道 leetocde 题 （剑指 Offer 30. 包含min函数的栈）0基础

第二天1.题目2.思路3.代码4.精选评论及解题思路1.题目定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中，调用min、push及pop的时间复杂度都是O(1)。MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min();-->返
一个不秃头的 程序员·2022-11-23 13:54

前端算法-leetcode刷题推荐

本篇文章将常用算法分类，并挑选了对应leecode习题，所选习题大多以leetocde中等难度为主，伴有少量简单和困难的题目，难度适中，此外我也会将总结的题目刷一遍，将已经刷过的试题答案与思路记录下来，
Ryougi_·2021-07-13 11:47

Leetocde: Palindrome Partitioning II

Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returntheminimumcutsneededforapalindromepartitioningofs.Forexample,givens="aab",Return1sincethepalindromepartitioning["aa","b"
ZkvIA·2020-08-24 21:44

笔试面试高频算法题总结

经中遇到的题：1、数组的逆序数2、LRU//hashMap加双向链表，双向链表有头尾节点，3、最长回文序列leetocde54、矩阵中的最长递增路径，可以上下左右一起都走；leetcode3295、判断一个二叉树是另一个二叉树的子树
wwxy261·2020-08-18 18:50

整数操作中判断是否会超出其范围

在很多题中会遇到例如字符串转换整型，整型反转，这就涉及到Integer类型的范围，INT_MAX(2147483647)orINT_MIN(-2147483648），在逐位进行计算中，要对其结果进行判断，例如以下leetocde
zhuguorong11·2020-08-05 17:14

leetocde410. 分割数组的最大值/动态规划，二分+贪心

文章目录题目：410.分割数组的最大值基本思想1：动态规划基本思想2：二分+贪心题目：410.分割数组的最大值给定一个非负整数数组和一个整数m，你需要将这个数组分成m个非空的连续子数组。设计一个算法使得这m个子数组各自和的最大值最小。注意:数组长度n满足以下条件:1≤n≤10001≤m≤min(50,n)示例:输入:nums=[7,2,5,10,8]m=2输出:18解释:一共有四种方法将nums分
Crystal_Coding·2020-08-03 21:37

leetcode-俩指针遍历数组

简单leetocde-830题目-830在一个由小写字母构成的字符串S中，包含由一些连续的相同字符所构成的分组。
patientcat·2020-07-12 13:24

leetocde 206. 反转链表

反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？#Definitionforsingly-linkedlist.#classListNode(object):#def__init__(self,x):#self.val=x#self.next=NoneclassSolutio
Teingi·2020-06-28 23:08

leetcode每日一题05.23——76.最小覆盖子串 及 滑动窗口算法框架

滑动窗口算法框架例题例题一leetcode3.无重复字符的最长字串例题二leetocde567.字符串的排列例题3leetcode438找到字符串中所有字母异位词例题4leetcode76.最小覆盖子串总结滑动窗口
张亲亲亲亲钦·2020-06-25 22:34

Leetocde必做100道题及个人做题解析

由于本博客里面的代码存在解析错误，导致>/;/&/<等符号无法被正常解析，故为了大家阅读时候的方便，下面表格里面的链接全部指向了个人的github博客，故访问速度可能会有一些慢，敬请谅解。最后更新日期：2019.11.15#TitleDifficultySolution1E2M3M4H5M10H11M15M17M19M20E21E22M23H31M32H33M34M39M42H46M48M49M5
davidcheungchina·2020-06-23 03:28

Leetcode 1172. 餐盘栈 - python 解法

题目链接：leetocde1172解题思路这个题目用python做很简单python中使用list实现栈我们定义几个类的属性：self.s=[[]]，一个list的list，这里面是我们要操作的所有的栈
sxwxs·2020-01-17 20:49

Leetocde 32. 最长有效括号 栈

给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。示例1:输入:"(()"输出:2解释:最长有效括号子串为"()"示例2:输入:")()())"输出:4解释:最长有效括号子串为"()()"用栈来做。DP做法可能以后更新。先附上栈的做法。创立一个栈，遍历字符串，左括号入栈，遇到右括号，如果当前栈为空，则用start记录下一个位置。如果栈不为空，则将栈顶元素弹出（因为栈里存的都
Evildoer_llc·2019-02-22 23:04

bittiger视频（AI简历）

1）coding的难度到leetocde的中等难度即可2）考算法推导当中Machinelearning的算法推导面试官问算法，就问面试者掌握最好的算法或者是简历上提到的某一个算法展开提问。
mdjxy63·2017-10-28 15:23

leetocde-Maximum Depth of Binary Tree

Difficulty:EasyGivenabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode.classSolution{ public: intmaxDepth(TreeNode*root){ retu
ljlstart·2015-11-06 00:00

Length of Last Word leetocde java

题目： Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string. If the last word does not exist, return 0. Note: A word is
·2015-10-21 10:43

leetocde——Palindrome Number

这个题在leetcode上提示如下：Couldnegativeintegersbepalindromes?(ie,-1)Ifyouarethinkingofconvertingtheintegertostring,notetherestrictionofusingextraspace.Youcouldalsotryreversinganinteger.However,ifyouhavesolved
wikison·2015-08-24 14:00

leetocde_Binary Tree Right Side View

描述：Givenabinarytree,imagineyourselfstandingonthe right sideofit,returnthevaluesofthenodesyoucanseeorderedfromtoptobottom.Forexample:Giventhefollowingbinarytree,1rightSideView(TreeNoderoot){ ListlistRe
dfb198998·2015-04-08 20:00

[leetocde] Roman to Integer

RomantoInteger从右往左计算classSolution{ public: intromanToInt(strings){ intres=0; intlen=s.length(); if(lenrti; rti['I']=1; rti['V']=5; rti['X']=10; rti['L']=50; rti['C']=100; rti['D']=500; rti['M']=1000;
lydyangliu·2015-01-03 15:00

[leetocde]Decode Ways

新博文地址：[leetcode]Decode Ways Decode Ways 写道 A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Given an e
huntfor·2014-06-12 11:00

Leetocde: Palindrome Partitioning II

Givenastring s,partition s suchthateverysubstringofthepartitionisapalindrome.Returntheminimumcutsneededforapalindromepartitioningof s.Forexample,given s = "aab",Return 1 sincethepalindromepartitioning
doc_sgl·2013-10-28 23:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他