wtzhang

2019年12月25日

摘要：题目：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a st 阅读全文

posted @ 2019-12-25 00:41 wtzhang 阅读(217) 评论(0) 推荐(0)

LeetCode 34 在排序数组中查找元素的第一个和最后一个位置

摘要：链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。阅读全文

posted @ 2019-12-25 00:34 wtzhang 阅读(253) 评论(0) 推荐(0)

LeetCode 33 搜索旋转排序数组

摘要：链接：https://leetcode-cn.com/problems/search-in-rotated-sorted-array 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的阅读全文

posted @ 2019-12-25 00:15 wtzhang 阅读(194) 评论(0) 推荐(0)

2019年12月24日

按之字形顺序打印二叉树

摘要：题目：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。这道题也是二叉树的层次遍历，但要求按行打印，并且是之字形的，需要定义一个flag，确定这一行的打印顺序是从左到右还是从右至左。每行打印完，只要将fl 阅读全文

posted @ 2019-12-24 23:56 wtzhang 阅读(245) 评论(0) 推荐(0)

股票的最大利润

摘要：题目：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖一次该股票可能获得的利润是多少？例如一只股票在某些时间节点的价格为[9, 11, 8, 5, 7, 12, 16, 14]。如果我们能在价格为5的时候买入并在价格为16时卖出，则能收获最大的利润11。解决这道题的关键在于找到当阅读全文

posted @ 2019-12-24 18:31 wtzhang 阅读(232) 评论(0) 推荐(0)

LeetCode 1143 最长公共子序列

摘要：链接：https://leetcode-cn.com/problems/longest-common-subsequence 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除阅读全文

posted @ 2019-12-24 13:04 wtzhang 阅读(579) 评论(0) 推荐(0)

2019年12月23日

对称的二叉树

摘要：题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。首先特判一下这棵树是不是空的，如果是空，那么返回true。因为判断二叉树的镜像，我们要看它的左、右子树，所以递归函数dfs的参数应该有两个，一个是左子树的根节点，一个是右子树的根节阅读全文

posted @ 2019-12-23 12:35 wtzhang 阅读(248) 评论(0) 推荐(0)

两个链表的第一个公共结点

摘要：题目：输入两个链表，找出它们的第一个公共结点。这道题可以画一个图，就会很清楚。解决方法是让两个指针从两个链表的头结点开始走，当指针走到空的时候，让它再从另一个链表的头结点开始走。当两个指针相遇的位置就是公共结点，两个指针相遇就是它们相等。如果不存在公共结点，则两个结点又都走向空，那这个时候则返回空阅读全文

posted @ 2019-12-23 11:55 wtzhang 阅读(127) 评论(0) 推荐(0)

平衡二叉树

摘要：题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树。这道题比较考验思维。平衡二叉树的条件是左、右子树的深度差不大于1，所以我们首先需要计算出二叉树的深度。而这道题需要返回的并不是深度，而是一个布尔值，因此我们初始认为这棵树是平衡的，在计算深度的过程中，如果发现左、右子树的深度大于1了，就将答案置为阅读全文

posted @ 2019-12-23 11:44 wtzhang 阅读(137) 评论(0) 推荐(0)

二叉树的深度

摘要：题目：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。这道题用递归的方法非常的简单，一颗树的最大深度，其实可以看作是它的左子树和右子树中，最大的那个子树的深度+1，就是这棵树最大的深度。边界条件是当遍历到空节点的时候，深度为0 阅读全文

posted @ 2019-12-23 11:02 wtzhang 阅读(193) 评论(0) 推荐(0)

公告