leetcode-中等难度第23页

每日一题[LeetCode 315]计算右侧小于当前元素的个数

发现leetcode的困难难度做起来还是需要点时间的（还是我太菜了），而且可能大多数人也不能接受，所以明天开始穿插做中等难度题目。题目描述给定一个整数数组nums，按要求返回一个新数组counts。

算法码上来·2020-09-17 10:41

【LeetCode-面试算法经典-Java实现】【219-Contains Duplicate II（包含重复元素II）】

【219-ContainsDuplicateII（包含重复元素II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao

Wang-Junchao·2020-09-17 10:57

LeetCode-【动态规划】-删除与获得点数

给定一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除每个等于nums[i]-1或nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。示例1:输入:nums=[3,4,2]输出:6解释:删除4来获得4个点数，因此3也被删除。之后，删除2来获得2个点数。总共获得6个点数。示例2:输入:

唐家威少·2020-09-17 05:58

Leetcode-最接近的三数之和

题目描述给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).解法采用排序+双指针的思想。特别情况判定，如果len(nums)0，high指针向左移动，遇到重复

梦坠凡尘·2020-09-17 02:10

LeetCode-最接近的三数之和

题目给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).解决与之前的三数之和的方法差不多，主要要注意的是双指针的移动，如果相加的和大于target的话，j–,

木已成木炭·2020-09-17 02:51

LeetCode-最接近的三数之和-双指针

LeetCode-最接近的三数之和-双指针题目回顾题解python代码实现题目回顾传送门此题，跟三数之和类似。给定一个包括n个整数的数组nums和一个目标值target。

h_astro·2020-09-17 02:21

LeetCode-栈的用法-接雨水（python）

栈基本概念：https://blog.csdn.net/qq_19446965/article/details/102982047【接雨水】给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例:输入:[0,1,0,2,1,0,

Rnan-prince·2020-09-16 23:21

LeetCode-矩阵中最大矩形 Maximal Rectangle（python）

题目：在一个M*N的矩阵中，所有的元素只有0和1，找出只包含1的最大矩形。例如：图中是一个４×６的矩形，画出红色的是我们要找到的区域。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximal-rectangle/查找最大矩形，所以它一定是以某个行元素开始的，将要找到的某个矩形就转换成一某一个行开始的最大矩形Histogram问题。原始矩形

Rnan-prince·2020-09-16 23:21

leetcode-数据库175. 组合两个表

leetcode记录-数据库175.组合两个表题目链接知识点：leftjoinon外连接selectFirstName,LastName,City,StatefromPersonaleftjoinAddressbona.PersonId=b.PersonId

weixin_44955453·2020-09-16 13:28

leetcode-数据库-解题记录

记录一下我自己做的，leetcode的数据库方面的问题的，思考过程和答案。175.组合两个表https://blog.csdn.net/weixin_42845682/article/details/105156607177.第N高的薪水这道题需要写函数，我最讨厌写函数，所以这道题我没做。176.第二高的薪水https://blog.csdn.net/weixin_42845682/article

慢点走·2020-09-16 13:59

515. Find Largest Value in Each Tree Row

题目描述中等难度找出二叉树中每一行的最大值，保存到数组中。解法一BFS官渡优先遍历一般直接和队列联系起来。importjava.util.

安替-AnTi·2020-09-16 13:40

【leetcode】链表题(python)

面试题02.01、移除重复节点160/面试题52/02.07、两个链表的第一个公共节点面试18、删除链表的节点21、合并两个有序链表203、移除链表元素234/面试02.06、回文链表141、环形链表中等难度简单难

zephyrji96·2020-09-16 12:18

leetcode-数组相关的问题1

面试题08.03.魔术索引classSolution{publicintfindMagicIndex(int[]nums){for(inti=0;ilist=newArrayListb[i]){flag=1;result[i]=list.get(j);list.remove(j);break;}}if(flag==0){result[i]=Integer.MAX_VALUE;}}//将剩下的元素的

庄小焱·2020-09-16 10:31

