草庐IT

LeetCode_day

全部标签

leetcode链表之浏览器历史记录

1472、设计浏览器历史记录题目:你有一个只支持单个标签页的浏览器,最开始你浏览的网页是homepage,你可以访问其他的网站url,也可以在浏览历史中后退steps步或前进steps步。请你实现BrowserHistory类:BrowserHistory(stringhomepage),用homepage初始化浏览器类。voidvisit(stringurl)从当前页跳转访问url对应的页面。执行此操作会把浏览历史前进的记录全部删除。stringback(intsteps)在浏览历史中后退steps步。如果你只能在浏览历史中后退至多x步且steps>x,那么你只后退x步。请返回后退至多ste

day32 失败:EPIC-Seq流程

由于对cfDNA的兴趣,查到22年这篇在Naturebiotechnology上的文章Inferringgeneexpressionfromcell-freeDNAfragmentationprofiles.想尝试跑一下EPIC-seq的流程。感谢文章作者提供的这么全面的资料。但,仍然很多不懂。无论用conda安装R,还是下载gz文件本地安装,都是失败。太难过了。一、Rscript这个是在Linux里面使用R要调用的命令。RscriptrunEPIC.R–-bamdirD:/work/research/ssDNA/result/ssDNA_1stsequence/bamdir–-tssinfo

剑指Offer--LeetCode刷题篇

剑指Offer--LeetCode刷题篇剑指Offer[剑指Offer03.数组中重复的数字](https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/)[剑指Offer04.二维数组中的查找](https://leetcode.cn/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/)[剑指Offer05.替换空格](https://leetcode.cn/problems/ti-huan-kong-ge-lcof/)[剑指Offer06.从尾到头打印链表](https://

北大硕士LeetCode算法专题课--递归和回溯

 算法专题课北大硕士LeetCode算法专题课-栈、队列相关问题_骨灰级收藏家的博客-CSDN博客北大硕士LeetCode算法专题课--链表相关问题_骨灰级收藏家的博客-CSDN博客北大硕士LeetCode算法专题课-查找相关问题_骨灰级收藏家的博客-CSDN博客北大硕士LeetCode算法专题课-字符串相关问题_骨灰级收藏家的博客-CSDN博客北大硕士LeetCode算法专题课-数组相关问题_骨灰级收藏家的博客-CSDN博客北大硕士LeetCode算法专题课-基础算法查找_骨灰级收藏家的博客-CSDN博客北大硕士LeetCode算法专题课-基础算法之排序_骨灰级收藏家的博客-CSDN博客北大

Leetcode适合新手吗?0基础怎么较短时间得到算法&数据结构提升?揭秘大牛都在用的刷题工具!...

别再用leetcode无脑刷题了!刷题不应该量化为“刷多少道题”,对于刷题来说,永远不是追求数量的堆叠。你想,LeetCode上的题难度不等,有简单、中等、困难。刷100道简单题倒是快,一个星期保证完事,但是有什么提高呢?刷100道难题更快,刷第一道,然后一直做不出来,看答案也看不懂,直接劝退。所以刷题一定要掌握一些技巧,因为刷题是一个系统性的工程,要有章法有规划的进行。看看ACM金牌选手自用的刷题顺序:1.基本数据类型没有条件控制,没有循环,单纯的按从上到下的顺序执行代码,例如数学计算,取模等问题2.判断语句主要考察选择结构,没有循环,有if,elseif,else等判断语句,例如判断闰年等

单手杀穿经典链表题Pt.2——LeetCode天梯渡劫(倒数第k节点,合并链表,链表分割,回文结构)

目录传统艺能😎链表中倒数第k个结点🤔合并两个有序链表🤔CM11链表分割🤔链表的回文结构🤔传统艺能😎小编是双非本科大一菜鸟不赘述,欢迎大佬指点江山(QQ:1319365055)此前博客点我!点我!请搜索博主【知晓天空之蓝】乔乔的gitee代码库(打灰人)欢迎访问,点我!🎉🎉非科班转码社区诚邀您入驻🎉🎉小伙伴们,打码路上一路向北,背后烟火,彼岸之前皆是疾苦一个人的单打独斗不如一群人的砥砺前行这是我和梦想合伙人组建的社区,诚邀各位有志之士的加入!!社区用户好文均加精(“标兵”文章字数2000+加精,“达人”文章字数1500+加精)直达:社区链接点我既然选择了远方,便只顾风雨兼程!链表中倒数第k个结点

单手杀穿经典链表题Pt.2——LeetCode天梯渡劫(倒数第k节点,合并链表,链表分割,回文结构)

目录传统艺能😎链表中倒数第k个结点🤔合并两个有序链表🤔CM11链表分割🤔链表的回文结构🤔传统艺能😎小编是双非本科大一菜鸟不赘述,欢迎大佬指点江山(QQ:1319365055)此前博客点我!点我!请搜索博主【知晓天空之蓝】乔乔的gitee代码库(打灰人)欢迎访问,点我!🎉🎉非科班转码社区诚邀您入驻🎉🎉小伙伴们,打码路上一路向北,背后烟火,彼岸之前皆是疾苦一个人的单打独斗不如一群人的砥砺前行这是我和梦想合伙人组建的社区,诚邀各位有志之士的加入!!社区用户好文均加精(“标兵”文章字数2000+加精,“达人”文章字数1500+加精)直达:社区链接点我既然选择了远方,便只顾风雨兼程!链表中倒数第k个结点

【趣学算法】Day2 贪心算法——最优装载问题

14天阅读挑战赛努力是为了不平庸~算法学习有些时候是枯燥的,这一次,让我们先人一步,趣学算法!❤️一名热爱Java的大一学生,希望与各位大佬共同学习进步❤️🧑个人主页:@周小末天天开心各位大佬的点赞👍收藏⭐关注✅,是本人学习的最大动力感谢!📕该篇文章收录专栏—趣学算法目录一、贪心算法(1)介绍(2)注意事项(3)性质1)贪心选择2)最优子结构二、最优装载问题(1)古董重量排序(2)贪心策略选择模板代码(1)分析(2)伪代码代码优化(1)分析(2)伪代码三、程序实现一、贪心算法(1)介绍贪心算法总是做出当前最好的选择,期望通过局部最优解选择,从而得到全局最优的解决方案。(2)注意事项1)一旦做出

LeetCode练习day4-链表相关

LeetCode25K个一组翻转链表题目详情给你链表的头节点head,每k个节点一组进行翻转,请你返回修改后的链表。k是一个正整数,它的值小于或等于链表的长度。如果节点总数不是k的整数倍,那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。示例1:输入:head=[1,2,3,4,5],k=2输出:[2,1,4,3,5]示例2:输入:head=[1,2,3,4,5],k=3输出:[3,2,1,4,5]提示:链表中的节点数目为n10进阶:你可以设计一个只用O(1)额外内存空间的算法解决此问题吗?代码LeetCode28实现strStr()题目详情实现s

LeetCode练习day8-二分查找

[1.求开方][2.大于给定元素的最小元素][3.有序数组的SingleElement][4.第一个错误的版本][5.旋转数组的最小数字][6.查找区间]正常实现Input:[1,2,3,4,5]key:3returntheindex:2publicintbinarySearch(int[]nums,intkey){intl=0,h=nums.length-1;while(lkey){h=m-1;}else{l=m+1;}}return-1;}时间复杂度二分查找也称为折半查找,每次都能将查找区间减半,这种折半特性的算法时间复杂度为O(logN)。m计算有两种计算中值m的方式:m=(l+h)/2