说文科技的博客_Mysql,人工智能,深度学习,NLP,神经网络,nlp,论文阅读,机器学习(1)

【LeetCode】剑指 Offer 51. 数组中的逆序对

归并排序不仅可以来排序，也可以利用其特性来求逆序对的个数。

leetcode

排序算法

算法

逆序对

归并排序

原创 2022-06-25 00:28:29 10000+阅读

【LeetCode】343. 整数拆分

dp问题说难也不难，说简单也不简单。关键是要找到状态定义，以及状态间的转移方式。15min解决，其中的10min都在思考解法，只有5min在编码。

leetcode

动态规划

算法

递推公式

最大乘积

原创 2022-06-25 00:28:22 10000+阅读

【LeetCode】两数之和II

数以链表的形式给出，需要计算出两数之和。即要求先把链表翻转，然后循环计算，再翻转即可。

leetcode

链表

算法

原创 2022-06-25 00:28:18 10000+阅读

【LeetCode】179. 最大数

冒泡排序的题。问题的关键是如何对题目进行转换？即如何将不同的需求转换成我们已学的知识，从而求解问题。

算法

leetcode

数据结构

冒泡排序

sed

原创 2022-06-25 00:28:10 10000+阅读

【LeetCode】23. 合并K个升序链表

难题不过是简单题的累加而已。

链表

leetcode

数据结构

#if

倒序

原创 2022-06-25 00:28:05 10000+阅读

【LeetCode】翻转链表II

链表翻转的进阶版，只不过需要确定链表翻转的头结点和尾节点。其它的操作同简单版的链表翻转。

链表

leetcode

数据结构

链表翻转

头结点

原创 2022-06-25 00:28:00 10000+阅读

【LeetCode】22. 括号生成

简单的深搜题。

leetcode

深度优先

算法

入栈

字符串

原创 2022-06-25 00:27:56 10000+阅读

【LeetCode】148. 排序链表

不是一道简单题，需要对链表的各个操作都很熟练。像是链表的翻转，快慢指针的操作，链表的合并等等。

链表

leetcode

数据结构

链表翻转

原创 2022-06-25 00:27:51 10000+阅读

【LeetCode】143. 重排链表

思想明确的情况下，支解一道题就足够了。然后每个部分都做到正确即可。

链表

leetcode

数据结构

链表翻转

原创 2022-06-25 00:27:47 10000+阅读

【LeetCode】43. 字符串相乘

简单的大数乘法，我这里用了内置的方法计算加法，如果再复杂一点儿，可能需要把加法自己实现一下。

leetcode

算法

sed

大整数乘法

字符串翻转

原创 2022-06-19 08:40:52 10000+阅读

【LeetCode】50. Pow(x,n)

求快速幂的问题

leetcode

深度优先

算法

快速幂

递归

原创 2022-06-18 00:36:43 0 阅读

【LeetCode】数组中第K大的元素

手写快排，基本代码要熟练。为了避免被特殊数据搞成O(N^2)的复杂度，可以在取pivot 的时候做个简单的交换。

leetcode

排序算法

算法

递归

原创 2022-06-18 00:36:41 10000+阅读

【LeetCode】300.最长上升子序列

求最长上升子序列，简单的dp题。但是它的升级版却不是一道简单题。

leetcode

动态规划

算法

子序列

递推

原创 2022-06-18 00:36:40 10000+阅读

【LeetCode】103. 二叉树的锯齿形层序遍历

对于题目中任何一个不熟悉的点都应该彻追到底！千万不要为了刷题而刷题。

leetcode

数据结构

算法

sed

层次遍历

原创 2022-06-18 00:36:31 10000+阅读

【LeetCode】5. 最长回文子串

回文子串的相关题，直接使用动态规划求解。

leetcode

动态规划

回文串

子字符串

递推

原创 2022-06-18 00:36:26 10000+阅读

【LeetCode】53.最大子数组和

简单dp题

leetcode

动态规划

算法

递推公式

原创 2022-06-18 00:36:18 10000+阅读

【LeetCode】102. 二叉树的层序遍历

使用dfs的方法解决二叉树的层次遍历。

leetcode

深度优先

算法

二叉树

原创 2022-06-18 00:36:14 927 阅读

【LeetCode】69. x 的平方根

二分法入门题，找出一个数的平方根。当while循环结束时，得到的值是什么，接着该返回啥？

leetcode

算法

二分法

内置函数

原创 2022-06-18 00:36:10 1072 阅读

【LeetCode】209. 长度最小的子数组

