LeetCoder

Leetcoder Day33｜ 贪心算法part06+总结

738.单调递增的数字给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足xres=newLinkedListInteger.compare(a[0],b[0]));intstart=intervals[0][0];intend=intervals[0][1];for(inti=1;iend){//不重叠res
恩爱鹿皮er·2024-03-03 02:19

Leetcoder Day9｜栈与队列part01

语言：Java/C++目录理论基础C++栈队列Java栈队列编辑232.用栈实现队列225.用队列实现栈QueueDeque今日心得理论基础又是考研时数据结构里接触到的老朋友，栈是先进后出，队列是先进先出。C++现在刷题除了思路还要重点关注程序语言中的细节，卡哥给了C++中栈需要注意的一些问题：C++中stack是容器么？我们使用的stack是属于哪个版本的STL？我们使用的STL中stack是如
恩爱鹿皮er·2024-01-20 14:40

Leetcoder Day6 | 哈希表part02及总结

语言：Java/C++目录383.赎金信第15题.三数之和哈希法双指针第18题.四数之和今日总结给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2=02.(1,1,0,0)->nums1[1]+nums2[1]+nums3[
恩爱鹿皮er·2024-01-20 07:23

Leetcoder Day10｜栈与队列part02（栈的应用）

语言：Java/C++目录20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值今日总结20.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。由于栈的特殊性（FILO），很适合解决对称匹配类问题。括号匹配就是使
恩爱鹿皮er·2024-01-20 07:23

Leetcoder Day11｜栈与队列part03（队列的应用）

语言：Java/C++239.滑动窗口最大值给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶：你能在线性时间复杂度内解决此题吗？示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值----------
恩爱鹿皮er·2024-01-20 07:23

Leetcoder Day12｜二叉树part01

语言：Java/C++目录二叉树理论基础二叉树种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树的存储方式二叉树的遍历方式二叉树的定义二叉树的递归遍历二叉树的迭代遍历二叉树的统一迭代法今日心得二叉树理论基础二叉树种类在数据结构中对二叉树的考察往往是重点之一，二叉树常分为平衡二叉树、二叉搜索树、完全二叉树、满二叉树等，其中满二叉树和完全二叉树是常见的类型。先列举二叉树的一些基本性质：在二叉树的第i
恩爱鹿皮er·2024-01-20 07:23

Leetcoder Day3｜链表理论基础｜203.移除链表元素 ｜707.设计链表 ｜206.反转链表

语言：Java/C++目录链表理论基础单链表循环链表链表的定义链表的操作删除节点添加节点数组链表203.移除链表元素解题思路：707.设计链表解题思路：206.反转链表解题思路：双指针法递归法今日心得链表理论基础链表是一种通过指针串联在一起的线性结构链表中的节点在内存中不是连续分布的每个节点由两部分组成，数据域+指针域，最后一个节点的指针域指向null通过指针域的指针链接内存中各个节点。如图为链表
恩爱鹿皮er·2024-01-20 07:52

Leetcoder Day5 | 哈希表理论基础 及 Part 1

语言：Java/C++目录哈希表理论基础哈希表（Hashtable）哈希函数拉链法线性探测法常见的三种哈希结构242.有效的字母异位词349.两个数组的交集集合法数组法202.快乐数1.两数之和语法总结（Java）今日心得哈希表理论基础哈希表（Hashtable）性质：根据关键码的值而直接进行访问的数据结构，数组就是一个哈希表，牺牲空间换时间作用：可用来快速判断一个元素是否出现集合里适用场景：当需
恩爱鹿皮er·2024-01-20 07:52

Leetcoder Day2｜有序数组的平方｜长度最小的子数组 ｜螺旋矩阵II（数组部分结束）

语言：Java/C++目录977.有序数组的平方解题思路：暴力解法双指针法209.长度最小的子数组解题思路：滑动窗口59.螺旋矩阵II解题思路今日心得977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]输入：nums=[-7,-3,2,4]输出：[4,
恩爱鹿皮er·2024-01-20 07:52

Leetcoder Day12｜ 二叉树 part02

语言：Java/C++二叉树层序遍历给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。在昨天的二叉树理论基础里有提到，层序遍历需要借助队列实现。队列先进先出，符合一层一层遍历的逻辑classSolution{publicList>levelOrder(TreeNoderoot){List>result=newArrayList>();//存放结果//Listve
恩爱鹿皮er·2024-01-20 07:47

Leetcoder Day1｜数组理论｜二分查找｜移除元素

语言：Java/C++目录数组理论基础704.二分查找解题思路：35.搜索插入位置27.移除元素解题思路：暴力解法双指针方法今日心得数组理论基础数组是存放在连续内存空间上的相同类型数据的集合下标都是从0开始的内存空间的地址是连续的——>增删需移动其他元素的地址数组元素不能被删除，只能覆盖C++中，vector的底层实现是array，是容器，不是数组，且C++中二维数组在地址空间上是连续的。704.
恩爱鹿皮er·2024-01-12 02:00

不同整数的最少数目（leetcoder题目）

题目要求给你一个整数数组arr和一个整数k。现需要从数组中恰好移除k个元素，请找出移除后数组中不同整数的最少数目示例输入：arr=[5,5,4],k=1输出：1解释：移除1个4，数组中只剩下5一种整数。输入：arr=[4,3,1,1,3,3,2],k=3输出：2解释：先移除4、2，然后再移除两个1中的任意1个或者三个3中的任意1个，最后剩下1和3两种整数。提示10，则继续进行遍历。python3.
哎呦我去该去啥名·2023-04-10 21:26

ARTS 第二周打卡

目录A:Algorithm，每周至少做一道LeetcodeR:Review，阅读并点评至少一篇英文文章T:Tips，学习至少一个技术技巧S:Share，分享一篇有观点和思考的技术文章✨坚持一个月吃顿火锅儿
沐小晨曦·2022-02-16 07:13

ARTS 第一周打卡

ARTS目录A:Algorithm，每周至少做一道LeetcodeR:Review，阅读并点评至少一篇英文文章T:Tips，学习至少一个技术技巧S:Share，分享一篇有观点和思考的技术文章✨坚持一周奖励自己一个鸡排吃
沐小晨曦·2021-06-04 04:36

LeetCoder_____丑数 III(1201)

1.思路相比原来的找第n个丑数升级了一些，n很大决定了不能够递推。不过这里有个规律就是随着n增大，0~n里面的丑数个数是递增序列（不下降序列）。所以我们可以将A[i]表示为0~i中丑数的个数，那么A数组就是一个递增数组；原题就是找A数组中第一个为n的元素下标（其实就是找第n个丑数）。在有序序列里面找一个元素，很容易想到二分。注意：如何算0~i中有多少个丑数呢？其实就是一个容斥定理2.代码class
YzlCoder·2020-09-12 04:12

LeetCoder 33. Search in Rotated Sorted Array(二分)

是把一个升序的数组，前面的连续的一部分（可以是空）放在数组的后面，然后再这个数组这中找一个给出的值，数组中不存在重复的元素。这个题目也是《剑指offer》二分查找的一道例题classSolution{public:intsearch(vector&nums,inttarget){intl=0,r=nums.size()-1;while(l>1;if(nums[mid]==target)return
_pkm_·2020-08-24 03:53

【LeetCode数据库】 题目总结——经典题目题解与分析（三）

感谢其他leetcoder对各种知识点和解题套路的分享，学会这些小操作后，写sql头不疼了，腰不酸了，睡得着了，吃饭也更香了。根据这些题
wayne_lee_lwc·2020-08-22 14:05

【LeetCode数据库】 题目总结——经典题目题解与分析（一）

感谢其他leetcoder对各种知识点和解题套路的分享，学会这些小操作后，写sql头不疼了，腰不酸了，睡得着了，吃饭也更香了。根据这些题
wayne_lee_lwc·2020-08-22 14:04

【LeetCode数据库】 题目总结——经典题目题解与分析（二）

感谢其他leetcoder对各种知识点和解题套路的分享，学会这些小操作后，写sql头不疼了，腰不酸了，睡得着了，吃饭也更香了。根据这些题
wayne_lee_lwc·2020-08-22 14:04

Leetcoder 887. Super Egg Drop（动态规划）

题意：给K个鸡蛋，有N层楼，问至少要多少次扔鸡蛋才能保证找出摔破鸡蛋的临界楼层，鸡蛋碎了就没了。思路：首先题意要搞清楚，是要保证能找出临界点，也就是你采取的方案无论临界点在哪一层，都必须在扔这么多次之内找出来。方法一：dp[i][j]表示剩余i个鸡蛋处理j层楼至少要扔几次，那么怎么推理dp[i][j]呢？枚举第一个鸡蛋扔的楼层（1～j）,假设扔到了第k层，碎了，转移到dp[i-1][k-1];没碎
junior19·2020-08-14 17:10

leetcoder：41. 缺失的第一个正数 & 76. 最小覆盖子串

给定一个未排序的整数数组，找出其中没有出现的最小的正整数。你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。思路：首先答案肯定在1~n，那么我们建个长度为N的数组，扫一遍元素组把位于1~n的数放到桶里面，最后扫一下哪个最小的空桶就行，怎么分到困难题的，代码略。下一题给你一个字符串S、一个字符串T，请在字符串S里面找出：包含T所有字母的最小子串。示例：输入:S="ADOBECODEBAN
junior19·2020-08-14 17:10

leetcoder：124. 二叉树中的最大路径和 & 149. 直线上最多的点数

给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。思路：递归，维护以每个点为开始往下延伸的路径的最大值回传给父节点，同时更新答案最大值。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*ri
junior19·2020-08-14 17:10

一周总结及本周计划

2.因为准备interview，leetcoder上的50道和总结并没有完成，大概写了40，定为本周计划之一。
wenzi0615·2020-07-15 09:55

LeetCoder_____ 不同路径(62)

1.思路A看题目比较简单，有两种做法，第一种做法是数学方法，从左上走到右下，要横着走N-1次，竖着走M-1次，那么其实就是在M+N-2次中选择其中N-1次横着走。这就变成了一个组合数学问题。即是：Cm+n−2n−1C^{n-1}_{m+n-2}Cm+n−2n−1不过需要注意的是溢出问题。2.代码AclassSolution{public:intuniquePaths(intm,intn){n=m+
YzlCoder·2020-07-10 13:43

LeetCoder_____ 不同路径Ⅱ(63)

1.思路跟上一个题目相比，添加了路障，其实对于有路障的题目也可以用组合数来做，需要用到组合数+容斥定理，详情可以参见我之前出的一个题目：亡灵峡谷不过这里因为N,M足够小，所以可以使用动态规划进行求解，在上一个题目的基础上呢，我们只需要将有障碍的dp值为0即可。2.代码classSolution{public:intuniquePathsWithObstacles(vector>&obstacleG
YzlCoder·2020-07-10 13:43

leetcoder 115（未解决）

思路：左右分别从大到小归并排序将他们总体排序的时候，如果左边的数大于右边的数，small[p1]=small[p1]+R-p2+1还需要建立一个索引，来记录原来的位置publicListcountSmaller(int[]nums){Listlist=newArrayList>1);sort(nums,small,L,mid);sort(nums,small,mid+1,R);merge(nums
isluowl·2019-10-19 20:20

LeetCoder第一题

题目：http://oj.leetcode.com/problems/two-sum/题意：给出一个数组arry和一个数target，在数组中找到两个数，使他们的和为target，从小到大输出这两个数的下标。思路：1、直接查找，超时，时间复杂度O(n^2)。2、排序，二分查找，时间复杂度O(nlog(n))。3、HashMap把每个数存如map中，将查找两个数的和变为查找是否有一个数等于targe
u013889450·2015-04-14 10:00

Longest Common Prefix —— Leetcode

下面是代码，然而，和很多leetcoder提交的答案一样，在[""]这个测试用例下卡住了，不知为何。
BlitzSkies·2015-03-31 10:00

LeetCoder Reorder List

题目要求：Givenasinglylinkedlist L: L0→L1→…→Ln-1→Ln,reorderitto: L0→Ln→L1→Ln-1→L2→Ln-2→…Youmustdothisin-placewithoutalteringthenodes'values.Forexample,Given {1,2,3,4},reorderitto {1,4,2,3}.思路：1把整个链表划分成2个等长
lqcsp·2014-04-06 09:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他