2020年1月24日

Leetcode 20题 有效的括号(Valid Parentheses) Java语言求解

摘要: 题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 做法 使用栈来进行辅助求解。 1、创建一个空栈; 2、使用循环对字符串 阅读全文

posted @ 2020-01-24 14:58 随机的未知 阅读(249) 评论(0) 推荐(0)

Leetcode 142题 环形链表 II(Linked List Cycle II) Java语言求解

摘要: 题目描述: 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 1,则在该链表中没有环。 说明:不允许修改给定的链表。 分析 给出示意图: 对符号的一些说 阅读全文

posted @ 2020-01-24 08:18 随机的未知 阅读(181) 评论(0) 推荐(0)

Leetcode 141题 环形链表(Linked List Cycle) Java语言求解

摘要: 题目描述: 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 1,则在该链表中没有环。 Map集合解法 思路: 创建一个map集合,key为节点,value为地址值,因为ListNode没有重写t 阅读全文

posted @ 2020-01-24 08:17 随机的未知 阅读(146) 评论(0) 推荐(0)

Leetcode 24题 两两交换链表中的节点(Swap Nodes in Pairs))Java语言求解

摘要: 题目描述: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1 2 3 4,你应该返回 2 1 4 3. 注意事项 1、不能简单的交换数值,而是需要更改指针,即确实更改了节点; 2、如果节点个数是奇数,如下图: 阅读全文

posted @ 2020-01-24 08:16 随机的未知 阅读(268) 评论(0) 推荐(0)

导航