LeetCode+

LeetCode+ 56 - 60

合并区间双指针算法、位运算、离散化、区间合并_小雪菜本菜的博客-CSDN博客classSolution{public:vector>merge(vector>&a){vector>res;if(a.empty())returnres;sort(a.begin(),a.end());intl=a[0][0],r=a[0][1];for(inti=0;ir){res.push_back({l,r});
qiuqiuyaq·2024-01-14 04:56

【面试题】链表成环？求入环点？证明+代码？必须安排~

个人主页：@Weraphael✍作者简介：目前学习C++和算法✈️专栏：Leetcode+面试/笔试希望大家多多支持，咱一起进步！
Weraphael·2023-04-09 19:04

【LeetCode/面试题】移除元素 + 删除有序数组中的重复项 + 合并有序数组

个人主页：@Weraphael✍作者简介：目前学习C++和算法✈️专栏：Leetcode+面试/笔试希望大家多多支持，咱一起进步！
Weraphael·2023-04-02 10:09

android面试必看书籍，花三分钟看完这篇文章你就懂了

刷题我刷题的方式都是老套路了，LeetCode+《剑指offer》，虽然老，但是效果非常不错，除此之外，再搜一搜网上的一些大厂面试题、看了很多面经。
A代码家·2023-03-29 22:50

【LeetCode/面试题】消失的数字

个人主页：@Weraphael✍作者简介：目前学习C++和算法✈️专栏：Leetcode+面试/笔试希望大家多多支持，咱一起进步！
Weraphael·2023-03-29 09:04

LeetCode+剑指 链表相关

☺☺☺（1）剑指06：从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1：输入：head=[1,3,2]输出：[2,3,1]限制：0reversePrint(ListNode*head){stacknode;//存放各节点的地址vectorres;//存放输入结果ListNode*p=head;while(p!=NULL){//注意判断结点空的NULLnod
人大神成长记2·2022-03-22 18:02

关于跳槽你想好了吗？这里Android资深架构师有一些建议以及面试相关准备

####刷题我的方式是LeetCode+《剑指offer》，虽然老，但是效果非常不错。
m0_65320833·2022-02-05 19:52

leetcode+二叉搜索树有多少种+DP，卡特兰树

点击打开链接#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineLLlonglong#defineinf0x3f3f3f3f#definemod1e9+7usingnamespacestd;classSolutio
小堃哥·2020-09-15 15:57

算法分类及题库（leetcode+剑指offer）

以下是我本人的学习笔记，慢慢补充完全剑指offer题型分类1、深度优先遍历offer34二叉树总和为某一值得路径offer55-I二叉树的深度offer55-II平衡二叉树2、广度优先遍历3、BFS&DFSleetcode103.蛇形打印二叉树/锯齿形层次遍历4、链表leetcode2.两数相加5、哈希leetcode1.两数之和6、滑动窗口leetcode3.无重复字符的最长子串7、数字类lee
一点点搞·2020-09-15 06:46

leetcode+在同一直线上最多的点数，map哈希，注意特殊情况

点击打开链接structPoint{intx;inty;Point():x(0),y(0){}Point(inta,intb):x(a),y(b){}};classSolution{public:intmaxPoints(vector&points){if(points.empty())return0;intres=1;for(inti=0;iMap;intduplicates=0,vertica
小堃哥·2020-08-25 04:13

leetcode+ 二叉树BFS，用栈存储每一层，最后就能输出从底层到顶层每一层

点击打开链接classSolution{public:vector>levelOrderBottom(TreeNode*root){vector>res;queueQ;if(root)Q.push(root);stack>st;while(!Q.empty()){intcount=0;intlevCount=Q.size();vectorlevNode;while(countval);if(cur
小堃哥·2020-08-20 12:39

leetcode+ 双指针问题

点击打开链接//双指针问题classSolution{public:intremoveDuplicates(vector&nums){if(nums.size()<1)return0;intindex=0;for(inti=1;i<nums.size();i++){if(nums[index]!=nums[i]){nums[++index]=nums[i];}}returnindex+1;}};
小堃哥·2020-08-19 20:31

数据结构和算法：数组（一）

这次的目标就是一直坚持下去，刷leetcode+做笔记+总结。我做的笔记以及一些基础的经典面试算法题会记录到github。https://gith
Amo,·2020-08-18 05:06

Leetcode+牛客网—回文串总结（一）

（尊重劳动成果，转载请注明出处：http://blog.csdn.net/qq_25827845/article/details/73927815冷血之心的博客）题目一：大家对回文串不陌生吧？一个字符串从前看和从后看如果一样的话，就是回文串。比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了,把一个数字看成字符串,问它是不是一个回文数？这么简单的题目对想要成为小米工程师的你来说肯定不是问
温柔狠角色·2020-08-18 00:00

leetcode+二叉树中序遍历

点击打开链接#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineLLlonglong#defineinf0x3f3f3f3f#definemod1e9+7usingnamespacestd;structTreeNo
小堃哥·2020-08-16 21:28

leetcode+链表+删除链表中的节点

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表--head=[4,5,1,9]，它可以表示为:示例1:输入:head=[4,5,1,9],node=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2:输入:head=[4,5,1,9],node=1输出:[4,5,9]解释:
yyyybupt·2020-08-14 19:20

leetcode+ 最长连续子序列，哈希

点击打开链接classSolution{public:intlongestConsecutive(vector&nums){intres=0;unordered_maptr_left,tr_right;for(auto&x:nums){intleft=tr_right[x-1];intright=tr_left[x+1];tr_left[x-left]=max(tr_left[x-left],le
小堃哥·2020-08-14 08:39

leetcode+ s3是否是由s1和s2构成，Dp

点击打开链接//DpclassSolution{public:boolisInterleave(strings1,strings2,strings3){intlen1=s1.size(),len2=s2.size();if(s3.size()!=len1+len2)returnfalse;vector>f(len1+1,vector(len2+1,true));for(inti=1;i<=len1
小堃哥·2020-08-14 06:50

leetcode+从左到右每一个区间里的最大数，双向单调队列

https://leetcode.com/problems/sliding-window-maximum/description///双向单调队列classSolution{public:vectormaxSlidingWindow(vector&nums,intk){//双向队列是从大到小的单调队列vectorres;dequeQ;for(inti=0;i=k-1)res.push_back(n
小堃哥·2020-08-10 22:30

leetcode+ 判断是否回文串，只看是不是字母和数字，函数

点击打开链接classSolution{public:chartolower(charch){if(ch>=65&&ch<=90){ch=ch-'A'+'a';}returnch;}boolisPalindrome(strings){intleft=0,right=s.size()-1;while(left
小堃哥·2020-08-10 22:58

leetcode+求岛的周长

点击打开链接classSolution{public:intislandPerimeter(vector>&grid){intm=grid.size(),n=grid[0].size();intsum=0;for(inti=0;i
小堃哥·2020-08-10 02:56

leetcode+判断链表是否有环，双指针

点击打开链接structListNode{intval;ListNode*next;ListNode(intx):val(x),next(NULL){}};classSolution{public:boolhasCycle(ListNode*head){ListNode*first=head;ListNode*second=head;while(first!=NULL&&second!=NULL&
小堃哥·2020-08-04 03:50

【编程题】编程题目录（剑指offer+排序+公司题目+程序员面试经典+leetcode+其他题目）（java实现）

【编程题】编程题目录（剑指offer+排序+公司题目+程序员面试经典+leetcode+其他题目）（java实现）剑指offer66、机器人的运动范围65、矩阵中的路径64、滑动窗口的最大值63、数据流中的中位数
xclia·2020-08-03 23:05

leetcode+字符串+最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。Leetcode中有一个网页说的很详细，介绍了水平扫描、分治、二分法classSolution{//输入
yyyybupt·2020-07-31 23:24

[日常刷题]leetcode+剑指offer D001

文章目录771.JewelsandStones-1.Description-2.SolutioninC++二位数组中的查找-1.题目描述-2.c++解题方案小结-知识点771.JewelsandStones-1.DescriptionYou’regivenstringsJrepresentingthetypesofstonesthatarejewels,andSrepresentingthesto
wait_for_that_day5·2020-07-30 17:26

leetcode+判断小于n的素数数目，筛法

点击打开链接//筛法classSolution{public:intcountPrimes(intn){vectornum(n+1,true);num[0]=false,num[1]=false;intres=0,limit=sqrt(n);for(inti=2;i<=limit;i++){//2为质数，从2开始筛选if(num[i]){for(intj=i*2;j<=n;j+=i)num[j]=
小堃哥·2020-07-28 14:35

查找与排序（LeetCode+剑指 ）

二分查找必须为有序序列！理解下面2道题，可很好掌握大顶推，小顶推。❀❀❀规律（理解）：求最小的k个数-->大顶堆（堆里的元素都比它小）求最大的k个数-->小顶堆（堆里的元素都比它大）（1）剑指40.最小的k个数这道题LeetCode有问题，我在牛客提交。输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例1：输入：ar
人大神成长记2·2020-07-15 07:10

leetcode+ 最小栈，设计题，使用两个栈

点击打开链接classMinStack{public:stacks1,s2;/**initializeyourdatastructurehere.*/MinStack(){}voidpush(intx){s1.push(x);if(s2.empty()||x<=s2.top())s2.push(x);}voidpop(){if(s1.top()==s2.top())s2.pop();//删除含有最
小堃哥·2020-07-13 15:43

leetcode+最接近的三数之和 小安晋升分享（第16题哦）

最接近的三数之和今天是小安开始Leetcode刷题的第16题，正文开始ing?题目描述给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).题目原址方法：类快速
little-ann·2020-07-13 09:20

leetcode+计算从1到n的包含1的个数

https://leetcode.com/problems/number-of-digit-one/description///从1到n包含的1的个数public:intcountDigitOne(intn){intres=0;intleft=0,right=0,base=1;if(n=base){left=n/base;right=n%base;if((left%10)>1)res+=(left
小堃哥·2020-07-12 03:32

leetcode+ 空格隔出多少segmentation

点击打开链接classSolution{public:intcountSegments(strings){intans=0,flag=0;for(inti=0;i<s.length();i++){if(s[i]==''){ans+=flag;flag=0;}else{flag=1;}}ans+=flag;returnans;}};
小堃哥·2020-07-12 03:02

leetcode+ 桶排序

点击打开链接//没看懂classSolution{public:intmaximumGap(vector&nums){if(nums.empty())return0;intmx=INT_MIN,mn=INT_MAX,n=nums.size();for(intd:nums){mx=max(mx,d);mn=min(mn,d);}intsize=(mx-mn)/n+1;intbucket_nums=(
小堃哥·2020-06-27 07:20

leetcode+多路归并排序

点击打开链接//多路归并structListNode{intval;ListNode*next;ListNode(intx):val(x),next(NULL){}};classSolution{public:ListNode*mergeTwoLists(ListNode*l1,ListNode*l2){ListNode*head=newListNode(0);ListNode*temp=head
小堃哥·2020-06-27 07:20

leetcode+最大乘积子串，DP记住max、min

点击打开链接#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;classSolution{public:intmaxProduct(vector&nums){intmax_v
小堃哥·2020-06-27 07:19

leetcode+两个一维数组标记就好

点击打开链接#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineLLlonglong#defineinf0x3f3f3f3f#definemod1e9+7usingnamespacestd;//行数
小堃哥·2020-06-27 07:17

算法题型：二叉树（leetcode+剑指offer）

目录一、111.二叉树的最小深度二、100.相同的树三、101.对称二叉树四、110.平衡二叉树五、剑指offer（24）二叉树中和为某一值的路径六、剑指offer（三十八）计算二叉树的最大深度七、剑指offer（五十六）二叉树的下一个节点八、剑指offer（五十八）按照Z型打印二叉树九、剑指offer（五十九）层序遍历二叉树（改进版，需存进双层链表中）十、剑指offer（六十）序列化二叉树十一、
IMUHERO·2020-06-25 13:02

数据结构面试题及答案讲解+腾讯+字节跳动+Leetcode+二叉树专题（上）

数据结构面试题及答案讲解：二叉树专题（上）本节目标1、求二叉树的最大深度。（2018年腾讯面试题）2、判断一个二叉树是否是高度平衡的二叉树。（2020年字节跳动面试真题）3、根据一棵树的前序遍历与中序遍历构造二叉树（Leetcode105题）1、求二叉树的最大深度。高频考察的大厂云图：解题思路：代码实现：2、判断一个二叉树是否是高度平衡的二叉树高频考察的大厂云图：解题思路：代码实现：3、根据一棵树
好好学习，天天编程·2020-06-22 18:19

LeetCode+剑指offer 题目（按标签汇总）

前言所用语言：c++。题号用“剑指XX”表示的都是剑指上的题，其余都是LeetCode上的题。计划刷题，3遍以上。其中，剑指除1题、2题之外，其余全部完整（共66道，3~68）。2020.02.15一刷；2020.04.05二刷。加油，努力找一个让自己满意的工作！该LeedCode笔记参照了下面优秀的博主笔记，并按照他们整理的高频题目来刷的，在此感谢。博主笔记链接：https://blog.csd
人大神成长记2·2020-06-21 13:17

LeetCode+剑指 二叉树总结

红色绿色蓝色ღღღ二叉树的遍历总结（前序、中序、后序、层序、之字形层序、垂直遍历）三种递归遍历前序遍历（根-左-右）voidpreorder(TreeNode*root,vector&path){if(root==NULL)return;path.push_back(root->val);//打印根节点preorder(root->left,path);perorder(root->right,p
人大神成长记2·2020-06-21 13:17

leetcode+除法求值 小安晋升分享（第547题哦）

朋友圈今天是小安开始Leetcode刷题的第547题，正文开始ing题目描述班上有N名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知A是B的朋友，B是C的朋友，那么我们可以认为A也是C的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个N*N的矩阵M，表示班级中学生之间的朋友关系。如果M[i][j]=1，表示已知第i个和j个学生互为朋友关系，否则为不知道。你必须输出所有学生中的
little-ann·2019-03-22 10:53

leetcode+ 贪心，从左扫一遍，从右扫一遍

点击打开链接classSolution{public:intcandy(vector&ratings){intlen=ratings.size();vectorres(len);for(inti=1,inc=1;iratings[i-1]){res[i]=max(inc++,res[i]);}else{inc=1;}}for(inti=len-2,inc=1;i>=0;i--){if(rating
小堃哥·2018-07-14 11:07

每日一题LeetCode+算法

先在github的reademe完成，定期更新到blog上。LeetCode链接是leetcode地址：1.TwoSum字典171.ExcelSheetColumnNumberascii码，26进制617.MergeTwoBinaryTrees递归算法与数据结构八大排序，/sort/basic_sort.py，这里也推荐一个文章，可以视觉感受排序算法，不过看看图就好，算法没解释太多，算法内容比较详
灰太狼_1991·2017-09-05 14:59
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他