![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础
4O4U
这个作者很懒,什么都没留下…
展开
-
LeetCode链表
链表 对于链表 node = node.next; //不改变链表,仅是**移动指针** node.next = node.next.next; //改变链表结构 节点是定义的对象,传递的是地址(同数组),若用head当指针而后需要表头可先创建一个对象使其next指向head new ListNode(0, next) 环形链表 给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 如果链表中存在环 ,则返回 true 。原创 2022-03-04 09:02:14 · 250 阅读 · 0 评论 -
LeetCode字符串
字符串中的第一个唯一字符 给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1 。 分析 第一个、重复:第一次遍历用哈希表储存频数getOrDefault,第二次遍历哈希表得到的第一个=1的为所需索引 变体:第一次遍历,添加时若包含(containsKey())则修改value,即标记 重复;第二次遍历记录非重复key最小值,返回该值 找第一个>队列 先进先出 哈希表判断是否重复,不重复则入队列(创建内部类记录字符和索引)入哈希表,重复若在队首则poll原创 2022-03-01 23:24:37 · 41 阅读 · 0 评论 -
集合常用方法
HashMap 重复字符 //哈希表中存放字母及其重复个数 Map<Character, Integer> table = new HashMap<Character, Integer>(); for (int i = 0; i < s.length(); i++) { char ch = s.charAt(i); table.put(ch, table.getOrDefault(ch, 0) + 1); }原创 2022-03-01 20:53:14 · 111 阅读 · 0 评论 -
数组相关知识
二维数组的一维表示 已知行列的数组,用一个数代表其中元素 对于一个行数为 m,列数为 n,行列下标都从 0 开始编号的二维数组,我们可以通过下面的方式,将其中的每个元素 (i,j) 映射到整数域内,并且它们按照行优先的顺序一一对应着 [0, mn)中的每一个整数。 这样的映射即为: (i,j) —> i x n + j 同样地,我们可以将整数x映射回其在矩阵中的下标,即 i = x / n j = x % n 其中 / 表示整数除法,% 表示取模运算。 ...原创 2022-02-27 22:40:00 · 165 阅读 · 0 评论