草庐IT

leetCode

全部标签

LeetCode:35. 搜索插入位置

🍎道阻且长,行则将至。🍓🌻算法,不如说它是一种思考方式🍀算法专栏:👉🏻123一、🌱35.搜索插入位置题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。来源:力扣(LeetCode)难度:简单提示:1-104nums为无重复元素的升序排列数组-104🌴解题这个题要求O(logn)的算法,且就描述来看也是一个二分法的模子,也不用去考虑暴力搜索了。二分法不同的地方在于没有目标元素的时候要求返回一个插入的位置。那是不是在判断left不成立的时候插入,而最后的时刻可能是left右移

LeetCode 1079. Letter Tile Possibilities【哈希表,回溯,动态规划,排列组合】中等

本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库:https://github.com/memcpy0/LeetCode-Conquest。在这一仓库中,你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类题目

【刷题日记】笔试经典编程题目(四)

😀大家好,我是白晨,一个不是很能熬夜😫,但是也想日更的人✈。如果喜欢这篇文章,点个赞👍,关注一下👀白晨吧!你的支持就是我最大的动力!💪💪💪文章目录📗前言📘笔试经典编程题目(四)🍷1.汽水瓶🍸2.查找两个字符串a,b中的最长公共子串🍹3.字符串反转🍺4.公共子串计算🍻5.洗牌🥂6.MP3光标位置🥃7.小易的升级之路🧊8.找出字符串中第一个只出现一次的字符🥤9.微信红包🥛10.编辑距离☕11.年终奖🍵12.迷宫问题📕后记📗前言虽然还有很多课,但是也不能忘了写编程题呀🤣。白晨总结了大厂笔试时所出的经典题目,本周题型包括动态规划,条件控制,数学归纳,算法等,难度比上周基本持平,有些题目非常巧妙,都是很

【刷题日记】笔试经典编程题目(四)

😀大家好,我是白晨,一个不是很能熬夜😫,但是也想日更的人✈。如果喜欢这篇文章,点个赞👍,关注一下👀白晨吧!你的支持就是我最大的动力!💪💪💪文章目录📗前言📘笔试经典编程题目(四)🍷1.汽水瓶🍸2.查找两个字符串a,b中的最长公共子串🍹3.字符串反转🍺4.公共子串计算🍻5.洗牌🥂6.MP3光标位置🥃7.小易的升级之路🧊8.找出字符串中第一个只出现一次的字符🥤9.微信红包🥛10.编辑距离☕11.年终奖🍵12.迷宫问题📕后记📗前言虽然还有很多课,但是也不能忘了写编程题呀🤣。白晨总结了大厂笔试时所出的经典题目,本周题型包括动态规划,条件控制,数学归纳,算法等,难度比上周基本持平,有些题目非常巧妙,都是很

【LC】二叉树应用强化OJ

✨博客主页:心荣~✨系列专栏:【LeetCode/牛客刷题】✨一句短话:难在坚持,贵在坚持,成在坚持!文章目录1.检查两颗树是否相同2.另一颗树的子树3.二叉树最大深度4.判断—颗二叉树是否是平衡二叉树5.对称二叉树6.二叉树的构建及遍历7.二叉树的分层遍历8.给定一个二叉树,找到该树中两个指定节点的最近公共祖先9.二叉搜索树转换成排序双向链表10.根据一棵树的前序遍历与中序遍历构造二叉树.11.根据─棵树的中序遍历与后序遍历构造二叉树12.二叉树创建字符串13.二叉树前序非递归遍历实现14.二叉树中序非递归遍历实现15.二叉树后序非递归遍历实现1.检查两颗树是否相同在线OJ:100.相同的树

【LC】二叉树应用强化OJ

✨博客主页:心荣~✨系列专栏:【LeetCode/牛客刷题】✨一句短话:难在坚持,贵在坚持,成在坚持!文章目录1.检查两颗树是否相同2.另一颗树的子树3.二叉树最大深度4.判断—颗二叉树是否是平衡二叉树5.对称二叉树6.二叉树的构建及遍历7.二叉树的分层遍历8.给定一个二叉树,找到该树中两个指定节点的最近公共祖先9.二叉搜索树转换成排序双向链表10.根据一棵树的前序遍历与中序遍历构造二叉树.11.根据─棵树的中序遍历与后序遍历构造二叉树12.二叉树创建字符串13.二叉树前序非递归遍历实现14.二叉树中序非递归遍历实现15.二叉树后序非递归遍历实现1.检查两颗树是否相同在线OJ:100.相同的树

leetcode203. 移除链表元素

个人主页:平行线也会相交欢迎点赞👍收藏✨留言✉加关注💓本文由平行线也会相交原创收录于专栏【LeetCode】🍓希望我们一起努力、成长,共同进步。题目链接给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node.val==val的节点,并返回新的头节点。示例一:输入:head=[1,2,6,3,4,5,6],val=6输出:[1,2,3,4,5]示例二:输入:head=[],val=1输出:[]示例三:输入:head=[7,7,7,7],val=7输出:[]解题思路:创建两个指针pre和cur,pre指向NULL,cur指向head。对cur进行迭代,如果cur的值等于待删除

【LeetCode: 剑指 Offer II 089. 房屋偷盗(打家窃舍) | 暴力递归=>记忆化搜索=>动态规划】

🍎作者简介:硕风和炜,CSDN-Java领域新星创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎🍎座右铭:人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯🎯目录题目链接题目描述求解思路&实现代码&运行结果暴力递归求解思路实现代码运行结果记忆化搜索求解思路实现代码运行结果动态规划求解思路实现代码空间优化运行结果共勉题目链接剑指OfferII089.房屋偷盗198.打家劫舍题目描述一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响小偷偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两

【链表OJ题(五)】合并两个有序链表

​​📝个人主页:@Sherry的成长之路🏠学习社区:Sherry的成长之路(个人社区)📖专栏链接:数据结构🎯长路漫漫浩浩,万事皆有期待文章目录链表OJ题(五)1.合并两个有序链表1.1思路--带哨兵位的头结点1.2思路--不强行加头结点2.总结:上一篇链表OJ题链接:【链表OJ题(四)】反转链表链表OJ题(五)1.合并两个有序链表链接:21.合并两个有序链表描述:将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1:输入:l1=[1,2,4],l2=[1,3,4]输出:[1,1,2,3,4,4]示例2:输入:l1=[],l2=[]输出:[]示例3:

【链表OJ题(五)】合并两个有序链表

​​📝个人主页:@Sherry的成长之路🏠学习社区:Sherry的成长之路(个人社区)📖专栏链接:数据结构🎯长路漫漫浩浩,万事皆有期待文章目录链表OJ题(五)1.合并两个有序链表1.1思路--带哨兵位的头结点1.2思路--不强行加头结点2.总结:上一篇链表OJ题链接:【链表OJ题(四)】反转链表链表OJ题(五)1.合并两个有序链表链接:21.合并两个有序链表描述:将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1:输入:l1=[1,2,4],l2=[1,3,4]输出:[1,1,2,3,4,4]示例2:输入:l1=[],l2=[]输出:[]示例3: