wx61307a0120efd的博客_Leetcode

面试题合并两个有序链表

这道题常规解法有两种，可能还有其它。解法1，设置指针 i, j 分别指向两个链表，比较 i, j 大小，小的先挂到新链表上，然后移动指针继续比较，直到某个链表走到最后，这时候把另一个链表剩余的全挂过去。解法2，使用递归方法，这个我一开始也没想到，方法也很简单，把合并两个链表为一个的过程看成是在两个链表中每次找出一个最小值的过程。然后把这个最小值挂到prevNode->next指...

面试题

合并有序链表

链表

最小值

递归方法

原创 2021-09-02 16:11:25 218 阅读

面试题leetcode 3. 无重复字符的最长子串暴力法和滑动窗口解法

最初的思路遍历每个字符，找到以它开始的最长的子串。俗称暴力法，确实很暴力，时间复杂度达到O(n^3)，唯一的好处是它能解决问题。暴力遍历法的大概流程是准备一个hash字符数组，然后遍历每个字符放到hash表里，有重复的则记录子串长度，然后重置hash表并从下一个字符开始。滑动窗口解法时间复杂度可以达到O(n)，相较于暴力法节省了不少，但其思路和暴力法却没有根本差异，都是遍历字符，难就难在不容易...

面试

算法

子串

滑动窗口

暴力法

原创 2021-09-02 16:11:23 99 阅读

leetcode 5. 最长回文子串暴力法、中心扩展算法、动态规划，马拉车算法(Manacher Algorithm)

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案首先，看懂题目很重要！！！啥是回文？把相同的词汇或句子 [1] ，在下文中调换位置或颠倒过来，产生首尾回环的情趣，叫做回文，也叫回环。这道题对时间复杂度没有要求，可即便如此，刚开始还是毫无办法 ╮(...

leetcode

最长回文子串

字符串

递推

动态规划

原创 2021-09-02 16:11:20 132 阅读

leetcode 4. 寻找两个有序数组的中位数，c语言

leetcode上第四道题，如下。给定两个大小为 m 和 n 的有序数组nums1 和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。题目很简洁，首先要搞懂中位数的概念，这玩意和平均数是有差别的。一开始我就搞错了，把中位数和平均数搞混了，结果做了半天结果越来越离谱。百度...

leetcode

算法

数组

中位数

有序数组

原创 2021-09-02 16:11:20 252 阅读

leetcode 6 Z 字形变换 c代码

题目如下：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"刚看到这道题的时候，动手在纸上画...

leetcode

Z字形变换

字符串

数组

i++

原创 2021-09-02 16:11:13 138 阅读

leetcode 200.岛屿数量 c代码

题目如下：给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例一：输入:11110110101100000000输出: 1示例二：输入:11000110000010000011输出: 3解法比较简单，遍历数组，遇到陆地1...

leetcode

岛屿数量

递推

遍历数组

代码实现

原创 2021-09-02 16:11:11 780 阅读

leetcode 151. 翻转字符串里的单词 c代码三种方案

如题：给定一个字符串，逐个翻转字符串中的每个单词。示例 1：输入: "the sky is blue"输出:"blue is sky the"示例 2：输入: " hello world! "输出:"world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: "a good example"输...

leetcode

翻转字符串里的单词

i++

字符串

数组

原创 2021-09-02 15:36:41 308 阅读

leetcode 136. 只出现一次的数字 c语言

题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4这道题如果没有时间复杂度或者空间复杂度，的确不复杂，通过对数组排序后，两两比较，如果存在不等，返回即...

leetcode

只出现一次的数字

时间复杂度

数组

异或运算

原创 2021-09-02 15:35:54 262 阅读

leetcode 98. 验证二叉搜索树递归遍历左右子树和中序遍历 c语言解法

如题：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入: 5 / \ 1 4 / \ 3 6...

leetcode

验证二叉搜索树

子树

父节点

二叉树

原创 2021-09-02 15:35:52 129 阅读

leetcode 101. 对称二叉树递归解法 c语言

如题：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3这道题刚开始想到的是使用队列+BFS，因为...

对称二叉树

递归

子树

递归遍历

中序遍历

原创 2021-09-02 15:35:51 128 阅读

Leetcode 70. 爬楼梯动态规划 c语言

假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 +...

leetcode

爬楼梯

动态规划

斐波那契数列

递归

原创 2021-09-02 15:35:47 400 阅读

leetcode 106. 从中序与后序遍历序列构造二叉树 c语言递归解法

如题：根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder =[9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7这道题明显是有套路的，如果你还不会，说明你是第一次遇到，还好现在...

leetcode

二叉树

递归

子树

后序遍历

原创 2021-09-02 15:30:41 128 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx61307a0120efd的博客