LeetCode- python [Add Two Numbers]

AddtwonumbersYouaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youma

大青上·2020-09-16 06:22

LeetCode- Add two number I

LeetCode-AddtwonumberILeetCode-AddtwonumberI题目描述算法讲解代码题目描述Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.A

Coder_zyq·2020-09-16 05:05

leetcode-只出现一次的数字

文章目录题目我的解优秀解题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4我的解/**@lcapp=leetcode.cnid=136lang=java**[136]只出现一次的数字*///@lc

lingle1·2020-09-16 00:12

leetcode-数独游戏

第一个问题：用程序实现数独的出题，而不是答题。换句话说就是验证给定的一个数独中的九宫格，该九宫格是否满足数独游戏的规则。数独游戏的规则是什么：每一行没有重复。每一列没有重复。每一个3x3的小格中没有重复。方法一：一次迭代法classSolution{publicbooleanisValidSudoku(char[][]board){HashMap[]rows=newHashMap[9];HashM

coding-day·2020-09-15 23:35

LeetCode-探索-初级算法-排序和搜索-1. 合并两个有序数组(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-排序和搜索-1.合并两个有序数组(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview

Ashiamd·2020-09-15 21:12

LeetCode-合并两个有序数组

题目描述：给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]classSol

Run&奔跑·2020-09-15 11:30

leetcode-合并两个有序数组

文章目录题目解答优秀解答题目给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6

lingle1·2020-09-15 09:24

LeetCode 力扣 62. 不同路径

题目描述（中等难度）机器人从左上角走到右下角，只能向右或者向下走。输出总共有多少种走法。解法一递归求(0,0)点到（m-1,n-1）点的走法。

wind_liang·2020-09-15 09:48

LeetCode hot-100 简单and中等难度，41-50.

102.二叉树的层序遍历难度中等589收藏分享切换为英文关注反馈给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[9,20],[15,7]]classSolution{public:vector>levelOrder(TreeNode*root){

神秘的义勇神驹·2020-09-15 08:14

leetcode-井字游戏

设计一个算法，判断玩家是否赢了井字游戏。输入是一个NxN的数组棋盘，由字符""，“X"和"O"组成，其中字符”"代表一个空位。以下是井字游戏的规则：玩家轮流将字符放入空位（""）中。第一个玩家总是放字符"O"，且第二个玩家总是放字符"X"。"X"和"O"只允许放置在空位中，不允许对已放有字符的位置进行填充。当有N个相同（且非空）的字符填充任何行、列或对角线时，游戏结束，对应该字符的玩家获胜。当所有

哦吼~·2020-09-15 08:43

力扣——62.不同路径(中等难度)——如何学以致用

力扣——62.不同路径一、算法目录合集1.地址2.说明二、题目说明1.题干2.原地址三、实现步骤1.思路分析1.1.分析问题1.2.转化问题1.3.具体步骤①特殊情况分析②常规分析2.代码实现2.1方法代码2.2测试部分代码2.3耗用资源情况四、官方题解（官方未出，找几个不错的思路）1.原地址2.方法一——动态规划思路分析代码实现复杂度一、算法目录合集1.地址算法目录合集2.说明该地址指向

g55zhw93 (ง •̀_•́)ง·2020-09-15 07:33

LeetCode-【动态规划】-打家劫舍 II

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[2,3,2]输出:3解释:你不能先偷窃1号房屋（金

唐家威少·2020-09-15 06:56

LeetCode-【动态规划】-打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。偷窃到的最高金

唐家威少·2020-09-15 06:56

【leetcode1】两数之和

示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]题目来源：力扣（LeetCode）链接：https://leetcode-

Luts·2020-09-15 06:08

Perfect Squares - leetcode-高级

'''给定正整数n，找到若干个完全平方数（比如1,4,9,16,...）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。示例1:输入:n=12输出:3解释:12=4+4+4.示例2:输入:n=13输出:2解释:13=4+9.''''''解法一：思路很简单和前面的硬币那个差不多https://blog.csdn.net/wqtltm/article/details/81430004，就不多

wqtltm·2020-09-15 06:35

leetcode-动态规划-打家劫舍问题

198.打家劫舍classSolution{public:introb(vector&nums){intsize=nums.size();if(size==0){return0;}intdp[size+2];memset(dp,0,sizeof(dp));//basecase:dp[n]=0//dp数组：dp[i]表示从第i间房子开始抢劫for(inti=size-1;i>=0;i--){dp[i

kukufufu·2020-09-15 06:50

【LeetCode-算法】 62. 不同路径（Java实现）

题目一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？说明:m和n的值均不超过100。示例1输入:m=3,n=2输出:3解释:从左上角开始，总共有3条路径可以到达右下角。1.向右->向右->向下2.向右->向下->向右3.向下->向右->向右示例2输

fan23_0708·2020-09-15 05:55

【Golang】LeetCode-剑指Offer-面试题60-n个骰子的点数

题目把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第i个元素代表这n个骰子所能掷出的点数集合中第i小的那个的概率。示例1:输入:1输出:[0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]示例2:输入:2输出:[0.02778,0.05556,0.08333,0.111

士多啤梨先生·2020-09-15 05:10

leetcode-二叉树的前序、中序、后序、层序的递归和非递归实现

文章目录1.二叉树的遍历2.前序遍历2.1.递归实现2.2.非递归实现3.中序遍历3.1.递归实现3.2.非递归实现4.后序遍历4.1.递归实现4.2.非递归实现5.层序遍历1.二叉树的遍历面试中，尤其是校招面试中（哈哈，社招面试估计是嫌这种题目太简单，不屑于考察），经常被问到的一个题目就是二叉树的各种遍历算法，而我们常见的二叉树的遍历方式有前序遍历、中序遍历、后序遍历、层序遍历，所谓的前序/中序

看穿数据之美·2020-09-15 05:51

LeetCode-动态规划总结（三）

最长公共子序列对于两个子序列S1和S2，找出它们最长的公共子序列。定义一个二维数组dp用来存储最长公共子序列的长度，其中dp[i][j]表示S1的前i个字符与S2的前j个字符最长公共子序列的长度。考虑S1i与S2j值是否相等，分为两种情况：当S1i==S2j时，那么就能在S1的前i-1个字符与S2的前j-1个字符最长公共子序列的基础上再加上S1i这个值，最长公共子序列长度加1，即dp[i][j]=

HUANG Zichen·2020-09-15 04:09

leetcode-根据中序遍历和后序遍历重构二叉树思路与代码

问题描述问题链接：https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/leetcode，medium106：ConstructBinaryTreefromInorderandPostorderTraversal给定树的中序遍历和后序遍历，请构建原来的二叉树。假设不存在重复的

看穿数据之美·2020-09-15 04:40

leetcode-前k个高频元素

题目：给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]说明：你可以假设给定的k总是合理的，且1≤k≤数组中不相同的元素的个数。你的算法的时间复杂度必须优于O(nlogn),n是数组的大小。题解：将数组值作为key，出现的频次作为value,遍历数组，构建HashMap，

Lee_jiaqi·2020-09-14 21:00

leetcode-斐波那契数列

题目斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.给定N，计算F(N)。示例1：输入：2输出：1解释：F(2)=F(1)+F(0)=1+0=1.思路1：递归优点->代码简介缺点->程序运行速度变慢，容易栈溢出intfib(intN){if(N=

wenpi_linuxer·2020-09-14 20:46

动手刷LeetCode-转换罗马字符

罗马数字转整数知识点解题思路小结给定一个罗马数字，将其转换成整数；知识点操作字符串；使用哈希表；哈希表：哈希表存储的是由键（key）和值（value）组成的数据。例如，我们将每个人的性别作为数据进行存储，键为人名，值为对应的性别。解题思路哈希表法：将字母及其组合代表数值存入哈希表中，循环取出字符，寻找对应的数相加；若是遇到特殊规则的组合，前一个字符设置为减，后一个字符正常计算；具体步骤：创建哈希表

中古传奇·2020-09-14 14:49

leetcode- 38. 外观数列

「外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。前五项如下：1112112111112211被读作“one1”(“一个一”),即11。11被读作“two1s”(“两个一”）,即21。21被读作“one2”,“one1”（“一个二”,“一个一”),即1211。给定一个正整数n（1≤n≤30），输出外观数列的第n项。注意：整数序列中的每一项将表示为一个字符串。示例1:输入:

smalltree_leiyin·2020-09-14 14:43

【leetcode-字符串】二进制求和

题目：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a="11",b="1"输出:"100"示例2:输入:a="1010",b="1011"输出:"10101"提示：每个字符串仅由字符'0'或'1'组成。1=0||bl>=0){sum=carry;if(al>=0){sum+=(a.charAt(al)-'0');al--;}if(bl>=0

康斌825·2020-09-14 14:49

【leetcode-数组】两数之和 II - 输入有序数组

题目：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,11,15],target=9输出:[1,2]解释:2与7之和

康斌825·2020-09-14 12:57

LeetCode-面试题64、求1+2+…+n-中等

LeetCode-面试题64、求1+2+…+n-中等求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

clover_my·2020-09-14 10:08

集合篇11：leetcode-特殊篇1

目录1.LRU内存缓冲的实现2.LFU缓存结构设计3.C++实现字节对齐4.C++智能指针的实现5.itoa()函数和atoi()函数的底层实现6.手写string类7.饿汉和懒汉单例模式1.LRU内存缓冲的实现题目看来半天没有理解题意，懂了题意就还行：get(key)-如果键存在于缓存中，则获取键的值（总是正数，并将其调整到最前面），否则返回-1。put(key,value)-如果键已存在，则变

107的成长之路·2020-09-14 07:38

leetcode-组合：回溯+剪枝

给定两个整数n和k，返回1…n中所有可能的k个数的组合。示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]第一次这么快的解出一个中等题，不过这个本身也很简单，但是要想到如何剪枝才能提高效率：比如n=4，k=3的情况，{1，2，3，4}要是递归到pos=3的情况，那根本不可能最后总数可以到3，这种情况应当被剪去classSolution{pu

alex_mist·2020-09-14 05:31

leetcode-只出现一次的数字合并两个有序数组

题目：合并两个有序数组给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]代码

weixin_34161083·2020-09-14 01:40

2018 USP-ICMC

简单题BDFL中等难度题EI更难一点得题ACG难题HKJB.UglyNumber这个题目很简单，不过我的方法有点点小问题，不过可以改进一下就应该没什么问题了。

メイ·2020-09-13 20:08

leetcode-前k个高频元素（桶排序实现）

题目：给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]说明：你可以假设给定的k总是合理的，且1≤k≤数组中不相同的元素的个数。你的算法的时间复杂度必须优于O(nlogn),n是数组的大小。packagecom.ljq.sort;importjava.util.Array

Lee_jiaqi·2020-09-13 07:03

leetcode-分割等和子集

给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.思路：为什么说这道题可以转为背包问题？我觉得可以这样理解：(1)

龙啸wyh·2020-09-13 05:52

分割等和子集（中等难度)

给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.来源：力扣（LeetCode）链接：https://leetco

Wisley.Wang·2020-09-13 05:38

【LeetCode-算法】80. 删除排序数组中的重复项 II（Java实现）

题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定nums=[1,1,1,2,2,3],函数应返回新长度length=5,并且原数组的前五个元素被修改为1,1,2,2,3。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,

fan23_0708·2020-09-13 02:42

【LeetCode-算法】81. 搜索旋转排序数组 II（Java实现）

题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,0,1,2,2,5,6]可能变为[2,5,6,0,0,1,2])。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回true，否则返回false。示例1:输入:nums=[2,5,6,0,0,1,2],target=0输出:true示例2:输入:nums=[2,5,6,0,0,1,2],target=3输出:fal