清心lh

2020年2月22日

摘要：题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：我一开始的思路是这样的，但是没能实现，考虑到具体实现步骤，难度太大。 1.先找首位的数最小的数作为第一个阅读全文

posted @ 2020-02-22 20:15 清心lh 阅读(104) 评论(0) 推荐(0) 编辑

剑指offer-第一个只出现一次的字符

摘要：题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 思路： 1.先统计每个字母出现的次数，保存在arr数组中 2.找到只出现一次的字母，将其位置保存在place数组中 3.找到place数组阅读全文

posted @ 2020-02-22 20:06 清心lh 阅读(135) 评论(0) 推荐(0) 编辑

剑指offer-丑数

摘要：题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数 class Solution { public: int GetUglyNumber_Solution(in 阅读全文

posted @ 2020-02-22 15:27 清心lh 阅读(113) 评论(0) 推荐(0) 编辑

2020年2月21日

剑指offer-顺时针打印矩阵

摘要：题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 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. import ja 阅读全文

posted @ 2020-02-21 21:05 清心lh 阅读(123) 评论(0) 推荐(0) 编辑

剑指offer-包含min函数的栈

摘要：题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 import java.util.Stack; public class Solution { 阅读全文

posted @ 2020-02-21 21:04 清心lh 阅读(103) 评论(0) 推荐(0) 编辑

剑指offer-栈的压入，弹出序列

摘要：题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长阅读全文

posted @ 2020-02-21 21:02 清心lh 阅读(89) 评论(0) 推荐(0) 编辑

剑指offer-从上往下打印二叉树

摘要：题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), ri 阅读全文

posted @ 2020-02-21 21:01 清心lh 阅读(83) 评论(0) 推荐(0) 编辑

剑指offer23-二叉搜索树的后序遍历序列

摘要：题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路：递归判断该后序序列是否满足左右根，小大中。 class Solution { public: bool VerifySquenceOfBST(v 阅读全文

posted @ 2020-02-21 20:59 清心lh 阅读(125) 评论(0) 推荐(0) 编辑

剑指offer24-二叉树中和为某一值的路径

摘要：题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路： 1，若根节点不为null，则先将其装入路径集合中。 2，再进行判断，若其值与e 阅读全文

posted @ 2020-02-21 20:57 清心lh 阅读(158) 评论(0) 推荐(0) 编辑

剑指offer-复杂链表的复制

摘要：题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） /*题目难点在特殊指针的指向，如何解决？1.在每个节点后面添加一个新节点，阅读全文

posted @ 2020-02-21 20:55 清心lh 阅读(151) 评论(0) 推荐(0) 编辑

公告