草庐IT

leetCode

全部标签

Leetcode:【169. 多数元素】

题目 给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊n/2⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。难度:简单题目链接:169.多数元素示例 1:输入:nums=[3,2,3]输出:3示例 2:输入:nums=[2,2,1,1,1,2,2]输出:2提示:n==nums.length1-109进阶:尝试设计时间复杂度为O(n)、空间复杂度为O(1)的算法解决此问题。代码展示intmajorityElement(int*nums,intnumsSize){intking=nums[0];//假设第一个是多数元素intvo

【LeetCode】剑指 Offer <二刷>(1)

目录前言:题目:剑指Offer03.数组中重复的数字-力扣(LeetCode)题目的接口:解题思路:代码:过啦!!!写在最后:前言:刚学golang半个多月,看了一堆的文档啊,框架啊,许许多多的东西,学到了很多,但是代码没有怎么上手写,所以我就决定用golang二刷剑指Offer,增强我golang的代码能力。题目:剑指Offer03.数组中重复的数字-力扣(LeetCode)​题目的接口:funcfindRepeatNumber(nums[]int)int{}解题思路:这道题目一上来我就能想到两个比较常见的解法,首先是暴力解法,就是从第一元素开始遍历,直到遍历到另一个一样的元素就停下,这种解

LeetCode297:hard级别中最简单的存在,java版,用时击败98%,内存击败百分之九十九

本篇概览因为欣宸个人水平有限,在刷题时一直不敢面对hard级别的题目,生怕出现一杯茶一包烟,一道hard做一天的窘境这种恐惧心理一直在,直到遇见了它:LeetCode297,建议不敢做hard题的新手们速来围观,拿它练手,轻松找到自信题目简介二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为

LeetCode数据库题目汇总一(附答案)

1、基础SQL数据表:dept: deptno(primarykey),dname,locemp: empno(primarykey),ename,job,mgr(referencesemp(empno)),sal,deptno(referencesdept(deptno))1列出emp表中各部门的部门号,最高工资,最低工资selectmax(sal)as最高工资,min(sal)as最低工资,deptnofromempgroupbydeptno;2列出emp表中各部门job含’REP’的员工的部门号,最低工资,最高工资selectmax(sal)as最高工资,min(sal)as最低工资,d

LeetCode 704. 二分查找 27. 移除元素 | 代码随想录算法训练营day01

文章目录前言LeetCode704.二分查找1.题目2.思路3.代码LeetCode27.移除元素1.题目2.思路3.代码总结前言为了巩固所学的知识,作者尝试着开始发布一些学习笔记类的博客,方便日后回顾。当然,如果能帮到一些萌新进行新技术的学习那也是极好的。作者菜菜一枚,文章中如果有记录错误,欢迎读者朋友们批评指正。LeetCode704.二分查找1.题目给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现

【蓝桥杯】高频算法考点及真题详解小结

🙊🙊作者主页:🔗求不脱发的博客📔📔精选专栏:🔗数据结构与算法📋📋精彩摘要:考前看一看,AC手拿软。蓝桥杯高频算法考点小结,包括各大算法、排序算法及图的优先遍历原则知识点小结。预祝大家取得优异成绩。💞💞觉得文章还不错的话欢迎大家点赞👍➕收藏⭐️➕评论💬支持博主🤞📚目录📖【蓝桥杯】高频算法考点及例题详解小结📝1️⃣贪心算法之区间问题详解📝2️⃣动态规划之经典包子凑数📝3️⃣动态规划解决最大乘积系列问题(碾压暴力枚举)📝4️⃣分治算法实现经典归并排序📝5️⃣枚举算法经典日期问题详解📝6️⃣BFS广搜解决迷宫问题📝7️⃣DFS连通块问题📝8️⃣DFS方格分割📝9️⃣迪杰斯特拉(Dijkstra)算法求

力扣(LeetCode)算法_C++——存在重复元素 II

存在重复元素II给你一个整数数组nums和一个整数k,判断数组中是否存在两个不同的索引i和j,满足nums[i]==nums[j]且abs(i-j)示例1:输入:nums=[1,2,3,1],k=3输出:true示例2:输入:nums=[1,0,1,1],k=1输出:true示例3:输入:nums=[1,2,3,1,2,3],k=2输出:falseboolcontainsNearbyDuplicate(vectorint>&nums,intk){inti,j;intn=nums.size();for(i=0;in;i++){for(j=i+1;ji+k&&jn;j++)if(nums[i]==

【快乐手撕LeetCode题解系列】——消失的数字

【快乐手撕LeetCode题解系列】——消失的数字😎前言🙌消失的数字🙌解题思路分析:😍解题思路一:源代码分享:😍解题思路二:源代码分享:😍解题思路三:源代码分享:😍总结撒花💞  😎博客昵称:博客小梦😊最喜欢的座右铭:全神贯注的上吧!!!😊作者简介:一名热爱C/C++,算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主!😘博主小留言:哈喽!😄各位CSDN的uu们,我是你的博客好友小梦,希望我的文章可以给您带来一定的帮助,话不多说,文章推上!欢迎大家在评论区唠嗑指正,觉得好的话别忘了一键三连哦!😘前言🙌  哈喽各位友友们😊,我今天又学到了很多有趣的知识,现在迫不及待的想和大家分享一下!😘我仅已此文,

【数据结构】如何设计循环队列?图文解析(LeetCode)

LeetCode链接:622.设计循环队列-力扣(LeetCode)目录做题思路只开辟k个空间多开一个空间代码实现1.循环队列的结构2.开辟空间3.判断空4.判断满5.队尾插入数据6.队头删除数据7.获取队头元素8.获取队尾元素9.销毁队列全部代码做题思路设计循环队列,使用数组或链表都可以,各有优劣本文使用数组实现本文使用C语言实现假设队列长度k=4多开一块空间(开辟k+1块空间)可以方便区分空和满为什么?举个栗子:只开辟k个空间如果只开辟k 个空间(假设k=4):front(队头)rear(队尾)front 和 rear 初始都为0如果插入一个数据呢?front不变,rear向后移动,如下图

【LeetCode热题100】打卡第42天:滑动窗口最大值&搜索二维矩阵II

文章目录【LeetCode热题100】打卡第42天:滑动窗口最大值&搜索二维矩阵II⛅前言滑动窗口最大值🔒题目🔑题解搜索二维矩阵II🔒题目🔑题解【LeetCode热题100】打卡第42天:滑动窗口最大值&搜索二维矩阵II⛅前言大家好,我是知识汲取者,欢迎来到我的LeetCode热题100刷题专栏!精选100道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这100道题,你就已经具备了在代码世界通行的基本能力。在此专栏中,我们将会涵盖各种类型的算法题目,包括但不限于数组、链表、树、字典树、图、排序、搜索、动态规划等等,并会提供详细的解题思