最小栈 2020-07-10 算法 问题描述 实现一个最小栈,push,pop,getMin操作时间复杂度都是O(1) https://leetcode-cn.com/problems/min-stack/ 思路 两个栈,一个queue保存所有数据,一个minQueu Read more...
环形链表2 2020-07-10 算法 问题描述 判断一个链表是否有环,并返回环的入口节点。 https://leetcode-cn.com/problems/linked-list-cycle-ii/ 思路 首先用快慢指针判断是否有环,如果有环,返回快慢指针相遇的节点。 初始化一个指针p1指向 Read more...
单词拆分 2020-07-10 算法 问题描述 给定一个非空字符串s,以及一个包含非空单词列表的字典,判断s是否可以被空格拆分为一个或多个在字典中出现的单词。 https://leetcode-cn.com/problems/word-break/ 思路描述 本质就是单词 Read more...
只出现一次的数字 2020-07-10 算法 问题描述 给定一个飞空数组,除了某个元素只出现一次之外,其他元素均出现两次,找出那个只出现一次的元素。 https://leetcode-cn.com/problems/single-number/ 思路 HashMap 位运算:对所有元素做一次异或运算 Read more...
单词搜索 2020-07-10 算法 问题描述 给定一个二维网格和一个单词,判断该单词是否出现在网格中 https://leetcode-cn.com/problems/word-search/ 思路 回溯 首先暴力找出所有和单词第一个字母相同的位置,然后利用回溯(DFS)寻 Read more...