一道题可以有很多实现方式，最优的不一定是最好的。可能有些实现起来较难的，才是值得学习的。虽然本题可以用滑动窗口的思想来解决，但是利用前缀和+二分倒也不失为一种好方法。

leetcode

算法

前缀和

滑动窗口

sed

原创 2022-06-18 00:36:06 1034 阅读

【算法刷题模板】二分法

本文罗列算法面试笔试题中常见的二分题，针对不同的载体，分析不同的解法，并给出总结。

算法

leetcode

数据结构

二分搜索

原创 2022-06-18 00:35:59 942 阅读

【LeetCode】718. 最长重复子数组

使用动态规划解决这个问题，需要注意和最长子序列区分开。

leetcode

动态规划

算法

子数组

递推公式

原创 2022-06-18 00:35:54 1070 阅读

【LeetCode】88. 合并两个有序数组

合并链表，简单题。

leetcode

链表

算法

头结点

原创 2022-06-18 00:35:49 928 阅读

【LeetCode】 199. 二叉树的右视图

层序遍历，只需要获取每层的第一个节点就可以了

leetcode

算法

层序遍历

ide

原创 2022-06-18 00:35:45 904 阅读

【LeetCode】56. 合并区间

简单题。先排序再处理，可以适当添加数据简化处理逻辑。

leetcode

算法

添加数据

原创 2022-06-18 00:35:41 964 阅读

【LeetCode】33. 搜索旋转排序数组

部分数组的二分查找，一道不是那么好做的题。

leetcode

算法

排序算法

数组

二分类

原创 2022-06-12 00:03:11 4458 阅读 1点赞 1收藏 1评论

【LeetCode】105. 从前序与中序遍历序列构造二叉树

根据先序遍历和中序遍历构建一棵二叉树。左右子树的个数不尽相同，所以就要求在函数中传递这个长度变量。

深度优先

leetcode

算法

二叉树

子树

原创 2022-06-12 00:02:59 1317 阅读

【LeetCode】剑指 Offer II 020. 回文子字符串的个数

这题与之前的题稍有类似，但是又不太一样。本题需要使用区间dp的思想：即先判断小串是否是回文串，然后再基于小串的基础上，判断长度的串是否是回文串。【是有那么一点儿区间dp的想法在其中】...

leetcode

动态规划

算法

回文串

区间dp

原创 2022-06-12 00:02:44 526 阅读

【LeetCode】剑指 Offer II 016. 不含重复字符的最长子字符串

滑动窗口（双指针思想）。这两者为啥这么相似？

leetcode

算法

双指针

滑动窗口

原创 2022-06-12 00:02:35 512 阅读

【LeetCode】338. 比特位计数

暴力求解的复杂度是O(nlogn)，那么有没有比这更低的时间复杂度呢？

leetcode

算法

时间复杂度

数组

原创 2022-06-12 00:02:10 487 阅读

【LeetCode】461. 汉明距离

简单题，学习位运算。

leetcode

算法

按位异或

原创 2022-06-12 00:02:07 499 阅读

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

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

51CTO博客

lawsonabs的博客

【LeetCode】剑指 Offer 51. 数组中的逆序对

【LeetCode】343. 整数拆分

【LeetCode】两数之和II

【LeetCode】179. 最大数

【LeetCode】23. 合并K个升序链表

【LeetCode】翻转链表II

【LeetCode】22. 括号生成

【LeetCode】148. 排序链表

【LeetCode】143. 重排链表

【LeetCode】43. 字符串相乘

【LeetCode】50. Pow(x,n)

【LeetCode】数组中第K大的元素

【LeetCode】300.最长上升子序列

【LeetCode】103. 二叉树的锯齿形层序遍历

【LeetCode】5. 最长回文子串

【LeetCode】53.最大子数组和

【LeetCode】102. 二叉树的层序遍历

【LeetCode】69. x 的平方根

【LeetCode】209. 长度最小的子数组

【算法刷题模板】二分法

【LeetCode】718. 最长重复子数组

【LeetCode】88. 合并两个有序数组

【LeetCode】 199. 二叉树的右视图

【LeetCode】56. 合并区间

【LeetCode】33. 搜索旋转排序数组

【LeetCode】105. 从前序与中序遍历序列构造二叉树

【LeetCode】剑指 Offer II 020. 回文子字符串的个数

【LeetCode】剑指 Offer II 016. 不含重复字符的最长子字符串

【LeetCode】338. 比特位计数

【LeetCode】461. 汉明距离