LeetCode刷题笔记

Leetcode刷题笔记 - 《剑指Offer》面试题06 - 从头到尾打印链表

从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1：输入：head=[1,3,2]输出：[2,3,1]限制：0reversePrint(ListNode*head){12vectorlist;13ListNode*p=head;14while(p!=NULL){15list.push_back(p->val);//将每个链表节点的值都存在数组中16p=p->
李橙皮er·2020-04-03 16:00

LeetCode刷题笔记 820. 单词的压缩编码 【反转+排序】【字典树】

反转+排序无需字典树，轻轻一反转，结果就出来（C++/Java/Python）classSolution{public:intminimumLengthEncoding(vector&words){intn=words.size();vectorreversed_words;for(stringword:words){/反转每个单词reverse(word.begin(),word.end());
三重极简·2020-03-28 18:55

LeetCode刷题笔记 409. 最长回文串 【哈希表】【数组保存】

哈希表最长回文串classSolution{public:intlongestPalindrome(strings){unordered_mapcount;intans=0;for(charc:s)++count[c];for(autop:count){intv=p.second;ans+=v/2*2;/发现了第一个出现次数为奇数的字符后，我们将ans增加1，这样ans变为奇数,/在后面发现其它出
三重极简·2020-03-19 10:37

LeetCode刷题笔记 836. 矩形重叠 【二维->一维投影】

图解：将矩形重叠问题转化为区间重叠问题（C++/Java/Python）boolisRectangleOverlap(vector&rec1,vector&rec2){boolx_overlap=!(rec1[2]<=rec2[0]||rec2[2]<=rec1[0]);booly_overlap=!(rec1[3]<=rec2[1]||rec2[3]<=rec1[1]);returnx_over
三重极简·2020-03-18 10:11

LeetCode刷题笔记 1160. 拼写单词 【统计】【哈希表】

暴力解法classSolution{public:intcountCharacters(vector&words,stringchars){intnum=words.size();intres=0;for(inti=0;icount(string&word){vectorcounter(26,0);for(charc:word){counter[c-'a']++;}returncounter;}/
三重极简·2020-03-17 15:20

Leetcode刷题笔记 - 《剑指Offer》面试题05 - 替换空格

替换空格请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s="Wearehappy."输出："We%20are%20happy."限制：0<=s的长度<=10000我的思路：用find函数找到空格在字符串中的位置，再用replace函数将空格替换为“20%”。C++代码如下：classSolution{public:stringreplaceSpace(strings){wh
李橙皮er·2020-03-12 18:00

Leetcode刷题笔记 - 《剑指Offer》面试题04 - 二维数组中的查找

二维数组中的查找在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返
李橙皮er·2020-03-12 17:00

Leetcode刷题笔记 - 《剑指Offer》面试题03 - 数组中重复的数字

找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3限制：2&nums){4inti,temp;5intn=nums.size();6for(i=0;i
李橙皮er·2020-03-12 17:00

LeetCode刷题笔记 292. Nim 游戏 【智力题】【动态规划】

动态规划超时思路可以有哈classSolution{public:boolcanWinNim(intn){vectordp(n+1);for(inti=0;i<4;i++)dp[i]=true;for(inti=4;i<=n;i++)dp[i]=!(dp[i-1]&&dp[i-2]&&dp[i-3]);returndp[n];}};一行本质解题如果能被4整除，我们肯定会输如4、8、12、…无论我们
三重极简·2020-03-09 11:24

LeetCode刷题笔记 146. LRU缓存机制 【哈希表+双向链表】

LeetCode刷题笔记146.LRU缓存机制完整版简化版LRU策略详解和实现完整版classLRUCache{private:intcap;//双链表：装着(key,value)元组list>cache
三重极简·2020-03-07 17:06

LeetCode刷题笔记 62. 不同路径 【动态规划】

动态规划基础时间复杂度：O(m∗n)O(m*n)O(m∗n)空间复杂度：O(m∗n)O(m*n)O(m∗n)classSolution{public:intuniquePaths(intm,intn){vector>dp(m,vector(n));for(inti=0;i>cur[j]=pre[j]+cur[j-1]，因此空间复杂度为O(n).优化1：空间复杂度O(2n)classSolution
三重极简·2020-03-06 15:36

LeetCode刷题笔记 46. 全排列 78. 子集 【回溯算法模板】

LeetCode刷题笔记46.全排列46.全排列78.子集流程打印46.全排列回溯算法详解defbacktrack(...)
三重极简·2020-03-06 10:57

LeetCode刷题笔记 20. 有效的括号 【栈】

LeetCode刷题笔记20.有效的括号StackvecStack哈希表StackclassSolution{public:boolisValid(strings){if(s.size()%2)returnfalse
三重极简·2020-03-05 21:48

LeetCode刷题笔记 113. 路径总和 II

113.路径总和II题目要求题解题目要求给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和sum=22，5/\48//\11134/\/\7251返回:[[5,4,11,2],[5,8,4,5]]题解https://github.com/soulmachine/leetcodeclassSolut
三重极简·2020-02-10 22:57

LeetCode刷题笔记 105. 从前序与中序遍历序列构造二叉树

105.从前序与中序遍历序列构造二叉树题目要求语法学习next递归playgroud追踪输出迭代playgroud追踪输出题目要求根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157语法学习nextnextnext(x)相
三重极简·2020-02-09 20:56

LeetCode刷题笔记 39. 组合总和

39.组合总和题目要求题解其他size_tpop_back()题目要求给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。来源：力扣（LeetCode）链接：https://leetcode-cn.
三重极简·2020-01-27 19:51

leetcode刷题笔记

数组题目描述：从排序数组中删除重复项要求：O(1)的空间复杂度思路：快慢指针题目描述：买卖股票的最佳时机II（不限交易次数）思路1：暴力法。--想想如何暴力法，暴力写好也不容易。（n的n次方复杂度）思路2：波峰波谷法。必须先找到对应的波谷，才能找到对应的波峰。思考怎样实现。思路3：计算利润法，只要数组后一项大于前一项，利润就加思路4：是不是BP也可以？题目描述：给定一个数组，将数组中的元素向右移动
harry1989·2019-12-28 20:00

【leetcode刷题笔记】023.Merge k Sorted Lists

日期：20180913题目描述：Mergeksortedlinkedlistsandreturnitasonesortedlist.Analyzeanddescribeitscomplexity.Example:Input:[1->4->5,1->3->4,2->6]Output:1->1->2->3->4->4->5->6详解：Approach:MergewithDivideAndConquer
常恒毅·2019-12-20 10:30

Leetcode刷题笔记（Python 找出所有相加之和为n的k个组合，组合中只允许含有1-9的正整数，并且每种组合中不存在重复的数字。）

eg：输入：k=3，n=9输出：[[1，2，6]，[1，3，5]，[2，3，4]]输入：k=2，n=5输出：[[1，4][2，3]]1#!/usr/bin/envpython2#-*-coding:utf-8-*-3"""4#@Time:2019/12/1921:1156#@Author:ZFJ78#@File:k个数的和为n.py910#@Software:PyCharm11"""12'''13
风骚的小柴犬·2019-12-19 21:00

LeetCode刷题笔记-JAVA

非科班艰难的刷题之路，目前刷到200题，本文记录技巧性较高的题目。Round1713.乘积小于K的子数组给定一个正整数数组nums。找出该数组内乘积小于k的连续的子数组的个数。示例1:输入:nums=[10,5,2,6],k=100输出:8解释:8个乘积小于100的子数组分别为:[10],[5],[2],[6],[10,5],[5,2],[2,6],[5,2,6]。需要注意的是[10,5,2]并不
马各阿牛·2019-11-02 22:13

leetCode刷题笔记

文章目录leetCode刷题笔记题目顺序如下[1.两数之和](https://leetcode-cn.com/problems/two-sum/)题解思路考察实现优化[2.两数相加](https://leetcode-cn.com
wu-ming·2019-10-17 21:22

LeetCode刷题笔记55：跳跃游戏（Python实现）

题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:从位置0到1跳1步,然后跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，所以你永远不可能到达最后一个位置。
5星上将·2019-10-11 10:42

LeetCode刷题笔记520：检测大写字母（Python实现）

题目描述：给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写，比如"Google"。否则，我们定义这个单词没有正确使用大写字母。示例1:输入:"USA"输出:True示例2:输入:"FlaG"输出:False注意:输入是由大写和
5星上将·2019-10-09 19:09

LeetCode刷题笔记 112. 路径总和

题目描述给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。总结很多算法问题用人的思维都是很容易解决的，但自己用代码就很难解决，学会在01思维与人类思维之间搭建桥梁。SampleCodeclassSolution{publicbooleanhasPathSum(TreeNoderoot,intsum){if(
XIIV13·2019-09-27 09:02

leetcode刷题笔记-01-Fizz Buzz

FizzBuzz题目要求我的解题思路我的思路缺点网友解题思路网友思路优点题目要求写一个程序，输出从1到n数字的字符串表示。如果n是3的倍数，输出“Fizz”；如果n是5的倍数，输出“Buzz”；如果n同时是3和5的倍数，输出“FizzBuzz”。示例：n=15,返回:[“1”,“2”,“Fizz”,“4”,“Buzz”,“Fizz”,“7”,“8”,“Fizz”,“Buzz”,“11”,“Fizz
Easy__Code·2019-09-18 16:32

LeetCode刷题笔记338：比特位计数（Python实现）

题目描述：给定一个非负整数num。对于0≤i≤num范围中的每个数字i，计算其二进制数中的1的数目并将它们作为数组返回。示例1:输入:2输出:[0,1,1]示例2:输入:5输出:[0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？要求算法的空间复杂度为O(n)。你能进一步完善解法吗？要求在C++或任何
5星上将·2019-09-16 17:35

LeetCode刷题笔记78：子集（Python实现）

题目描述：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]SOLUTION1:迭代法比较常规的迭代法思路，循环nums数组，每次访问其中元素，将其转化为数组并加到result二维数组当中。CODE:cl
5星上将·2019-09-16 17:04

LeetCode刷题笔记 43. 字符串相乘

题目描述给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。示例1:输入:num1=“123”,num2=“456”输出:“56088”总结SDC1是SDC2的优化Sample&DemoCode1classSolution{publicStringmultiply(Stringnum1,Stringnum2){if(num1.equal
XIIV13·2019-09-15 20:35

LeetCode刷题笔记 49. 字母异位词分组

题目描述给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入:[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]总结SDC1：用26个不同的质数表示不同的字母，字符串对应的质数相乘作为键keySDC2：把字符串转为char数组，排序转回字
XIIV13·2019-09-12 22:14

数据结构和leetcode刷题笔记

1.cprintf("%f\n",fabs(aa));取绝对值的类型必须指定floatint会编成02位运算必须赋值自身不改变位操作参考：https://www.cnblogs.com/nibuyaoni/p/5547795.html3最短路径问题1.无权图最短路径/*邻接表存储-无权图的单源最短路算法*//*dist[]和path[]全部初始化为-1*/voidUnweighted(LGraph
小鱼说乌龟快跑·2019-09-12 20:15

LeetCode刷题笔记257:二叉树的所有路径（Python实现）

题目描述：给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例:输入:1/\23\5输出:["1->2->5","1->3"]解释:所有根节点到叶子节点的路径为:1->2->5,1->3Solution：运用递归的思想，从根节点遍历二叉树，如果当前节点不是叶子节点，则将当前节点添加到路径最后并继续递归他的孩子节点。如果当前节点是叶子节点，那么将当前节点添加到路
5星上将·2019-09-02 11:03

LeetCode刷题笔记（Triangle）

中午没午休，感觉思考问题还是有点不顺畅，以后能午休还是得要午休下。刚刷的这道题感觉难度还行，关键看怎么思考问题，下面就和大家分享一下经验吧！题目如下：题意分析：给定一个由二维数组组成的三角形，请寻找一条自上而下的路径，使得路径和最短。注：上层结点元素访问下层结点元素时只能访问其左右两个元素。方法一（动态规划法DP①）刚拿到这道题，笔者立马就尝试用自顶向下的递归调用法（贪婪算法）来解决，但事实上根本
Vensmallzeng·2019-08-10 14:28

LeetCode刷题笔记（Word Search）

今天刷的这道题感觉还是有点难度的，下面就和大家分享一下经验吧！题目如下：Givena2Dboardandaword,findifthewordexistsinthegrid.Thewordcanbeconstructedfromlettersofsequentiallyadjacentcell,where"adjacent"cellsarethosehorizontallyorvertically
Vensmallzeng·2019-07-23 12:49

LeetCode刷题笔记（Subsets）

刚吃完中饭，就马不停蹄的奔向实验室刷了一道题，下面就和大家分享一下经验吧！题目如下：Givenasetofdistinctintegers,nums,returnallpossiblesubsets(thepowerset).Note:Thesolutionsetmustnotcontainduplicatesubsets.Example:Input:nums=[1,2,3]Output:[[3]
Vensmallzeng·2019-07-21 13:05

LeetCode刷题笔记（Combination Sum III）

今天天气有点闷，不是很适合外出，所以还是好好刷题吧！下面就和大家分享一下刚刷的这道题。题目如下：Findallpossiblecombinationsofknumbersthatadduptoanumbern,giventhatonlynumbersfrom1to9canbeusedandeachcombinationshouldbeauniquesetofnumbers.Note:Allnumb
Vensmallzeng·2019-07-21 09:34

LeetCode刷题笔记（Combinations）

吃完中饭，笔者又刷了一道题，下面就和大家分享一下经验吧！题目如下：Giventwointegersnandk,returnallpossiblecombinationsofknumbersoutof1...n.Example:Input:n=4,k=2Output:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]题意分析：给定两个整数n、k，请返回由1到n之间的k个数构
Vensmallzeng·2019-07-19 13:04

LeetCode刷题笔记 75. 颜色分类

题目描述给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数0、1和2分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入:[2,0,2,1,1,0]输出:[0,0,1,1,2,2]总结三指针如果遇到0，则放到数组的前端。如果遇到2，则放到数组的后端。如果遇到1，则不处理。我
XIIV13·2019-07-12 23:42

LeetCode刷题笔记 653. 两数之和 IV - 输入 BST

题目描述给定一个二叉搜索树和一个目标结果，如果BST中存在两个元素且它们的和等于给定的目标结果，则返回true。总结简单的搜索树DFS题，简单，不过蛮经典的SampleCodeclassSolution{TreeNodet;intMax,Min;publicbooleanfindTarget(TreeNoderoot,intk){if(root==null||(root.left==null&&r
XIIV13·2019-07-10 20:05

LeetCode刷题笔记85：最大矩形（Python实现）

题目描述：给定一个仅包含0和1的二维二进制矩阵，找出只包含1的最大矩形，并返回其面积。示例:输入:[["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]输出:6Solution：参考了题解的一种方法：动态规划-每个点的最大高度想象一个算法，对于每个点我们会通过以下步骤计算一个
5星上将·2019-06-14 16:59

LeetCode刷题笔记------1.两数之和

两数之和题目描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。例子：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcod
Mr_Ivory·2019-06-12 21:58

leetcode刷题笔记-整数反转(7)

leetcode刷题笔记-整数反转-7给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。
王伟帆csdn·2019-06-04 23:11

LeetCode刷题笔记5:最长回文子串（Python实现）

题目描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"Solution（转自LeetCode官方题解）：CODE:classSolution:deflongestPalindrome(self,s):''':params:str:return:str
5星上将·2019-06-03 15:03

LeetCode刷题笔记165：比较版本号（Python实现）

题目描述：比较两个版本号version1和version2。如果version1>version2返回1，如果version1=len(v1):x1=0else:x1=int(v1(i))ifi>=len(v2):x2=0else:x2=int(v2(i))ifx1>x2:return1else:return-1return0
5星上将·2019-05-09 13:26

LeetCode刷题笔记974:和可被 K 整除的子数组（Python实现）

题目描述：给定一个整数数组A，返回其中元素之和可被K整除的（连续、非空）子数组的数目。示例：输入：A=[4,5,0,-2,-3,1],K=5输出：7解释：有7个子数组满足其元素之和可被K=5整除：[4,5,0,-2,-3,1],[5],[5,0],[5,0,-2,-3],[0],[0,-2,-3],[-2,-3]提示：1i,若count_mod_j-count_mod_i=0,那么从A[i]到A[
5星上将·2019-05-07 13:19

LeetCode刷题笔记974:和可被 K 整除的子数组（Python实现）

题目描述：给定一个整数数组A，返回其中元素之和可被K整除的（连续、非空）子数组的数目。示例：输入：A=[4,5,0,-2,-3,1],K=5输出：7解释：有7个子数组满足其元素之和可被K=5整除：[4,5,0,-2,-3,1],[5],[5,0],[5,0,-2,-3],[0],[0,-2,-3],[-2,-3]提示：1i,若count_mod_j-count_mod_i=0,那么从A[i]到A[
5星上将·2019-05-07 13:19

LeetCode刷题笔记796：旋转字符串（Python实现）

给定两个字符串,A和B。A的旋转操作就是将A最左边的字符移动到最右边。例如,若A='abcde'，在移动一次之后结果就是'bcdea'。如果在若干次旋转操作之后，A能变成B，那么返回True。示例1:输入:A='abcde',B='cdeab'输出:true示例2:输入:A='abcde',B='abced'输出:false注意：A和B长度不超过100。Solution1：运用切片classSol
5星上将·2019-05-06 19:27

LeetCode刷题笔记792：匹配子序列的单词数（Python实现）

题目描述：给定字符串S和单词字典words,求words[i]中是S的子序列的单词个数。示例:输入:S="abcde"words=["a","bb","acd","ace"]输出:3解释:有三个是 S的子序列的单词:"a","acd","ace"。注意:所有在words和S里的单词都只由小写字母组成。S的长度在[1,50000]。words的长度在[1,5000]。words[i]的长度在[1,5
5星上将·2019-05-06 15:55

LeetCode刷题笔记792：匹配子序列的单词数（Python实现）

题目描述：给定字符串S和单词字典words,求words[i]中是S的子序列的单词个数。示例:输入:S="abcde"words=["a","bb","acd","ace"]输出:3解释:有三个是 S的子序列的单词:"a","acd","ace"。注意:所有在words和S里的单词都只由小写字母组成。S的长度在[1,50000]。words的长度在[1,5000]。words[i]的长度在[1,5
5星上将·2019-05-06 15:55

LeetCode刷题笔记之560：和为K的子数组（python）

题目描述：给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。示例1:输入:nums=[1,1,1],k=2输出:2,[1,1]与[1,1]为两种不同的情况。说明:数组的长度为[1,20,000]。数组中元素的范围是[-1000,1000]，且整数k的范围是[-1e7,1e7]Solution：solution1：时间复杂度为O(N^2),简单解法，还有更简单的解法，时间复
5星上将·2019-05-05 16:20

Leetcode刷题笔记： 26. 删除排序数组中的重复项

这道题刚开始我被绕进去了，其实很简单。在系统学了有序向量的唯一化操作后思路就很清晰了，之前对于有序向量的唯一化操作有过详细的讲解，这里我直接给出链接数据结构学习笔记：有序向量的唯一化（去重复）操作下面是这道题的代码实现（C++实现）：执行用时:32ms,在RemoveDuplicatesfromSortedArray的C++提交中击败了96.72%的用户内存消耗:10.1MB,在RemoveDup
wD丶路人·2019-05-04 16:04
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他