Latuper - 博客园

2019年10月23日

摘要：题目：给定一个只包括'('，')'，'['，']'，'{'，'}'的字符串，判断字符串是否有效；有效字符串需满足： 1、左括号必须用相同类型的右括号闭合 2、左括号必须以正确的顺序闭合 3、空字符串可认为是有效字符串看到括号匹配就想到可能要用到栈，所以提交的代码是：官方题解也是用到栈，思想是阅读全文

posted @ 2019-10-23 13:15 Latuper 阅读(269) 评论(0) 推荐(0)

2019年10月22日

从一道leetcode题看字符串在内存中的位置与其创建方式的关系

摘要：题目描述：给定一个仅包含数字2-9的字符串，返回所有它所能表示的字母组合，给出数字到字母的映射如下： 2 ：abc" 3 ："def" 4 ："ghi" 5 ："jkl" 6 ："mno" 7 ："pqrs" 8 ："tuv" 9 ："wxyz" 以下是官方给的题解：其中第49行有两种判断方法，阅读全文

posted @ 2019-10-22 11:00 Latuper 阅读(273) 评论(0) 推荐(0)

2019年6月17日

mysql8.0.13版本重置密码

摘要： https://www.cnblogs.com/greenteaone/p/9994477.html 阅读全文

posted @ 2019-06-17 17:36 Latuper 阅读(213) 评论(0) 推荐(0)

2019年6月13日

"Coding Interview Guide" -- 找到无序数组中最小的k个数

摘要：【题目】给定一个无序的整型数组arr，找到其中最小的k个数【要求】如果数组arr的长度为N，排序之后自然可以得到最小的k个数，此时时间复杂度与排序的时间复杂度相同，均为O(NlogN)，请实现时间复杂度为O(Nlogk)的方法来源：左程云老师《程序员代码面试指南》阅读全文

posted @ 2019-06-13 21:01 Latuper 阅读(229) 评论(0) 推荐(0)

"Coding Interview Guide" -- 在数组中找到一个局部最小的位置

摘要：【题目】定义局部最小的概念：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] < 阅读全文

posted @ 2019-06-13 19:15 Latuper 阅读(242) 评论(0) 推荐(0)

"Coding Interview Guide" -- 向有序的环形单链表中插入新节点

摘要：【题目】一个环形单链表从头节点head开始不降序，同时由最后的节点指回头节点。给定这样一个环形单链表的头节点head和一个整数num，请生成节点值为num的新节点，并插入到这个环形链表中，保证调整后的链表依然有序来源：左程云老师《程序员代码面试指南》阅读全文

posted @ 2019-06-13 18:54 Latuper 阅读(207) 评论(0) 推荐(0)

"Coding Interview Guide" -- 用一个栈实现另一个栈的排序

摘要：【题目】一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？来源：左程云老师《程序员代码面试指南》阅读全文

posted @ 2019-06-13 17:06 Latuper 阅读(139) 评论(0) 推荐(0)

2019年6月12日

"Coding Interview Guide" -- 转圈打印矩阵

摘要：【题目】给定一个整型矩阵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) 来源：左程云老师《程序员代阅读全文

posted @ 2019-06-12 21:24 Latuper 阅读(331) 评论(0) 推荐(0)

"Coding Interview Guide" -- 删除链表的中间节点和a/b处的节点

摘要：【题目】给定链表的头节点head，实现删除链表的中间节点的函数例如：1，不删除任何节点； 1->2，删除节点1； 1->2->3，删除节点2； 1->2->3->4，删除节点2； 1->2->3->4->5，删除节点3；【总结】【题目】给定链表的头节点head、整数a和b，实现删除位于a/ 阅读全文

posted @ 2019-06-12 20:27 Latuper 阅读(201) 评论(0) 推荐(0)

2019年6月11日

"Coding Interview Guide" -- 找到搜索二叉树中两个错误的节点

摘要：【题目】一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请找到这两个错误节点并返回。已知二叉树中所有的节点值都不一样，给定二叉树的头节点head，返回一个长度为2的二叉树节点类型的数组errs，errs[0]表示一个错误节点，errs[1]表示另一个错误节阅读全文

posted @ 2019-06-11 21:22 Latuper 阅读(554) 评论(0) 推荐(0)

公告