LeetCode.

LeetCode. 逆波兰表达式求值（后缀表达式 - 类似于树的后序遍历 // 中缀转前缀or后缀）

根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为0的情况。示例1：输入:[“2”,“1”,“+”,“3”,“*”]输出:9解释:((2+1)*3)=9示例2：输入:[“4”,“13”,“5”,“/”,“+”]输出:6解释:(4+
一只热爱游戏的猫·2020-09-17 04:29

算法岗求职

竞赛,简历一定要参加竞赛,无论名次.对于自己的项目,数学逻辑上一定不能有漏洞.简历方面:自己做过什么不重要,关键是企业想要什么.软实力:编程基础,手撕代码,机器学习算法,cs的算法刷题:剑指offer,Leetcode
YasinQiu·2020-09-15 01:41

【编程2】单链表+单链表反转（LeetCode. 206）

文章目录一、链表二、单链表1、基本概念（1）单链表（2）头指针——必有元素（3）头结点——非必需元素（4）尾结点2、查找操作3、插入操作4、删除操作三、设计思想——时间空间四、LeetCode206.反转链表1、题目描述2、示例3、分析4、实现五、碎碎念一、链表链表：不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用.内存分布：最常用的链表结构：单链表、双向链表和循环链表二、单
__盛夏光年__·2020-09-14 04:58

一个数number的n次幂 python的pow函数

链接:pow函数的实现——leetcode.解法1：暴力法不是常规意义上的暴力，过程中通过动态调整底数的大小来加快求解。
南歌先生·2020-09-12 22:08

最长不重复子串

题目来自leetcode.输入：一个字符串输出：最长不重复字串长度例：输入：abbbbca输出：3基本思路：按顺序遍历s，并统计每一个字符s[i]是否出现过，并统计上次出现的位置pos[i]。
Shen_Lee·2020-09-12 14:09

【每日一题】LeetCode. 102.二叉树的层次遍历

每日一题，防止痴呆==一、题目大意给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal二、题目思路以及AC代码这题就很常规的题，LeetCode居然分类为中等，确实这个分类有点迷，反正就当复习一下以
顺其灬自然丨·2020-09-11 15:16

leetcode. 25 K个一组翻转链表

解法一：利用循环，无递归时间复杂度O(KlogN)空间复杂度O(1)publicListNodereverseKGroup(ListNodehead,intk){intn=0;for(ListNodei=head;i!=null;n++,i=i.next);ListNodedummy=newListNode(0);dummy.next=head;for(ListNodepre=dummy,tail
DK刘·2020-09-11 13:36

leetcode. 26 删除排序数组中的重复项

解法一：解法一是我最喜欢的解法，将设一个指针count，遇到相等的跳过不管他，遇到不相等的添加到nums[count],然后count++。时间复杂度O(N),空间复杂度O(1)publicintremoveDuplicates(int[]nums){if(nums.length<2)returnnums.length;intcount=1;for(inti=1;i
DK刘·2020-09-11 13:05

Python3-[40]面试题42.连续子数组的最大和（动态规划）A

P.S.题目来源于leetcode.解题思路动态规划解决：1.状态定义：dp[i]为以nums[i]结尾的连续子数组的最大和。
Giotto_Ven·2020-08-27 21:09

LeetCode. 23 - 合并 K个排序序列

合并K个排序序列题目链接合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出:1->1->2->3->4->4->5->6解题思路：采用分治的思想，将K个链表的合并问题转换成，合并2个有序链表的问题typedefstructListNodeList;//定义一个structListNode类型名为ListList*merge
码农在途·2020-08-26 13:56

【每日一题】LeetCode. 50. Pow(x, n)

每日一题，防止痴呆==一、题目大意实现pow(x,n)，即计算x的n次幂函数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/powx-n二、题目思路以及AC代码这个思路就明显的不能再明显了，幂次这么大，肯定是用快速幂算法才不会超时，下面就简单的说一下快速幂算法递归和迭代的两种思路，具体可以参看这篇博客，我觉得讲的还是很详细的。https://
顺其灬自然丨·2020-08-24 05:33

LeetCode. 链表求和 (Java)

Middle-Easy题注意进位和最后一步容易忽略，最后需要判断有没有进位，进位就加一位值为1的尾节点。/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicListNodeaddTwoNumbers(L
陈启鸣·2020-08-24 01:42

leetcode. 2（两数相加）C++

链表：可以改变长度，在删除对象的时候会自动释放内存，占用的内存空间也不需要连续。链表是用listnode结点构成的，这些结点之间用指针链接。最简单的单向链表：每个结点代表两个东西1.它自己的值value，2.指向下一个结点的指针next。next为空时，表示是链表的最后一个结点。p->valuep点的值p->nextp点的下一个结点首先题目中给的重要信息都加粗了，非空链表，逆序存储逆序存储就是根节
进阶吧小白·2020-08-24 01:37

LeetCode.打家劫舍问题

一.LeetCode198.打家劫舍1.题目链接https://leetcode-cn.com/problems/house-robber/2.题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的
指尖上的榴莲·2020-08-21 23:08

leetcode.动态规划专题

1143.LongestCommonSubsequence(LCS)二维数组存储classSolution{public:intlongestCommonSubsequence(stringtext1,stringtext2){vector>dp(text1.size()+1,vector(text2.size()+1,0));//全初始化为0for(inti=1;idp(text2.size()
箭shen·2020-08-19 21:06

【每日一题】LeetCode. 面试题29. 顺时针打印矩阵

每日一题，防止痴呆==一、题目大意输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof二、题目思路以及AC代码思路：模拟这题还挺有意思的，就是模拟就可以了，和最简单的机器人一样，设定一个方向，一开始一直朝着那个方向走，当超
顺其灬自然丨·2020-08-16 07:10

【每日一题】LeetCode. 1431. 拥有最多糖果的孩子（力扣君的儿童节专题 = =）

每日一题，防止痴呆==大家儿童节快乐！！！程序员啥节都过一、题目大意给你一个数组candies和一个整数extraCandies，其中candies[i]代表第i个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的extraCandies个糖果分配给孩子们之后，此孩子有最多的糖果。注意，允许有多个孩子同时拥有最多的糖果数目。来源：力扣（LeetCode）链接：https://leet
顺其灬自然丨·2020-08-15 23:37

Leetcode.只出现一次的数字(Java实现)

/***只出现一次的数字*给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。**说明：*你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？*示例1:*输入:[2,2,1]*输出:1**解题思路：遍历数组，将每一个元素异或，最后获得的数字即为只出现一次的数字*/publicclassSingleNumber{publicstaticvo
小熊维尼446·2020-08-14 22:15

Leetcode.删除链表中的节点(Java实现)

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表--head=[4,5,1,9]，它可以表示为:示例1:输入:head=[4,5,1,9],node=5输出:[4,1,9]解释:给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9./***Definitionforsingly-linkedlist.*pub
小熊维尼446·2020-08-14 15:08

LeetCode. Container With Most Water

试题概述Givennnon-negativeintegersa1,a2,…,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whichtogetherwithx-axisformsaco
谢浩哲·2020-08-14 00:06

LeetCode. 二叉树的序列化与反序列化（非递归【层次遍历】or 递归【先序遍历】）

#include#include#include#includeusingnamespacestd;structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};classCodec{public://有个坑，使用auto&node=_queue.front();
一只热爱游戏的猫·2020-08-11 05:12

Leetcode 面试题 08.11. 硬币【动态规划&回溯法（超时）】

解释见：Leetcode.组合总和【回溯法+人为定义子集顺序】动态规划很明
MD_·2020-08-09 23:54

【每日一题】LeetCode. 718. 最长重复子数组

每日一题，防止痴呆==一、题目大意给两个整数数组A和B，返回两个数组中公共的、长度最长的子数组的长度。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray二、题目思路以及AC代码思路一：动态规划这是我一开始就想到的，也是自己写了AC代码的思路。我们可以直接设dp[i][j]表示A
顺其灬自然丨·2020-08-05 19:39

leetcode.每日温度

根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是[1,30000]。每个气温的值的都是[30,100]范围内的整数。方法一：建立一个栈，栈顶存储最小元
Sr's man·2020-08-03 21:44

LeetCode. 扁平化多级双向链表

您将获得一个双向链表，除了下一个和前一个指针之外，它还有一个子指针，可能指向单独的双向链表。这些子列表可能有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。扁平化列表，使所有结点出现在单级双链表中。您将获得列表第一级的头部。示例:输入:1---2---3---4---5---6--NULL|7---8---9---10--NULL|11--12--NULL输出:1-2-3-7-
Antrn·2020-08-02 18:34

【每日一题】LeetCode. 572. 另一个树的子树

每日一题，防止痴呆==隔了一天，果然脑子秀逗了不少。一、题目大意给定两个非空二叉树s和t，检验s中是否包含和t具有相同结构和节点值的子树。s的一个子树包括s的一个节点和这个节点的所有子孙。s也可以看做它自身的一棵子树。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subtree-of-another-tree二、题目思路以及AC代码这道题如果
顺其灬自然丨·2020-07-28 03:10

【每日一题】LeetCode. 53. 最大子序和

每日一题，防止痴呆==一、题目大意给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-subarray二、题目思路以及AC代码本来原题没有什么，无非是求最大的子序
顺其灬自然丨·2020-07-16 03:26

leetcode. 870. Advantage Shuffle (优势洗牌)

题目:给定两个大小相等的数组A和B，A相对于B的优势可以用满足A[i]>B[i]的索引i的数目来描述。返回A的任意排列，使其相对于B的优势最大化。示例1：输入：A=[2,7,11,15],B=[1,10,4,11]输出：[2,11,7,15]示例2：输入：A=[12,24,8,32],B=[13,25,32,11]输出：[24,32,8,12]提示：1advantageCount(vector&A
Torch_Man·2020-07-15 19:26

Golang — Leetcode. 1005-1008

Leetcode.1005MaximizeSumOfArrayAfterKNegations这道题看起来写的很乱，，，实际就是很乱。思路很简单，首先排序，负数个数大于K就翻转K个再累和，结束；K大于负数个数就先把所有负数转为整数后找最小的正数翻转（K-负数个数）次。注意边界问题。funclargestSumAfterKNegations(A[]int,Kint)int{sort.Ints(A)su
Lazyboy_Chen7·2020-07-15 18:52

LeetCode. 两整数之和（位运算，计算加/减）

正数相加的位运算操作好理解负数相对难理解C++中，负数以补码形式存放，所以bitset(a)获取到的负数a的二进制数是补码例如：3+(-1)可以看做：【暂时用8位处理】 00000011+ 11111111(原码为：10000001，除了符号位，取反+1)————————将这两个二进制直接相加，得到 00000010所以很巧妙，二进制中，两个正数相加，和一正一负相加的道理是一样的。（所以负数才用补
一只热爱游戏的猫·2020-07-13 00:14

【每日一题】LeetCode. 面试题17.13. 恢复空格

每日一题，防止痴呆==一、题目大意哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"Iresetthecomputer.Itstilldidn’tboot!“已经变成了"iresetthecomputeritstilldidntboot”。在处理标点符号和大小写之前，你得先把它断成词语。当然了，你有一本厚厚的词典dictionary，不过，有些词没在词典里。假设文
顺其灬自然丨·2020-07-11 12:54

【每日一题】LeetCode. 124. 二叉树中的最大路径和

每日一题，防止痴呆==一、题目大意给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-maximum-path-sum二、题目思路以及AC代码思路我一开始以为要根据树去建图，后来事
顺其灬自然丨·2020-07-11 12:54

【每日一题】LeetCode. 70. 爬楼梯

每日一题，防止痴呆==一、题目大意假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/climbing-stairs二、题目思路以及AC代码今天的每日一题是两年前做过的一道题==，也是一道比较经典的DP吧，下面我按照官解
顺其灬自然丨·2020-07-11 12:53

RU大神手册上要再“做”的题

⚫️【要新写的】tag174：lcainbst:traversepreorder:有parent节点的184tagkthsmallestinbst:in-orderrecursive:https://leetcode
Rki-dor·2020-07-08 13:38

【每日一题】LeetCode. 4. 寻找两个正序数组的中位数

每日一题，防止痴呆==一、题目大意给定两个大小为m和n的正序（从小到大）数组nums1和nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays二、题目思路以及
顺其灬自然丨·2020-07-07 16:19

leetcode. 3 （无重复字符的最长子串）

Q：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pwke
进阶吧小白·2020-07-04 23:44

【每日一题】LeetCode. 面试题 02.01. 移除重复节点

每日一题，防止痴呆==一、题目大意编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicate-node-lcci二、题目思路以及AC代码思路这题上来的思路，很正常就是我们设立两个指针，p在前，q在后，并且用哈希表存储已经遍历过的值，在遍历的时候，如果q处的值已经出
顺其灬自然丨·2020-07-02 11:11

每日一题：LeetCode.面试题 02.01. 移除重复节点

每日一题：LeetCode.面试题02.01.移除重复节点题目描述：编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。
菜丸·2020-07-01 23:21

LeetCode. 位1的个数（位运算）

#includeusingnamespacestd;classSolution{public://方法1：O(32)inthammingWeight1(uint32_tn){intresult=0;for(int8_ti=0;i>01010101010101010101010101010101，每两位为一组//0x33333333===>>00110011001100110011001100110
一只热爱游戏的猫·2020-07-01 11:31

Leetcode.验证回文串(Java实现)

/***验证回文串*给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。**说明：本题中，我们将空字符串定义为有效的回文串。**示例1:**输入:"Aman,aplan,acanal:Panama"*输出:true*示例2:**输入:"raceacar"*输出:false*解题思路：定义两个首尾指针，将所有字符转为小写，不是数字或者字母时直接移动指针，比较字符首尾是否相
小熊维尼446·2020-06-30 04:51

leetcode.从排序数组中删除重复项(java)

/***从排序数组中删除重复项*给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。**不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。**示例1:**给定数组nums=[1,1,2],**函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。**你不需要考虑数组中超出新长度后面的元素。*/publ
小熊维尼446·2020-06-30 04:51

Leetcode.搜索二维矩阵 II(Java实现)

/***搜索二维矩阵II*编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：**每行的元素从左到右升序排列。*每列的元素从上到下升序排列。*示例:**现有矩阵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]*]*给定ta
小熊维尼446·2020-06-30 04:51

Leetcode.求众数(Java实现)

/***求众数*给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/2⌋的元素。**你可以假设数组是非空的，并且给定的数组总是存在众数。**示例1:**输入:[3,2,3]*输出:3**解题思路：定义一个集合，遍历数组，将数组放入集合并且记录元素出现的次数，众数是出现次数大于n/2的元素*/publicclassMajorityElement{publicstaticvoid
小熊维尼446·2020-06-30 04:51

Leetcode.买卖股票的最佳时机 II(Java)

/***@authorghm*@date2019/4/15.*买卖股票的最佳时机II*给定一个数组，它的第i个元素是一支给定股票第i天的价格。**设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。**注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。**示例1:**输入:[7,1,5,3,6,4]*输出:7*解释:在第2天（股票价格=1）的
小熊维尼446·2020-06-30 04:51

LeetCode.面试题01.01.判断字符是否唯一（Java实现）

classSolution{//双指针暴力解法publicbooleanisUnique(Stringastr){booleanisSame=true;for(inti=0;i
龙宝.·2020-06-26 04:26

leetcode.旋转数组的几种解法

给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2:输入:[-1,-100,3,99]和k=2输出:[3,99,-1,-100]解释:向右旋转1步:[99,
ClearloveMe·2020-06-25 23:06

【每日一题】LeetCode. 125. 验证回文串

每日一题，防止痴呆==一、题目大意给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-palindrome二、题目思路以及AC代码这题就是在回文串的基础上增加了一些，要对字符串中有效的字符进行回文串的检测。思路
顺其灬自然丨·2020-06-24 12:15

【每日一题】LeetCode. 1028. 从先序遍历还原二叉树

每日一题，防止痴呆==一、题目大意我们从二叉树的根节点root开始进行深度优先搜索。在遍历中的每个节点处，我们输出D条短划线（其中D是该节点的深度），然后输出该节点的值。（如果节点的深度为D，则其直接子节点的深度为D+1。根节点的深度为0）。如果节点只有一个子节点，那么保证该子节点为左子节点。给出遍历输出S，还原树并返回其根节点root。来源：力扣（LeetCode）链接：https://leet
顺其灬自然丨·2020-06-24 12:15

【每日一题】LeetCode. 1300. 转变数组后最接近目标值的数组和

每日一题，防止痴呆==一、题目大意给你一个整数数组arr和一个目标值target，请你返回一个整数value，使得将数组中所有大于value的值变成value后，数组的和最接近target（最接近表示两者之差的绝对值最小）。如果有多种使得和最接近target的方案，请你返回这些整数中的最小值。请注意，答案不一定是arr中的数字。来源：力扣（LeetCode）链接：https://leetcode-
顺其灬自然丨·2020-06-24 12:14

【每日一题】LeetCode. 152. 乘积最大子数组

每日一题，防止痴呆==一、题目大意给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-product-subarray二、题目思路以及AC代码一开始看到这道题，这不动态规划吗，O(n)就出来了，然后发现我那个动态规
顺其灬自然丨·2020-06-24 12:14
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他