LeeetCode

LeeetCode 206

/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):val(x),next(next){}*};*/

心瘾こころ·2024-01-05 21:12

leeetcode 1431. 拥有最多糖果的孩子 kids-with-the-greatest-number-of-candies python3

时间：2020-6-2题目地址：https://leetcode-cn.com/problems/kids-with-the-greatest-number-of-candies/题目难度：Easy题目描述：给你一个数组candies和一个整数extraCandies，其中candies[i]代表第i个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的extraCandies个糖果分

a_blooming_tree·2023-12-18 07:51

字节跳动计算机视觉算法工程师面试题（秋招）

2、Leeetcode：160相交链表方

七月在线·2023-11-26 13:18

代码训练营第59天：动态规划part17｜leetcode647回文子串｜leetcode516最长回文子序列

leetcode647：回文子串文章讲解：leetcode647leetcode516：最长回文子序列文章讲解：leetcode516DP总结：动态规划总结目录1，leeetcode647回文子串。

吃不饱饭怎么办·2023-11-03 09:16

[leeetcode刷题整理]leetcode24 Swap Nodes in Pairs

题目描述：AC代码：classSolution{public:ListNode*swapPairs(ListNode*head){autodummy=newListNode(-1);dummy->next=head;for(autop=dummy;p->next&&p->next->next;){autoa=p->next;autob=p->next->next;p->next=b;a->next

云之昭昭7·2023-11-03 08:54

leeetcode_2530 执行k次操作后的最大分数

1.题意给定一个整数数组，每次可以取出一个数累加并丢弃，并将该数的1/3向上取整放回。执行k次操作后的最大分数2.题解每次取插入后的最大值，所以需要大根堆。STL里面用priority_queuepq默认大根堆。小根堆priority_queue,greaterpq，可以直接用容器进行初始化。priority_queuepq(nums.begin(),nums.end())classSolutio

_不会dp不改名_·2023-10-20 12:20

leeetcode-882

题意分析882.细分图中的可到达节点-力扣（LeetCode）这题要求求在给定范围内可到达的点值数目。这里所谓的小分点其实就可以看成是边权值，然后加上能到达的顶点值即可。算法思路先dijkstra算最短路径，如果不满足maxmove内的，就不求它最短路径求大顶点数目直接存不存在最短路即可，求小顶点数目要针对每条边，看两顶点maxmove-dist的和是否比边权值小，加上最小值即可。代码实现type

gyy591·2022-11-26 16:42

字节跳动（秋招）计算机视觉算法工程师岗面试题分享

问题2：Leeetcode：160相

julyedu_7·2022-04-03 07:45

LeeetCode 459. 重复的子字符串

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例1:输入:"abab"输出:True解释:可由子字符串"ab"重复两次构成。示例2:输入:"aba"输出:False示例3:输入:"abcabcabcabc"输出:True解释:可由子字符串"abc"重复四次构成。(或者子字符串"abcabc"重复两次构成。)来源：力扣（L

Z_Y_D_·2020-08-26 12:40

(leeetcode 300)C++动态规划实现最长上升子序

题目描述给定一个无序的整数数组，找到其中最长上升子序列的长度。思路官网给出了动态规划的方法，初学动态规划，比较巧妙，但是时间复杂度比较高，为O(n2)动态规划的思想定义dp[i]，dp[i]为考虑前i元素，以第i个数字结尾的最长上升子序列的长度，注意nums[i]必须被选取。（定义非常重要！）#includeclassSolution{public:intlengthOfLIS(vector&nu

_这也太刺激了吧·2020-08-04 06:41

LeetCode - 两数之和

LeeetCode题目网址：https://leetcodechina.com/problems/two-sum/description/题目描述：给定一个整数数列，找出其中和为特定值的那两个数。

别志华·2020-07-04 12:51

leeetcode—python 50天刷题第40题数组中的第K个最大元素

题目描述在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。示例1:输入:[3,2,1,5,6,4]和k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4说明:你可以假设k总是有效的，且1≤k≤数组的长度。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/k

weixin_45556991·2020-06-29 16:02

[leeetcode]155.最小栈

设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)——将元素x推入栈中。pop()——删除栈顶的元素。top()——获取栈顶元素。getMin()——检索栈中的最小元素。示例:输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[

学姐你好高冷·2020-06-29 14:19

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

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

Killbus·2020-06-28 23:52

leeetcode 1001. Grid Illumination

OnaNxNgridofcells,eachcell(x,y)with0>lampset，存放每个灯的{x，y}；设置unordered_mapxbright,ybright,posi_diag,nega_diag;xbright[x]=cnt:有cnt盏灯使横坐标为x的那一列亮ybright[y]=cnt：有cnt盏灯使纵坐标为y的那一行亮posi_diag[x-y]=cnt;有cnt盏灯使{x

景行cmy·2019-09-18 19:58

推荐频道