![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NC刷题笔记
文章平均质量分 59
CandyDingDing
这个作者很懒,什么都没留下…
展开
-
NC刷题笔记14-其他算法
NC刷题笔记14-其他算法1 KMP2 替换空格3 最长公共前缀4 回文串4.1 最长回文串4.2 验证回文串4.3 最长回文子串4.4 最长回文子序列5 括号匹配6 把字符串转换成整数7 随机算法Knuth8 堆排序9 快速排序10 归并排序11 堆Java实现1 KMP思路:字符串A和字符串B匹配的过程中不需要从头开始,如果已经匹配过的字符字串有前后缀相同的部分,就从公共前后缀后面的位置开始匹配/** * @Author 丁永新 * @Date 2022/2/22 */public c原创 2022-04-03 09:49:19 · 457 阅读 · 0 评论 -
NC刷题笔记13-模拟
NC刷题笔记13-模拟BM97 旋转数组BM98 螺旋矩阵BM99 顺时针旋转矩阵BM100 设计LRU缓存结构BM101 设计LFU缓存结构BM97 旋转数组描述一个数组A中存有 n 个整数,在不允许使用另外数组的前提下,将每个整数循环向右移 M( M >=0)个位置,即将A中的数据由(A0 A1 ……AN-1 )变换为(AN-M …… AN-1 A0 A1 ……AN-M-1 )(最后 M 个数循环移至最前面的 M 个位置)。如果需要考虑程序移动数据的次数尽量少,要如何原创 2022-04-03 09:47:51 · 749 阅读 · 0 评论 -
NC刷题笔记12-贪心算法
NC刷题笔记12-贪心算法BM95 分糖果问题BM96 主持人调度BM95 分糖果问题描述一群孩子做游戏,现在请你根据游戏得分来发糖果,要求如下:1. 每个孩子不管得分多少,起码分到一个糖果。2. 任意两个相邻的孩子之间,得分较多的孩子必须拿多一些糖果。(若相同则无此限制)给定一个数组 arr 代表得分数组,请返回最少需要多少糖果。要求: 时间复杂度为 O(n) 空间复杂度为 O(n)数据范围:1≤n≤100000 ,1≤ai≤1000示例1输入:[1,1,2]返回值:4说明:最优原创 2022-04-03 09:46:42 · 426 阅读 · 0 评论 -
NC刷题笔记11-双指针
NC刷题笔记11-双指针BM87 合并两个有序的数组BM88 判断是否为回文字符串BM89 合并区间BM90 最小覆盖子串BM91 反转字符串BM92 最长无重复子数组BM93 盛水最多的容器BM94 接雨水问题BM87 合并两个有序的数组描述给出一个有序的整数数组 A 和有序的整数数组 B ,请将数组 B 合并到数组 A 中,变成一个有序的升序数组数据范围:0≤n,m≤100,|A_i| <=100∣ |B_i| <= 100注意: 1.保证原创 2022-04-03 09:45:45 · 152 阅读 · 0 评论 -
NC刷题笔记10-动态规划
NC刷题笔记10-动态规划BM62 斐波那契数列BM63 跳台阶BM64 最小花费爬楼梯BM65 最长公共子序列(二)BM66 最长公共子串BM67 不同路径的数目(一)BM68 矩阵的最小路径和BM69 把数字翻译成字符串BM70 兑换零钱(一)BM71 最长上升子序列(一)BM72 连续子数组的最大和BM73 最长回文子串BM74 数字字符串转化成IP地址BM75 编辑距离(一)BM76 正则表达式匹配BM77 最长的括号子串BM78 打家原创 2022-04-02 14:24:25 · 421 阅读 · 0 评论 -
NC刷题笔记9-递归回溯
NC刷题笔记9-递归回溯BM55 没有重复项数字的全排列BM56 有重复项数字的全排列BM57 岛屿数量BM58 字符串的排列BM59 N皇后问题BM60 括号生成BM61 矩阵最长递增路径BM55 没有重复项数字的全排列思路: 回溯,用一个boolean数组标识是否走过import java.util. ;public class Solution { ArrayList<ArrayList<Integer>> res=new Ar原创 2022-04-02 14:22:09 · 173 阅读 · 0 评论 -
NC刷题笔记8-哈希
NC刷题笔记8-哈希BM50 两数之和BM51 数组中出现次数超过一半的数字BM52 数组中只出现一次的两个数字BM53 缺失的第一个正整数BM54 三数之和BM50 两数之和public class Solution { public int[] twoSum (int[] numbers, int target) { HashMap<Integer,Integer> map=new HashMap<Integer,Integer>原创 2022-04-02 14:20:18 · 123 阅读 · 0 评论 -
NC刷题笔记7-字符串
NC刷题笔记7-字符串NC1 大数加法NC10 大数乘法NC17 最长回文子串NC20 数字字符串转化成IP地址BM83 字符串变形BM84 最长公共前缀BM85 验证IP地址BM86 大数加法NC1 大数加法描述以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。数据范围:len(s),len(t),len(s),len(t)≤100000,字符串仅由'0'~‘9’构成要求:时间复杂度 O(n)示例1输入:"1","99"返回原创 2022-04-02 14:18:23 · 263 阅读 · 0 评论 -
NC刷题笔记6-堆
NC刷题笔记6-堆NC51 合并k个已排序的链表NC82 滑动窗口最大值NC88 寻找第K大NC119 最小的K个数NC131 数据流中的中位数NC251 多数组第 K 小数NC252 多数组中位数NC51 合并k个已排序的链表import java.util. ;public class Solution { public ListNode mergeKLists(ArrayList<ListNode> lists){原创 2022-04-02 14:17:13 · 146 阅读 · 0 评论 -
NC刷题笔记5-队列
NC刷题笔记5-队列NC82 滑动窗口最大值NC123 序列化二叉树NC267 从上往下打印二叉树NC82 滑动窗口最大值描述给定一个长度为 n 的数组 num 和滑动窗口的大小 size ,找出所有滑动窗口里数值的最大值。例如,如果输入数组 {2,3,4,2,6,2,5,1} 及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为 {4,4,6,6,6,5}; 针对数组 {2,3,4,2,6,2,5,1} 的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,原创 2022-04-02 14:15:49 · 700 阅读 · 0 评论 -
NC刷题笔记4-栈
NC刷题笔记4-栈NC14 按之字形顺序打印二叉树NC45 实现二叉树先序,中序和后序遍历NC52 有效括号序列NC76 用两个栈实现队列LC84 直方图最大矩阵NC90 包含min函数的栈NC115 栈和排序NC117 直方图最大矩阵NC137 表达式求值NC 157单调栈NC175 合法括号字符串NC199 字符串解码NC208 每日温度NC 216 逆波兰表达式NC219 移掉 K 位数字NC237 最大矩形NC240 计算器(一)NC241 计算器(二)NC14 按之字原创 2022-04-02 14:14:20 · 423 阅读 · 0 评论 -
NC刷题笔记3-树
NC刷题笔记3-树NC5 二叉树根节点到叶子节点的所有路径和NC6 二叉树中的最大路径和NC8 二叉树中和为某一值的路径(二)NC9 二叉树中和为某一值的路径(一)NC11 将升序数组转化为平衡二叉搜索树NC12 重建二叉树NC13 二叉树的最大深度NC14 按之字形顺序打印二叉树NC15 求二叉树的层序遍历NC16 对称的二叉树NC 45 二叉树前序、中序和后序遍历NC 58找到两个错误结点NC60 判断一棵二叉树是否为搜索二叉树和完全二叉树NC62判断是不是平衡二叉树NC72 二叉树镜像NC8原创 2022-04-02 14:12:17 · 647 阅读 · 0 评论 -
NC刷题笔记2-数组
这里写目录标题NC1 大数之和NC7 买卖股票的最佳时机(一)NC12 重建二叉树NC18 顺时针旋转数组NC 22 合并两个有序数组NC 27 集合的所有子集(一)NC 29 二维数组中查找NC 30 缺失的第一个数字NC 36 在两个长度相等的排序数组中找到上中位数NC 37合并区间NC 38 螺旋矩阵NC41 最长无重复子数组NC46 加起来和为目标值的组合(二)NC54 数组中相加和为0的三元组NC59 矩阵的最小路径和NC61 两数之和NC65 斐波那契数列NC73 数组中出现次数超过一半的数字N原创 2022-04-01 19:27:52 · 567 阅读 · 0 评论 -
NC刷题笔记1-链表
这里写目录标题NC2 重排链表NC3 链表中环的入口结点NC4 链表是否有环NC21 链表内指定区间反转NC23 划分链表NC24 删除链表中的重复元素-ⅡNC25 删除有序链表中的重复元素-ⅠNC33 合并两个排序的链表NC40 两个链表生成相加链表NC50 链表中每k个一组进行反转NC51 合并K个升序链表NC53 删除链表倒数第n个结点NC66 两个链表第一个公共结点NC69 链表中倒数k个结点NC70 单链表的排序NC78 反转链表NC96 判断一个链表是否是回文结构NC132 约瑟夫环问题NC13原创 2022-04-01 19:23:09 · 326 阅读 · 0 评论