wenxuegeng的专栏

简单题1：704. 二分查找题目：给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的 target，如果目标值存在返回下标，否则返回 -1。输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums中并且下标为 4解法:当看到题目中有“有序”、“升序”，“降序”等关键字，或者隐含顺序关系的时候 ，优先考虑二分法。class Solution: de...

中等题： leecode 56. 合并区间题目：以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例：输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].解..

简单题1：二叉树前中后序遍历，递归解法和非递归解法leecode 94. 二叉树的中序遍历leecode 144. 二叉树的前序遍历leecode 145. 二叉树的后序遍历简单题2：二叉树深度，最小深度和最大深度leecode 104. 二叉树的最大深度leecode 111. 二叉树的最小深度简单题3：相同的树和对称二叉树100. 相同的树101. 对称二叉树简单题4：翻转二叉树226. 翻转二叉树简单题5：剑指 Offer 54. 二叉搜索树的第k大节点解法

待补充（简单）leecode 19 : 删除链表的倒数第 N 个结点（python3）（中等）题目：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]常规解法：踩坑点：这道题主要要考虑的问题是边界处理，当n=1和n=链表长度时要做特殊处理思路：1. 获取链表总长度len，如果n==len，返回head.next2.设置两个指针，如果n==1，将最后一个节点设置为No..