LeetCode
文章平均质量分 55
北渺
这个作者很懒,什么都没留下…
展开
-
LeetCode 热题 100-49. 字母异位词分组
首先是怎么找出字母相同的数组,简单思路就是把单词中的每个字母对应的ASCII值加起来,这样做的问题也很明显,会出现单词不一样,但是加起来的值一样,做了改进对字母的ASCII值做平方再相加,目的是为了两个字母的差值更大,减小单词不一样,值加起来一样的概率,但是这个不是正确解决思路,只是一种投机行为,这种方式只能减小但不能完全消除,所以按照这个思路的代码通过了107 / 120个测试用例。输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]输出: [[“”]]原创 2023-10-08 11:18:58 · 116 阅读 · 0 评论 -
字符串第二大的数字——力扣刷题2021.9.26
原题链接 细节问题 注意当判断值与第一大值相等时的特殊情况 代码 public class Solution { public int secondHighest (String s) { if(s == null || s.length() ==0) return -1; char[] chars = s.toCharArray(); int max1 = -1; int max2 = -1; .原创 2021-09-27 09:37:16 · 171 阅读 · 0 评论 -
扁平化多级双向链表——力扣打卡2021.9.24
题目 多级双向链表中,除了指向下一个节点和前一个节点指针之外,它还有一个子链表指针,可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项,依此类推,生成多级数据结构,如下面的示例所示。 给你位于列表第一级的头节点,请你扁平化列表,使所有结点出现在单级双链表中。 示例 1: 思路 转换题目,可以将题作为双向链表插入多段链表来做 遍历链表,遇到子链表将其插入到父链表中 代码 /* // Definition for a Node. class Node { public int val原创 2021-09-24 10:45:52 · 117 阅读 · 0 评论