leetcode-中等难度

Leetcode-二叉搜索树的最近公共祖先

54.二叉搜索树的最近公共祖先题目内容：代码及思路：1.二叉搜索树的特点是，任意父节点的左子树的值小于父节点的值，右子树的值大于父节点的值2.可以利用递归的思想进行寻找/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(
chestnutllin·2020-07-02 07:13

LeetCode- 1338. 数组大小减半

/**1338.数组大小减半*@author作者Your-Name:*@version创建时间：2020年2月23日上午11:07:16*给你一个整数数组arr。你可以从中选出一个整数集合，并删除这些整数在数组中的每次出现。返回至少能删除数组中的一半整数的整数集合的最小大小。示例1：输入：arr=[3,3,3,3,5,5,5,2,2,7]输出：2解释：选择{3,7}使得结果数组为[5,5,5,2,
Lin769440473·2020-07-02 07:34

LEETCODE-刷题个人笔记 Python（1-400）

按tag分类，250/400的重点题目LEETCODE-刷题个人笔记Python（1-400）-TAG标签版本1.TwoSum（easy）给定一个整型数组，找出能相加起来等于一个特定目标数字的两个数。
xuejame·2020-07-02 05:15

实现中等难度通讯录。需求： 1、定义联系人类AddressContact。实例变量：姓名（拼音，首字母大写）、性别、电话号码、住址、分组名称、年龄。方法：自定义初始化方法（姓名、电话号码）、显示联系人

//1、定义联系人类AddressContact。实例变量：姓名（拼音，首字母大写）、性别、电话号码、住址、分组名称、年龄。方法：自定义初始化方法（姓名、电话号码）、显示联系人信息{NSString*_name;//姓名NSString*_gender;//性别NSInteger_phoneNumber;//电话号码NSString*_location;//住址NSString*_dividNam
cuichengjie·2020-07-01 21:33

leetcode-剑指 Offer 55 - I. 二叉树的深度刷题笔记（c++）

写在前面难度：简单递归+高度更新解题思想（化繁为简！！！）问题转化巧妙树的深度为左子树的深度和右子树的深度的较大值+1.题目详情输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。提示：节点总数left);intrh=
kngines·2020-07-01 17:09

LeetCode力扣数据库题库-中等难度模式部分题解

177.第N高薪水CREATEFUNCTIONgetNthHighestSalary(NINT)RETURNSINTBEGINSETN=N-1;#用户变量RETURN(#WriteyourMySQLquerystatementbelow.selectifnull((selectdistinctSalaryfromEmployeeorderbySalarydesclimitN,1)#limitN-1
alyja·2020-07-01 17:28

LeetCode-第一题：Two Sum

题目题目题目的意思是在一个整形数组中查找连个数字，使其和等于给定的目标。并返回给出这两个数出现的位置。分析初读题目会想到直接使用两层遍历的办法，但是一到两层遍历就会时间复杂度增加。其实可以考虑使用映射的方法，将映射的键设置为值，将映射的值设置为该值在映射中出现的位置。这样做的目的在于映射的查找时间为常数，查找到数的位置相当快，具体的逻辑见代码。代码下面的代码表示使用双层循环得到的答案。public
baixiaoshuai·2020-07-01 13:42

【LeetCode-面试算法经典-Java实现】【014-Longest Common Prefix（最长公共前缀）】

【014-LongestCommonPrefix（最长公共前缀）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings
Wang-Junchao·2020-07-01 08:23

【LeetCode-面试算法经典-Java实现】【081-Search in Rotated Sorted Array II（搜索旋转的排序数组）】

【081-SearchinRotatedSortedArrayII（搜索旋转的排序数组）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Followupfor“SearchinRotatedSortedArray
Wang-Junchao·2020-07-01 08:23

【LeetCode-面试算法经典-Java实现】【203-Remove Linked List Elements（删除单链表中的元素）】

【203-RemoveLinkedListElements（删除单链表中的元素）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao
Wang-Junchao·2020-07-01 08:23

mysql练习 百度云

mysql表数据查询中等难度练习题，请大家帮我做一下。200分！！！
CDYTJHD·2020-07-01 08:50

LeetCode 力扣 61. 旋转链表

题目描述（中等难度）将最后一个链表节点移到最前边，然后重复这个过程k次。
wind_liang·2020-07-01 06:58

Leetcode-三角形最小路径和

题目描述给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1=11）。说明：如果你可以只使用O(n)的额外空间（n为三角形的总行数）来解决这个问题，那么你的算法会很加
wade3015·2020-07-01 05:10

算法-LeetCode-整数的二进制表示中1的个数

题目输入一个，输出该数二进制表示中1的个数。其中负数用补码表示。说明：对于负数的二进制码，比如-1（由于java中int为4个直接，总共32位，这里方便表示只取8位）原码：-1=10000001（最高位为符号位，负数用1表示）反码：-1=11111110（除了最高位的符号位，其余的全部取反）补码：-1=11111111（把反码加一，则为补码）实际上，对于负数，他的二进制表示为补码。所以java中i
Mr_yang_tao·2020-07-01 05:47

2020-1-3-LeetCode【1304. 和为零的N个唯一整数】

示例2：输入：n=3输出：[-1,0,1]示例3：输入：n=1输出：[0]来源：力扣（LeetCode）链接：https://leetcode-
NoFearsInMyHeart·2020-07-01 04:53

三角形计数

这个属于中等难度的三角形计数。题目：给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？
赵仝·2020-07-01 04:32

leetcode-面试试题10.01.合并排序的数组

题目给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳B。编写一个方法，将B合并入A并排序。初始化A和B的元素数量分别为m和n。示例:输入:A=[1,2,3,0,0,0],m=3B=[2,5,6],n=3输出:[1,2,2,3,5,6]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sorted-merge-lcci著作权归领扣网络所
进击的桐人·2020-07-01 04:19

【Golang】LeetCode-剑指Offer-面试题15-二进制中1的个数【两种解法】

题目请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此，如果输入9，则该函数输出2。示例1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串00000000000000000000000000001011中，共有三位为‘1’。示例2：输入：1111111111111111111111111
士多啤梨先生·2020-07-01 03:17

思维私塾——LeetCode16.最接近的三数之和

LeetCode16.最接近的三数之和题目：分析只找一个数找两个数的和找三个数的和代码实现最后LeetCode16.最接近的三数之和各位朋友们大家好呀，我是你的老朋友冢狐，今天我们来看一道LeetCode上的中等难度的题目
java冢狐·2020-07-01 02:55

Unity引擎泊车游戏 真实停车3D游戏试玩

游戏难度有手機監聽器简易和平凡之分，游戏关卡并没有变革，革新的车辆的巨细，笔者间接上手中等难度，因为车辆增大，经过性也比低级差了不少，玩起来十分有应战，这款游戏不只仅要过关另有尽力拿到高分，时间需求相称之苛刻
congkan2000·2020-07-01 02:10

leetcode-面试题15. 二进制中1的个数

 题目来自LeetCode，链接：面试题15.二进制中1的个数。具体描述为：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此，如果输入9，则该函数输出2。 示例1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串00000000000000000000000000001011中，共有三位
JR_Chan·2020-07-01 01:20

leetcode-最大子序和(四种)

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。这道题在LeetCode中被归类为简单类，但是，却有三种甚至更多的解法，值得探讨。1.暴力破解法——时间效率O(N^3)，超时这是最容易想到的，通过枚举判断。privateintma
zwzsdy·2020-06-30 20:26

LeetCode-【树】-653. 两数之和 IV - 输入 BST

给定一个二叉搜索树和一个目标结果，如果BST中存在两个元素且它们的和等于给定的目标结果，则返回true。案例1:输入:5/\36/\\247Target=9输出:True案例2:输入:5/\36/\\247Target=28输出:False题解：可能大多数人觉得本题很简单，嗯，我也这样想过，但真正做的时候，问题频出。一般的思路：遍历树的每一个节点，用目标值减去这个节点值获得值x，然后再遍历一次二叉
追风筝的咸鱼·2020-06-30 19:22

LeetCode-【树】-107. 二叉树的层次遍历 II

给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]题解：每次都从左到右遍历一层，用队列保存当前遍历层的所有节点，在下一次使用的时候直接从队列中取出就可以了。嗯，这是怎么想起来的，好像自然而然就
追风筝的咸鱼·2020-06-30 19:22

LeetCode-【动态规划】-最长回文子串

给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"题解：回文子串的长度至少是2，常规的思路就是列举出所有的回文子串，长度最长的那个就是结果，但这样做会重复的比较，我们考虑是否能够记录每两个位置的比较结果，这样当子串延伸时，可以直接判断延伸位置之间的字符串是
追风筝的咸鱼·2020-06-30 19:21

LeetCode-【数组】- 组合总和 II

给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例1:输入:candidates= [10,1,2,7,6,1,5],target= 8,所求解集为:[[1,7],[1,2,5],[2,6],[1,1,
追风筝的咸鱼·2020-06-30 19:21

LeetCode-【数组】-和为K的子数组

给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。示例1:输入:nums=[1,1,1],k=2输出:2,[1,1]与[1,1]为两种不同的情况。说明:数组的长度为[1,20,000]。数组中元素的范围是[-1000,1000]，且整数k的范围是[-1e7,1e7]。题解：看到这道题目我能想到的就是暴力遍历所有解，先求出数组中任意元素的右侧和（包括这个元素本身），然后用这
追风筝的咸鱼·2020-06-30 19:21

leetcode-根据字符出现的频率排序（Hashmap方法和桶排序两种方法）

题目：给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例1:输入:“tree”输出:“eert”解释:'e’出现两次，'r’和’t’都只出现一次。因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。示例2:输入:“cccaaa”输出:“cccaaa”解释:'c’和’a’都出现三次。此外，"aaaccc"也是有效的答案。注意"cacaca"是不正确的，因为相同的
Lee_jiaqi·2020-06-30 18:46

LeetCode-并查集-Medium

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录399.EvaluateDivision除法求值547.FriendCircles朋友圈684.RedundantConnection冗余连接721.AccountsMerge账户合并947.MostStonesRemovedwithSameRoworColumn移除最多的同行或同列石头399.EvaluateDiv
alphaTao·2020-06-30 18:28

leetCode-数组-加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。新鲜热乎的代码：classSolution:defplusOn
Gujan's baby·2020-06-30 08:51

leetcode-回溯算法总结

leetcode-17-电话号码的字母组合(lettercombinationofaphonenumber)-java在类中建立一个数字对应字母的map，和对应的结果list方法1：进入combine("",digits)第一个字符串为当前字符串，后面的为还能加上的数字字符串每次从数组字符串中取最前一位，得到对应的char数组，将nowStr+对应的数组（用for循环，分别加几次），然后再次com
xushiyu1996818·2020-06-30 04:16

leetcode-图总结

leetcode-200-岛屿的个数(numberofislands)-java方法1：深度优先遍历设置hasGone二维数组，使用深度优先遍历，将周围是1的都遍历到，并且设置hasGone为true。从主方法开始，遍历过几次，就有几个岛屿（因为遍历第一个岛屿，会将岛屿所有连接的地方都设为true，那些地方不会再从主方法遍历）也可以把访问过的改为‘0’，继续遍历。方法2：并查集leetcode-1
xushiyu1996818·2020-06-30 04:16

leetcode-数学总结

leetcode-412-FizzBuzz-(fizzbzz)-java解法1（成功，6ms，较慢）不用对数进行mod，直接设置mod参数，mod3，mod5，每次+1，到3,5，为0其余剩余别人的做法是直接对i%3的做法还有i变为string类型除了string.valueof(i)还有i+""leetcode-204-计数质数(countprimes)-java解法1把每个数mod质数列表，如
xushiyu1996818·2020-06-30 04:15

leetcode-动态规划总结

leetcode-70-爬楼梯(climbingtrees)-java爬楼梯的三种解法1简单的递归算法returnclimbStairs(n-1)+climbStairs(n-2);速度是o(2^n),速度很慢2动态规划，也是备忘录算法有一个hashmap存放之前得出的值if(map.containsKey(n)){returnmap.get(n);}else{intval=climbStair(
xushiyu1996818·2020-06-30 04:15

leetcode-二叉树总结

leetcode-104-二叉树的最大深度(maximumdepthofbinarytree)**查询树的深度，一般有两种方法第一种，递归，长度=当前长度（1）+左右子树的max长度第二种，一层层遍历，建立两个list，now和next，now的初始值为root，length为0，每次循环将，now的left与right加入next，然后让now=next，并且length++，直到now为nul
xushiyu1996818·2020-06-30 04:15

leetcode-搜索总结

leetcode-278-第一个错误的版本(firstbadversion)-java二分查找法中，mid不能用intmid=(begin+last)/2;要用intmid=begin+(last-begin)/2;也可以(begin+end)>>>1因为第一种情况begin+last可能会溢出，导致出错leetcode-215-数组中的第K个最大元素(kthlargestelementinana
xushiyu1996818·2020-06-30 04:15

leetcode-在排序数组中查找数字 I

题目描述统计一个数字在排序数组中出现的次数。示例输入:nums=[5,7,7,8,8,10],target=8输出:2输入:nums=[5,7,7,8,8,10],target=6输出:0限制：0>1;//提高运算速度if(nums[mid]>target){high=mid-1;}elseif(nums[mid]=0||j=0||j=0&&nums[i]==target){//再单独判断coun
执子手 吹散苍茫茫烟波·2020-06-30 04:43

字节跳动面试

说项目吹的天花乱坠都是扯淡，工程能力(coding)达不到，就不要应聘算法工程师了，leetcode中等难度的题目能做到15分钟一道差不多可以摸到头
独孤的大山猫·2020-06-30 02:48

leetcode-面试题53.在排序数组中查找数字

题目中的信息有：排序数组数组长度0list=newArrayList();intn=0,i=0;if(length>0){for(i=0;i=0){n=lastIndex-index+1;returnn;}elsereturn0;//index=-1}return0;}3.二分查找  一开始的思路是利用二分查找找到一个位置，从该位置向左边遍历找到左边界，向右遍历找到右边界，从而计算得到最终值，如下
花椒胡椒小辣椒·2020-06-30 00:51

leetcode-回文分区-ii

题目Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returntheminimumcutsneededforapalindromepartitioningofs.Forexample,givens=“aab”,Return1sincethepalindromepartitioning[“aa”,“
_jn·2020-06-29 22:11

python实现leetcode-第21题-合并两个有序链表

1链表结构链表结构是由许多节点构成的，每个节点都包含两部分：数据部分：保存该节点的实际数据。地址部分：保存的是下一个节点的地址。链表的特点:结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻访问时只能通过头指针进入链表，并通过每个结点的指针域向后扫描其余结点，所以寻找第一个结点和最后一个结点所花费的时间不等链表的优点：数据元素的个数可以自由扩充、插入、删除等操作不必移动数据，只
Initial-T·2020-06-29 21:12

算法-leetcode-每日一题-求最大子数组

分析：该题是一道经典的题，但是很多人理解不了，我在此处进行了总结，大家按我的思路看下去，肯定能理解。使用蛮力法。最外循环为第i个数，第二循环从i开始一直到数组尾j，最内循环则计算i到j子数组的和。publicstaticintmaxSubArray(intarr[]){intn=arr.length;intThisSum=0,MaxSum=0;for(inti=0;iMaxSum){MaxSum=
茹果_遇见T·2020-06-29 21:47

LeetCode- 189. 旋转数组-Java实现

题目链接结果代码：classSolution{publicvoidrotate(int[]nums,intk){if(nums==null||nums.length<=1||k<=0){return;}intn=nums.length;k%=n;reverse(nums,0,n-k-1);reverse(nums,n-k,nums.length-1);reverse(nums,0,nums.len
BlankCHN·2020-06-29 20:58

LeetCode 力扣 138. 复制带随机指针的链表

题目描述（中等难度）给一个链表，返回复制后的链表。链表节点相对于普通的多了一个random指针，会随机指向链表内的任意节点或者指向null。
wind_liang·2020-06-29 18:48

LeetCode 力扣 113. 路径总和 II

题目描述（中等难度）112题的升级版，给定一个sum，输出从根节点开始到叶子节点，和为sum的所有路径可能。直接在112题的基础上改了，解法没有新内容，大家可以过去看一看。
wind_liang·2020-06-29 18:16

Leetcode-两数相加(C++)

Leetcode-两数相加题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
无意登临·2020-06-29 13:03

Leetcode-跳跃游戏

跳跃游戏题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:我们可以先跳1步，从位置0到达位置1,然后再从位置1跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0
无意登临·2020-06-29 13:33

Leetcode-通配符匹配

通配符匹配题目描述给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘*’的通配符匹配。‘?’可以匹配任何单个字符。‘*’可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。示例1:输入:s=“aa”p=“a”输出:false解释:“a”无法匹配“aa”整个字符串。示例2:
无意登临·2020-06-29 13:33

Leetcode-分发饼干

分发饼干题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。示
无意登临·2020-06-29 13:33

Leetcode-加油站

加油站题目描述在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的元素均为非负数。示例1:输入:ga
无意登临·2020-06-29 13:33
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他