leetcode
每日leetcode
xingyze
life loading...
展开
-
二叉树总结
这里写自定义目录标题二叉树前序、中序、后序遍历比较递归版本迭代版本二叉树的层序遍历n叉树的前序遍历递归版本迭代版本n叉树的后序遍历递归版本迭代版本n叉树的层序遍历 二叉树前序、中序、后序遍历比较 递归版本 前序遍历 中序遍历 后序遍历 迭代版本 前序遍历 中序遍历 后序遍历 二叉树的层序遍历 n叉树的前序遍历 递归版本 迭代版本 n叉树的后序遍历 递归版本 迭代版本 n叉树的层序遍历 和二叉树的层序遍历很相似 ...原创 2020-10-06 21:22:05 · 177 阅读 · 0 评论 -
20. 有效的括号
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” 输出: false 示例 4: 输入: “([...原创 2020-02-06 21:38:13 · 110 阅读 · 0 评论 -
24. 两两交换链表中的节点
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/swap-nodes-in-pairs 著作权归领扣网络所有...原创 2020-02-03 14:05:42 · 160 阅读 · 0 评论 -
206. 反转链表
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 思路 用一个变量来保存当...原创 2020-02-02 22:19:12 · 105 阅读 · 0 评论 -
1. two sum
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 来源:力扣(Leet...原创 2020-01-31 12:56:17 · 128 阅读 · 0 评论