LeetCode 654.最大二叉树
1.题目:给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建:创建一个根节点,其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的 子数组后缀上 构建右子树。返回 nums 构建的 最大二叉树 。示例 1...
leetcode-1109-差分
class Solution { public int[] corpFlightBookings(int[][] bookings, int n) { int[] diff = new int[n]; for (int[] booking : bookings) {...
LeetCode.每日一题 2427. 公因子的数目
Halo,这里是Ppeua。平时主要更新C语言,C++,数据结构算法......感兴趣就关注我吧!你定不会失望。 ????个人主页:主页链接 ????算法专栏:专栏链接 我会一直往里填充内容哒! ????LeetCode专栏:专栏链接 目前在刷初级算法的Leet...
Leetcode.1297 子串的最大出现次数
题目链接 Leetcode.1297 子串的最大出现次数 Rating : 1748 题目描述 给你一个字符串 s,请你返回满足以下条件且出现次数最大的 任意 子串的出现次数: 子串中不同字母的数目必须小于等于 maxLetters。子串的长度必须大于等于 minSize且小于等于 maxSi...
LeetCode 111.二叉树的最小深度
1.题目给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例 1:输入:root = [3,9,20,null,null,15,7]输出:2来源:力扣(LeetCode)链接:https://leetcode.cn/prob...
#yyds干货盘点# LeetCode程序员面试金典:第 k 个数
题目:有些数的素因子只有 3,5,7,请设计一个算法找出第 k 个数。注意,不是必须有这些素因子,而是必须不包含其他的素因子。例如,前几个数按顺序应该是 1,3,5,7,9,15,21。示例 1:输入: k = 5输出: 9代码实现:class Solution { public int ge...
2020-1-3-LeetCode【1232. 缀点成线】
1232. 缀点成线在一个 XY 坐标系中有一些点,我们用数组 coordinates 来分别记录它们的坐标,其中 coordinates[i] = [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断,这些点是否在该坐标系中属于同一条直线上,是则返回 true,否则请返回 fal...
#yyds干货盘点# LeetCode程序员面试金典:交换和
题目:给定两个整数数组,请交换一对数值(每个数组中取一个数值),使得两个数组所有元素的和相等。返回一个数组,第一个元素是第一个数组中要交换的元素,第二个元素是第二个数组中要交换的元素。若有多个答案,返回任意一个均可。若无满足条件的数值,返回空数组。示例:输入: array1 = [4, 1, 2, ...
#yyds干货盘点# LeetCode程序员面试金典:连续数列
题目:给定一个整数数组,找出总和最大的连续数列,并返回总和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。代码实现:class Solution { public int maxSubArray(int[] n...
#yyds干货盘点# LeetCode面试题:搜索旋转排序数组
1.简述:整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], num...
LeetCode-1. 两数之和(java)
一、前言:????????作者:bug菌✏️博客:CSDN、掘金等????公众号:猿圈奇妙屋????特别声明:原创不易,转载请附上原文出处链接和本文声明,谢谢配合。????版权声明:文章里可能部分文字或者图片来源于互联网或者百度百科,如有侵权请联系bug菌处理。 哈喽,小伙伴...
#yyds干货盘点# LeetCode程序员面试金典:井字游戏
题目:设计一个算法,判断玩家是否赢了井字游戏。输入是一个 N x N 的数组棋盘,由字符" ","X"和"O"组成,其中字符" "代表一个空位。以下是井字游戏的规则:玩家轮流将字符放入空位(" ")中。第一个玩家总是放字符"O",且第二个玩家总是放字符"X"。"X"和"O"只允许放置在空位中,不允许...
LeetCode(43)-Contains Duplicate II
题目:Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and t...
LeetCode-21. 合并两个有序链表(java)
一、前言:????????作者:bug菌✏️博客:CSDN、掘金等????公众号:猿圈奇妙屋????特别声明:原创不易,转载请附上原文出处链接和本文声明,谢谢配合。????版权声明:文章里可能部分文字或者图片来源于互联网或者百度百科,如有侵权请联系bug菌处理。 哈喽,小伙伴...
✡ leetcode 168. Excel Sheet Column Title 26进制数字 --------- java
Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B 3 -> C ......
#yyds干货盘点# LeetCode面试题:合并两个有序链表
1.简述:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1:输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]示例 2:输入:l1 = [], l2 = []输出:[]示例 3:输入:l1 = [],...
leetcode 124. 二叉树中的最大路径和
递归递归函数计算每一个结点向下延伸(可能是左或者右)的最大和路径,作为每次递归的返回值用一个全局的 maxret 记录最后的答案,递归达到叶子返回的时候不断跟新maxret由于每次计算该节点的时候需要计算左子树和右子树的最大,所以就可以直接计算该点连接左右子数的最大路径和,然后去更新maxret递归...
leetcode 120. 三角形最小路径和 O(1)额外空间
将方块时候的最小路径改成了三角将triangle直接改成dp数组不用开额外空间triangle[i][j] += min(triangle[i-1][j],triangle[i-1][j-1]); 每一行除了首位位置首位和尾位就一条路径triangle[i][0] += triangle[i-1][...
#yyds干货盘点# LeetCode程序员面试金典:交换数字
题目:编写一个函数,不用临时变量,直接交换numbers = [a, b]中a与b的值。示例:输入: numbers = [1,2]输出: [2,1]代码实现:class Solution { public int[] swapNumbers(int[] numbers) { n...
[LeetCode]题解(python):066-Plus One
题目来源:https://leetcode.com/problems/plus-one/题意分析:给定一个数组,将数加一,返回新的数组。比如[9,9],返回[1,0,0]。题目思路:这道题目很简单,尾数加1,然后如果进位就向前一个数字加1.代码(Python): class Solution(obj...