![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 78
weixin_40116952
这个作者很懒,什么都没留下…
展开
-
2021-08-01
分类: 专题 3:数组 | 算法与数据结构入门教程 https://liweiwei1419.gitee.io/leetcode-algo/categories/%E4%B8%93%E9%A2%98-3%EF%BC%9A%E6%95%B0%E7%BB%84/387 字符串中的第一个唯一字符 - 字符串中的第一个唯一字符 - 力扣(LeetCode) https://leetcode-cn.com/problems/first-unique-character-in-a-string/solution..原创 2021-08-01 22:51:55 · 128 阅读 · 0 评论 -
前缀和 笔记
560和为K的子数组 (在前面解数组篇)解法三 前缀和+HashMap974和可被K整除的子数组 难度 中等前缀和,注意取余的方式。每遍历数组的一个数就计算这个数取余转化后的形式是哪个数(代码中的key),map.getOrDefault(key,replace_words)其实就相当于map.get(key)的升级版,如果map中含有对应的key,则相当于get(),如果没有则输出replace_wordsclass Solution { public int subarra原创 2021-08-07 20:46:03 · 97 阅读 · 0 评论 -
树的遍历1 笔记
目录递归 C语言二叉链表的节点结构定义 (二叉树,链式存储):递归前序遍历:递归中序遍历:递归后序遍历:层序遍历(用辅助队列):线索二叉树。。?先写个题目前序遍历 非递归 (栈)中序遍历 非递归 (栈)后序遍历 下次。递归 C语言二叉树的7种遍历(c语言)链接 和考研类似 容易理解二叉链表的节点结构定义 (二叉树,链式存储):public class BinaryTree { int val; BinaryTree...原创 2021-08-06 19:02:47 · 57 阅读 · 0 评论 -
栈和队列2 剑指offer
目录20有效的括号栈和队列220有效的括号思路一:栈 普通方法遇到左括号就将其入栈,遇到右括号就和栈顶元素进行比较,如果是对应的则 pop 栈顶元素,不对应直接返回 false 即可。最后判断栈不为空则不匹配。 Stack<Character> stack = new Stack<Character>();//定义栈读取字符串的写法,把s转换为Array,直接for循环,元素类型为charfor(char ch : s.toC.原创 2021-08-05 18:26:31 · 86 阅读 · 0 评论 -
单调队列单调栈。队列和栈1
目录单调队列单调栈队列和双端队列基础剑指offer59②队列的最大值剑指 Offer 59 - I. 滑动窗口的最大值栈 基础最小栈42.接雨水 难度 困难739.每日温度 难度 中等队列和栈剑指Offer09用两个栈实现队列单调队列单调栈队列和双端队列基础Queue中offer()入队,poll()出队,peek()查询头部元素。offer,add区别,poll,remove区别,peek,element区别,前面对空操作不会抛出异常。deque..原创 2021-08-04 18:02:34 · 94 阅读 · 1 评论 -
数组 3
剑指offer3数组中重复的数思路一:HashSet 简单遍历数组,如果发现 set 含有该元素则返回,不含有则存入哈希表思路2:原地置换219数组中重复元素2思路1:HashMap HashMap<Integer,Integer> map = new HashMap<>();和上题类似只不过是增加了一个判断相隔是否小于 K 位的条件。if如果符合return结束,if结束后保存索引的两种情况:不存在或者存在但不符合k位条件绝.原创 2021-08-03 22:44:20 · 55 阅读 · 0 评论