牛客算法
文章平均质量分 52
Blue Protocol
这个作者很懒,什么都没留下…
展开
-
总结Integer与int的比较
规律一:如果Integer中被赋值的数字不在Integer.cache() 的缓存范围内的话,那么无论是new Integer (),还是Integer.valueOf(),还是 integer = xx;那么相比的时候,都是false。规律二:如果Integer中被赋值的数字在Integer.cache() 的缓存范围内的话,那么 Integer.value()、integer = xx, 都相当于常量,内存位置是一样的,而new Integer()的位置与常量的位置不同。原创 2023-04-04 11:25:21 · 83 阅读 · 0 评论 -
[牛客算法总结]:BM60 括号生成
牛客算法,便于自己的反思和复习原创 2023-03-21 14:57:45 · 153 阅读 · 0 评论 -
[牛客算法总结]:验证IP地址
牛客算法,便于自己的反思与复习原创 2023-03-19 11:23:32 · 254 阅读 · 0 评论 -
[牛客算法总结]:链表相加(二)
牛客算法,便于自己的反思与复习原创 2023-03-18 13:45:51 · 442 阅读 · 0 评论 -
输出二叉树的右视图
牛客算法,便于自己的反思和理解原创 2023-03-17 14:50:10 · 87 阅读 · 0 评论 -
[牛客算法总结]:重建二叉树
牛客算法总结:便于自己的理解原创 2023-03-17 13:48:04 · 597 阅读 · 0 评论 -
[牛客算法总结]:Excel 表列序号
现给你一个仅由大写字母组成的字符串SS,表示Excel表格里面的列名称。比如字符串A的序号为1,字符串B的序号为2,字符串Z的序号为26,字符串 AA的序号为27,请输出该字符串的序号。说实在的,这个题让我很懵,不知道他要让我干嘛,这道题目是看了其他人的代码的。且SS在字符串AA到XFDXFD范围内。说明:字符串ab的序号为28。说明:字符串c的序号为3。原创 2022-10-10 14:52:35 · 271 阅读 · 0 评论 -
[牛客算法总结]:二进制取反
有一个二进制字符串num,可以选择该串中的任意一段区间进行取反(可以进行一次或不进行),取反指将00变为11,将11变为00。那么取反之后的numnum可能的最大的字典序是多少呢。,num4]取反变为1111是字典序最大的。然后基本就可以做出来了,这里记录是为了让自己记住二进制字典序最大是把最左边的连续0全部翻转成1就可以了,但是还要注意一下开头是0的情况。:这里最大的字典序就是这个字符串从左向右来看,前面尽可能都是1。做二进制取反这道题目的时候,需要先弄懂,什么时候是二进制字典序最大这个问题。原创 2022-10-10 13:19:26 · 731 阅读 · 0 评论 -
[牛客算法总结]:长度为 K 的重复字符子串
createfunonyoka”,k ,我们的遍历到最后K个字符(如上就是yoka)就停下来?这个题目的话,首先我们先要看懂题目是什么意思,只要看懂题目是什么意思,再利用一下双指针的话,就很容易就可以将该题目解出来。给你一个由小写字母组成的长度为n的字符串 S ,找出所有长度为 k 且包含重复字符的子串,请你返回全部满足要求的子串的数目。进阶: 时间复杂度O(n)O(n),空间复杂度O(n)O(n)数据范围: 2≤k≤400 ,5≤n≤900。输入:“createfunonyoka”,4。原创 2022-10-10 09:43:25 · 561 阅读 · 0 评论 -
[牛客算法总结]:重复的子字符串
关于一个字符串,如果可以通过重复多次它的字符串来构成,那么这个字符串一定包含在这两个字符串重复叠加一下(也就是两个str加载一起),去掉第一个和最后一个字符的字符串中,如果你不相信,你可以自己去试试看。刚开始看这道题目的时候,我就想到了旋转字符串的那种巧妙的解法,然后就想着能否用之前的方法来解决,但是有些不同。给定一个字符串,请你判断这个字符串是否可以通过重复多次它的子字符串来构成。这种解法是非常巧妙的,所以有些时候,你会发现,算法很美~保证字符串中仅包含小写英文字母。原创 2022-10-09 22:49:35 · 213 阅读 · 0 评论 -
[牛客算法总结]:压缩字符串(一)
利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。这个题目我们可以使用双指正或者是栈来解决。这两种方法都是比较巧妙的方法,平常要信手拈来才行!关于双指针,我觉得我自己还没有形成这个较好的思维,以后说到双指针,就要想到这些步骤。唯一要注意的是栈在pop()的时候和数字数组形成String的时候要注意一下顺序。栈中这个方法还是挺巧妙的,但是代码有点长,但是容易理解。这个是看了别人说可以用栈来解决,然后自己就试着去解决。这个方法是很好的方法,我这次一定要掌握起来!字符串、双指针、栈、集合。原创 2022-10-09 14:02:13 · 267 阅读 · 0 评论 -
[牛客算法总结]:最长公共前缀
第二个需要注意的问题就是,因为是最长公共前缀,所以在每个字符串中都存在相同的前缀,假设第一个已经到c这里的,然后和第二个进行比较的时候,第二个已经到达的他的maxLength,所以直接返回即可。这道题目刚拿到手的时候,一开始是懵的,因为感觉好混乱,那么多个字符串,你要同时找出他们的公共最长前缀,这该怎么找呀!输入:[“abca”,“abc”,“abca”,“abc”,“abcc”]他给的示例是横向的,如果我们将其转换为纵向,如。输入:[“abc”]原创 2022-10-09 10:19:45 · 177 阅读 · 0 评论 -
[牛客算法总结]:第一个只出现一次的字符
在一个长为 字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)另外看到其他人的解法中有一个比较巧妙的方法,其中最重要的就是利用hash的key来记录字符出现的次数。这个题目如果自己好好想一下的话,只要想出了方法的话,不会那么难。方法二(巧妙,要学会这种方法)字符串、List、Hash。字符串、List、Hash。原创 2022-10-08 16:10:05 · 434 阅读 · 0 评论 -
[牛客算法总结]:判断t1树中是否有与t2树完全相同的子树
判断t1树中是否有与t2树完全相同的子树原创 2022-10-08 14:42:33 · 349 阅读 · 0 评论 -
[牛客算法总结]:二叉搜索树的最近公共祖先
我们也可以利用二叉搜索树的性质:对于某一个节点若是p与q都小于等于这个这个节点值,说明p、q都在这个节点的左子树,而最近的公共祖先也一定在这个节点的左子树;而若是对于某个节点,p与q的值一个大于等于节点值,一个小于等于节点值,说明它们分布在该节点的两边,而这个节点就是最近的公共祖先,因此从上到下的其他祖先都将这个两个节点放到同一子树,只有最近公共祖先会将它们放入不同的子树,每次进入一个子树又回到刚刚的问题,因此可以使用递归。输入:{7,1,12,0,4,11,14,#,#,3,5},1,12。原创 2022-10-07 14:16:41 · 582 阅读 · 0 评论 -
[牛客算法总结]:修剪叶子
这道题目其实不难,主要是要知道叶子节点怎么判断就行,然后判断到叶子节点直接把叶子节点的父节点的通路给置为null。说明:叶子节点为最下面的4个1节点,但是不能直接修剪,只能修剪中间的2个1,修剪掉之后,只有根节点了。3.如果想在留下尽可能多的节点前提下,修剪掉所有的叶子节点。请你返回修剪后的二叉树。2.只能修剪叶子节点的父节点,修剪了父节点之后,叶子节点也会对应删掉。1.修剪掉当前二叉树的叶子节点,但是不能直接删除叶子节点。输入:{1,#,1,#,1,#,1,#,1}输入:{1,1,1,1,1,1,1}原创 2022-10-07 10:36:39 · 460 阅读 · 0 评论 -
[牛客算法总结]:二叉树的直径
牛客算法,便于自己的反思与复习原创 2022-08-31 23:53:30 · 337 阅读 · 0 评论 -
[牛客算法总结]:判断是不是平衡二叉树
牛客算法,便于自己的反思与复习原创 2022-08-19 12:34:45 · 97 阅读 · 0 评论 -
[牛客算法总结]:二叉树中和为某一值的路径
牛客算法,便于自己的反思与复习原创 2022-08-19 11:21:00 · 77 阅读 · 0 评论 -
[牛客算法总结]:二叉树的镜像
牛客算法,便于自己的反思与复习原创 2022-08-18 22:34:44 · 79 阅读 · 0 评论 -
[牛客算法总结]:对应二叉树
牛客算法总结,便于自己的反思与复习原创 2022-08-18 21:23:26 · 143 阅读 · 0 评论 -
[牛客算法总结]:两个队列实现栈
牛客算法,便于自己的反思和复习原创 2022-08-14 20:08:20 · 116 阅读 · 0 评论 -
[牛客算法总结]: 用两个栈实现队列
牛客算法,便于自己的反思和复习原创 2022-08-14 14:33:39 · 124 阅读 · 0 评论 -
[牛客算法总结]:杨辉三角
牛客算法,便于自己的反思与复习原创 2022-08-13 20:29:21 · 400 阅读 · 0 评论 -
[牛客算法总结]:三个数的最大乘积
牛客算法,便于自己的反思和复习原创 2022-08-12 22:53:34 · 264 阅读 · 0 评论 -
[牛客算法总结]:两数之和
牛客算法,便于自己的反思和复习原创 2022-08-12 14:19:12 · 169 阅读 · 0 评论 -
[牛客算法总结]:螺旋矩阵
牛客算法,便于自己的反思与复习原创 2022-08-12 11:55:55 · 189 阅读 · 0 评论 -
[牛客算法总结]:反转链表
牛客算法,便于自己的反思与复习原创 2022-08-10 16:28:58 · 103 阅读 · 0 评论 -
[牛客算法总结]:两个链表的第一个公共结点
牛客算法,便于自己的反思与复习原创 2022-08-10 15:30:29 · 60 阅读 · 0 评论 -
[牛客算法总结]:合并两个排序的链表
牛客算法,便于自己的反思与复习原创 2022-08-10 12:20:11 · 416 阅读 · 0 评论 -
[牛客算法总结]:判断链表中是否有环
牛客算法,为了便于自己的反思和复习原创 2022-08-08 12:42:25 · 124 阅读 · 0 评论 -
[牛客算法总结]:01背包(小偷背包问题)
牛客算法,便于自己的反思与理解原创 2022-08-06 11:59:57 · 367 阅读 · 0 评论 -
[牛客算法总结]:矩阵的最小路径
牛客算法,便于自己的思考与复习原创 2022-08-03 22:34:06 · 694 阅读 · 0 评论 -
[牛客算法总结]:不同路劲的数目一
牛客算法,便于自己的反思与复习原创 2022-08-01 14:07:10 · 113 阅读 · 0 评论 -
[牛客算法总结]:连续子数组的最大和
牛客算法,便于自己反思和复习原创 2022-07-27 11:31:51 · 109 阅读 · 0 评论 -
[牛客算法总结]:最小花费爬楼梯
牛客算法,便于自己反思和复习原创 2022-07-26 13:01:52 · 346 阅读 · 0 评论 -
[牛客算法总结]:买股票的最好时机(简单)
牛客算法,便于自己的反思和复习原创 2022-07-25 20:41:46 · 311 阅读 · 0 评论 -
[牛客算法总结]:青蛙跳台阶
牛客算法,便于自己的反思和复习原创 2022-07-24 23:12:31 · 236 阅读 · 0 评论 -
[牛客算法总结]:斐波那契数列
牛客算法,便于自己的反思和复习原创 2022-07-23 15:15:32 · 256 阅读 · 0 评论 -
[牛客算法总结]:有效字符串序列
牛客算法,便于自己反思和回顾原创 2022-07-23 12:34:11 · 250 阅读 · 0 评论