newcoder-面试top101
文章平均质量分 79
牛客面试top101题解
No regrets、
不留遗憾。
展开
-
链表(二):判断链表是否有环、链表中环的入口节点、链表中倒数最后k个节点、删除链表的倒数第n个节点、两个链表的第一个公共节点、链表相加(二)、单链表的排序、判断一个链表是否为回文结构、链表的奇偶重排
链表(二):判断链表是否有环、链表中环的入口节点、链表中倒数最后k个节点、删除链表的倒数第n个节点、两个链表的第一个公共节点、链表相加(二)、单链表的排序、判断一个链表是否为回文结构、链表的奇偶重排原创 2022-11-18 09:10:13 · 91 阅读 · 0 评论 -
二叉树(二):判断是不是二叉搜索树、判断是不是完全二叉树、判断是不是平衡二叉树、二叉搜索树的最近公共祖先、在二叉搜索树中找到两个节点的最近公共祖先、序列化二叉树、重建二叉树、输出二叉树的右视图
二叉树(二):判断是不是二叉搜索树、判断是不是完全二叉树、判断是不是平衡二叉树、二叉搜索树的最近公共祖先、在二叉搜索树中找到两个节点的最近公共祖先、序列化二叉树、重建二叉树、输出二叉树的右视图原创 2022-11-13 10:19:47 · 200 阅读 · 0 评论 -
二叉树(一):二叉树的前中后序遍历、二叉树的层序遍历、按之字形顺序打印二叉树、二叉树的最大深度、二叉树中和为某一值的路径(一)、二叉搜索树与双向链表、对称的二叉树、合并二叉树、二叉树的镜像
二叉树(一):二叉树的前中后序遍历、二叉树的层序遍历、按之字形顺序打印二叉树、二叉树的最大深度、二叉树中和为某一值的路径(一)、二叉搜索树与双向链表、对称的二叉树、合并二叉树、二叉树的镜像原创 2022-11-09 09:28:31 · 202 阅读 · 0 评论 -
动态规划(二):连续子数组的最大和、最长回文子串、数字字符串转化成IP地址、编辑距离(一)、正则表达式匹配、最长括号子串、打家劫舍(一)、打家劫舍(二)、买股票的最好时机
动态规划(二):连续子数组的最大和、最长回文子串、数字字符串转化成IP地址、编辑距离(一)、正则表达式匹配、最长括号子串、打家劫舍(一)、打家劫舍(二)、买股票的最好时机原创 2022-11-05 13:43:43 · 143 阅读 · 0 评论 -
动态规划(一):斐波那契数列、跳台阶、最小花费爬楼梯、最长公共子序列(二)、最长公共子串、不同路径的数目(一)、矩阵的最小路径和、把数字翻译成字符串、兑换零钱(一)、最长上升子序列(一)
动态规划(一):斐波那契数列、跳台阶、最小花费爬楼梯、最长公共子序列(二)、最长公共子串、不同路径的数目(一)、矩阵的最小路径和、把数字翻译成字符串、兑换零钱(一)、最长上升子序列(一)原创 2022-10-29 12:25:35 · 138 阅读 · 0 评论 -
二分查找/排序:二分查找-I、二维数组中的查找、寻找峰值、数组中的逆序对、旋转数组的最小数字、比较版本号
二分查找/排序:二分查找-I、二维数组中的查找、寻找峰值、数组中的逆序对、旋转数组的最小数字、比较版本号原创 2022-10-23 09:31:02 · 529 阅读 · 0 评论 -
递归/回溯:没有重复项数字的全排列、有重复项数字的全排列、岛屿数量、字符串的排列、N皇后问题、括号生成、矩阵最长递增路径
递归/回溯:没有重复项数字的全排列、有重复项数字的全排列、岛屿数量、字符串的排列、N皇后问题、括号生成、矩阵最长递增路径原创 2022-10-16 10:44:45 · 925 阅读 · 0 评论 -
贪心算法:分糖果问题、主持人调度(二)
牛客面试top101:贪心算法模块原创 2022-10-12 15:59:59 · 691 阅读 · 0 评论 -
双指针:合并有序数组、回文字符串、合并区间、最小覆盖字串、最长无重复子数组、盛水最多的容器、接雨水
双指针:合并有序数组、回文字符串、合并区间、最小覆盖字串、最长无重复子数组、盛水最多的容器、接雨水原创 2022-10-04 11:15:46 · 584 阅读 · 0 评论 -
字符串:字符串变形、最长公共前缀、大数加法和验证IP地址
字符串变形,最长公共前缀,大数加法,验证IP地址原创 2022-09-18 10:51:46 · 247 阅读 · 0 评论 -
二分查找/排序:寻找峰值
寻找峰值原创 2022-09-12 10:15:57 · 140 阅读 · 0 评论 -
优先级队列:数据流中的中位数
数据流中的中位数原创 2022-09-12 09:22:10 · 214 阅读 · 0 评论 -
优先级队列:滑动窗口的最大值
滑动窗口的最大值原创 2022-09-08 21:53:40 · 251 阅读 · 0 评论 -
动态规划(一):连续子数组的最大累加和
连续子数组的最大累加和给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分二、题解思路:分别讨论以0…nums.length-1 位置作为子数组的结尾位置的子数组的最大累加和,返回其中的最大值 public int maxSubArray(int[] nums) { int pre=nums[0]; int max=nums[0]; for原创 2022-05-29 11:23:21 · 50 阅读 · 0 评论 -
链表(一):反转链表全家桶+合并有序链表全家桶
反转链表+合并链表原创 2022-09-06 21:12:42 · 204 阅读 · 0 评论