Flamsteed Blog

Stay hungry, stay foolish.

LeetCode-contest记录

单周赛180

写在前面 周末leetcode比赛做题整理。 周赛 180 5356. 矩阵中的幸运数 给你一个 m * n 的矩阵，矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。 幸运数是指矩阵中满足同时下列两个条件的元素：   在同一行的所有元素中最小   在同一列的所有元素中最大 解法：比赛的时候没想太多，数据范围很小，找到每行最小的数，判断它是不是列中最大的。 代...

Posted by ZXY on March 17, 2020

LeetCode-华为面试题库做题笔记三

第三次

写在前面 华为面试题库刷题第三次整理。 203. 移除链表元素 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 解法：题目不难，重点是用多钟解法来解题。 递归 从尾部开始删除就不需要特别记录前一个节点，利用递归在这...

Posted by ZXY on March 15, 2020

LeetCode-华为面试题库做题笔记二

第二次

写在前面 华为面试题库刷题第二次整理，这次整理的都是简单题的多解法，大部分都是用了巧妙方法使空间复杂度位O(1)，简单题也有它的魅力和价值。 136. 只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 解法：要求时间复杂度O(N)，空间...

Posted by ZXY on March 10, 2020

LeetCode-contest记录

双周赛21&单周赛179

写在前面 周末两天leetcode比赛做题整理。 双周赛21 5336. 上升下降字符串 给你一个字符串 s ，请你根据下面的算法重新构造字符串： 从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。 从 s 剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串后面。 重复步骤 2 ，直到你没法从 s 中选择字符。 从 s 中选出 最大 的字符，...

Posted by ZXY on March 8, 2020

LeetCode-华为面试题库做题笔记一

第一天

写在前面 华为面试题库刷题第一天题目整理 32. 最长有效括号 给定一个只包含 ‘(‘ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。 一共有三种时间复杂度O(N)的解法，分别是dp，栈，和计数，我们都实现一下： dp dp思路：dp一位数组存放到目前这一位字符的有效子串长度，所以所有’(‘对应的位置都是0，而’)’分两种情况： s[i]=’)’ ...

Posted by ZXY on March 5, 2020

LeetCode-dfs二叉树练习整理

binary tree

写在前面 最近做了一些题目，发现dfs竟有些生疏了，所以就到leetcode的dfs分类下面刷题，然后发现二叉树也生疏了=.= 做了几题，感觉值得整理一下，可以加深对二叉树的理解与应用。 另外关于所有二叉树的定义如下： //Definition for a binary tree node. struct TreeNode { int val; TreeNode *left...

Posted by ZXY on February 27, 2020

My First Post

Hello World, Hello Blog

Hey 这是我的第一篇博客。 进入你的博客主页，新的文章将会出现在你的主页上.

Posted by ZXY on February 14, 2020

FEATURED TAGS
LeetCode HUAWEI contest
ABOUT ME

吾辈愚钝身无长物，仅所依凭，唯手熟耳。

✉️ flamsteedzhao@wustl.edu

FRIENDS