![](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 · 42 阅读 · 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 / nj = x % n其中 / 表示整数除法,% 表示取模运算。...原创 2022-02-27 22:40:00 · 167 阅读 · 0 评论