2019113913 level
华为_软件开发工程师 identity
获赞
93
粉丝
9
关注
8
看过 TA
66
男
门头沟学院
2023
算法工程师
IP属地：江苏
blog.nowcoder.net/n/8db6efe7197440d1942ecfa4f2082c0c
私信
关注
发布(24) 评论 刷题 收藏
2021-07-20 11:51
已编辑
华为_软件开发工程师
0 点赞 评论 收藏
分享
2021-07-20 11:50
已编辑
华为_软件开发工程师
题解 | #链表中倒数最后k个结点#
题意思路： 输入一个链表，输出一个链表，该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。如果该链表长度小于k，请返回一个长度为 0 的链表。 方法一:双指针定义两个指针，i和j指向链表的头结点。 i指针先走k步，如果链表的长度也等于k的话，快指针走k步正好会走到空。 如果在走第k步之前链表就指向空的话，说明链表长度小于k，直接返回空。 然后i指针和j指针一起走，当i指针指向空的时候，j指针指向的就是倒数第k个节点，返回j指针结果。 复杂度分析 时间复杂度：O(N)，N链表的长度，遍历链表。 空间复杂度：O(1)未开辟新空间 图文详解：   代码： /** * struct ListN...
0 点赞 评论 收藏
分享
2021-07-14 17:32
华为_软件开发工程师
题解 | #找到搜索二叉树中两个错误的节点#
题意思路： 一棵二叉搜索树其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请按升序输出这两个错误节点的值。(每个节点的值各不相同）。 方法一:中序遍历二叉树 先用中序遍历遍历二叉搜索树。 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则： （1）中序遍历左子树（2）访问根结点（3）中序遍历右子树此时若得到的遍历结果有错误节点，则将结果按顺序标记，此时从左往右找那个大的数，并记录下答案，从右往左找小的那个数，并且索引值必大于前面记录下的索引，记录答案。 复杂度分析 时间复杂度：O(N)，N表示二叉树节点数量，递归中序遍历所有节点，遍历整个数组。 空间...
0 点赞 评论 收藏
分享
2021-07-14 16:38
华为_软件开发工程师
题解 | #反转数字#
题意思路： 一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。翻转可能会导致溢出，如果反转后的结果会溢出就返回 0。方法一:暴力法 可以将数字从最低位向最高位枚举得到反转数字ans存储于long long ，然后将ans强制类型转换为int。若ans转换的数字与long long类型不相等则发生溢出，否则则没有发生溢出，要记得处理数字小于零的情况； 复杂度分析： 时间复杂度：O(m)，m为数字长度，遍历数字各位的数字。 空间复杂度：O(1);存储与读取数据 图文详解：翻转每一位数字即可，原理比较简单，我们直接来看图分析； 标程： class Solution { publ...
0 点赞 评论 收藏
分享
2021-07-10 12:53
已编辑
华为_软件开发工程师
0 点赞 评论 收藏
分享
2021-07-09 20:40
已编辑
华为_软件开发工程师
题解 | #最长公共前缀#
题意思路： 题目给出长度为n的子串，找出子串中最长的公共前缀。 方法一：子串纵向查找 纵向遍历非常的直观，如下图所示，将每个字符串分别依次遍历每一列的元素，比较相同列上字符是否相同，若相同则比较下一个子串，若不同则最长公共前缀为上个遍历过的公共前缀。 复杂度分析：时间复杂度：O(mn)，其中n 是字符串的数量，m 是字符串数组中的字符串的平均长度。最坏情况下，字符串数组中的每个字符串的每个字符都会被比较一次。 空间复杂度：O(1)。额外空间复杂度为常数。 演示子串纵向查找方式：  class Solution { public: string longestCommonPrefix(vecto...
0 点赞 评论 收藏
分享
2020-05-15 17:12
华为_软件开发工程师
0 点赞 评论 收藏
分享
2020-05-14 19:37
华为_软件开发工程师
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客网在线编程
牛客网题解
牛客企业服务