不爱吃烤肠

分类

/ 注册

全部文章（共154篇）

题解 | #牛群的能量值#

知识点链表，模拟解题思路将两个链表对应节点的值相加形成一个新的节点，节点下移一位直达两个链表都为空，如果某时只有一个链表不为空那就只加它一个。注意需要判断相加节点链表的值是否产生进位，在下一次节点值相加时需要加上进位的值。在链表都移动到末尾时还需要判断进位是否为1，是则还需要加一个值为1的节点在末尾...

2023-07-26

0 227

题解 | #合并两群能量值#

知识点链表，链表合并解题思路定义一个curr节点，当l1和l2节点都不为空时，循环给curr添加next节点，如果l1节点的值比l2大，那么curr的next节点为l1，l1节点向后移动一位；否则添加l2节点，l2节点向后移动。循环结束之后，如果l1链表不为空，则把l1节点全部添加到curr.nex...

2023-07-25

0 321

题解 | #牛群的重新排列#

知识点链表，链表反转解题思路定义ans虚拟节点，pre节点先跑到left节点前，在循环left到right之间时，让curr指向next的next，这样curr最后.next指向的就是right节点之后，next节点也可以指向pre.next，不会出现互相指向的情况，再跟新pre.next指向nex...

2023-07-25

0 302

题解 | #牛群的重新分组#

知识点链表，反转链表解题思路大致的思路是找出链表的总节点数n，分为n/k个模块分别将链表倒转。具体做法：定义一个ans虚拟节点next指向head，pre节点等于ans，curr等于head。在循环中next为curr的下一个节点，curr的next指向next.next，next.next指向pr...

2023-07-25

0 321

题解 | #牛的表达式计算器#

知识点栈，后缀表达式解题思路当遇到"+-*/"这种运算符号的时候我们就把栈顶的两个数取出来进行相应的计算操作，再将计算出来的数入栈供下次操作。这里需要注意的是从栈中取出的两个数要是后取出的那个数操作前面取出的数。举个例，比如后缀表达式是3，6，/ ，我们进栈后顺序是3，6，出栈...

2023-07-23

0 223

题解 | #牛群的秘密通信#

知识点栈解题思路s只包含'()[]{}'这六种字符，首先如果是开头符号'([{'这三种则直接入栈。而如果是')]}'这三种结束符号，就要判断出栈元素是否与之对应的开头符号。如果不是则直接返回false。java题解 public boolean is_valid_cow_communication ...

2023-07-23

0 211

题解 | #最大体重的牛#

知识点栈，动态维护解题思路用一个栈来保存每次push的数据，用一个maxStack来动态维护当前最大值。如果当前添加的数据比maxStack栈顶的元素大，那么添加进当前添加的值，否则将maxStack栈顶元素再次添加进maxStack。这就和使用动态规划维护一个最大值数组一个道理，当前最大值=上一个...

2023-07-23

1 201

题解 | #牛群的轴对称结构#

知识点树，队列，模拟解题思路方法一：模拟，队列要看整棵树的结构是否对称，我们看树的每一层结构是否对称，使用到的就是层序遍历。将每一层节点放进队列中，消耗队列中的节点，如果有左右子节点又放进对列中供下一次消耗。看每一层对应节点值是否相等，还需要将每一层节点值放进list进行比较。方法二：树，递归将树看...

2023-07-23

0 265

题解 | #相逆叶子#

知识点树，递归解题思路注意这道题的题目我觉得是有点不清晰的，题目只是要求判断树的叶子节点是否逆序，不是判断每一层是否逆序。因此我们就只需要递归遍历找出两个树所有的叶子节点放到两个list里面。放完之后再比较两个list中的值对应是否相同。Java题解 import java.util.*; /* ...

2023-07-23

0 300

题解 | #牛群的相似结构#

知识点树，递归解题思路判断树的两个条件，结构和值。值：树节点的val相同结构：比较的两个节点要么都为空，要么都不为空。当两个节点都不为空则继续判断节点的左右子树。Java题解 import java.util.*; /* * public class TreeNode { * int va...

2023-07-22

0 265