摘要：
题目： 给定一个只包括'('，')'，'['，']'，'{'，'}'的字符串，判断字符串是否有效； 有效字符串需满足： 1、左括号必须用相同类型的右括号闭合 2、左括号必须以正确的顺序闭合 3、空字符串可认为是有效字符串 看到括号匹配就想到可能要用到栈，所以提交的代码是： 官方题解也是用到栈，思想是 阅读全文
摘要：
题目描述： 给定一个仅包含数字2-9的字符串，返回所有它所能表示的字母组合，给出数字到字母的映射如下： 2 ：abc" 3 ："def" 4 ："ghi" 5 ："jkl" 6 ："mno" 7 ："pqrs" 8 ："tuv" 9 ："wxyz" 以下是官方给的题解： 其中第49行有两种判断方法， 阅读全文
摘要：
https://www.cnblogs.com/greenteaone/p/9994477.html 阅读全文
摘要：
【题目】 给定一个无序的整型数组arr，找到其中最小的k个数 【要求】 如果数组arr的长度为N，排序之后自然可以得到最小的k个数，此时时间复杂度与排序的时间复杂度相同，均为O(NlogN)，请实现时间复杂度为O(Nlogk)的方法 来源：左程云老师《程序员代码面试指南》 阅读全文
摘要：
【题目】 定义局部最小的概念：arr长度为1时，arr[0]是局部最小；arr的长度为N(N > 1)时，如果arr[0] < arr[1]，那么arr[0]是局部最小，如果arr[N - 1] < arr[N - 2]，那么arr[N - 1]是局部最小；如果0<i<N-1,既有arr[i] < 阅读全文
摘要：
【题目】 一个环形单链表从头节点head开始不降序，同时由最后的节点指回头节点。给定这样一个环形单链表的头节点head和一个整数num，请生成节点值为num的新节点，并插入到这个环形链表中，保证调整后的链表依然有序 来源：左程云老师《程序员代码面试指南》 阅读全文
摘要：
【题目】 一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？ 来源：左程云老师《程序员代码面试指南》 阅读全文
摘要：
【题目】 给定一个整型矩阵matrix，请按照转圈的方式打印它 例如，1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 打印结果为：1，2，3，4，8，12，16，15，14，13，9，5，6，7，11，10 【要求】 额外空间复杂度为O(1) 来源：左程云老师《程序员代 阅读全文
摘要：
【题目】 给定链表的头节点head，实现删除链表的中间节点的函数 例如：1，不删除任何节点； 1->2，删除节点1； 1->2->3，删除节点2； 1->2->3->4，删除节点2； 1->2->3->4->5，删除节点3； 【总结】 【题目】 给定链表的头节点head、整数a和b，实现删除位于a/ 阅读全文
摘要：
【题目】 一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请找到这两个错误节点并返回。已知二叉树中所有的节点值都不一样，给定二叉树的头节点head，返回一个长度为2的二叉树节点类型的数组errs，errs[0]表示一个错误节点，errs[1]表示另一个错误节 阅读全文