Skip to content

牛客网学习,包括剑指offer,程序员面试金典,leetcode,公司模拟真题,数据结构等

Notifications You must be signed in to change notification settings

paramountNinja/nowcoder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 

Repository files navigation

nowcoder

每日刷题计划,记录做过的题目,内容包含剑指offer、程序员面试金典(CTCI)、数据结构

下面标题括号内的为对应包名

剑指offer(offer)

java实现

  • 03二维数组中的查找
  • 04替换空格
  • 05从尾到头打印链表
  • 06重建二叉树
  • 07用两个栈实现队列
  • 08旋转数组的最小数字
  • 09斐波那契数列
  • 09跳台阶
  • 09变态跳台阶
  • 09矩阵覆盖
  • 10二进制中1的个数
  • 11数值的整数次方
  • 14调整数组顺序使奇数位于偶数前面
  • 15链表中倒数第k个结点
  • 16反转链表
  • 17合并两个排序的链表
  • 18树的子结构
  • 19二叉树的镜像
  • 20顺时针打印矩阵
  • 21包含min函数的栈
  • 22栈的压入弹出序列
  • 23从上往下打印二叉树
  • 24二叉搜索树的后序遍历序列
  • 25二叉树中和为某一值的路径
  • 26复杂链表的复制
  • 27二叉搜索树与双向链表
  • 28字符串的排列
  • 29数组中出现次数超过一半的数字
  • 30最小的k个数
  • 31连续子数组的最大和
  • 32从1到n整数中1出现的次数
  • 33把数组排成最小的数
  • 34丑数
  • 35第一个只出现一次的字符
  • 36数组中的逆序对
  • 37两个链表的第一个公共结点
  • 38数字在排序数组中出现的次数
  • 39二叉树的深度
  • 39判断是否为平衡二叉树
  • 40数组中只出现一次的数字
  • 41和为S的连续正数序列
  • 41和为S的两个数字
  • 42左旋转字符串
  • 42翻转单词顺序列
  • 44扑克牌顺子
  • 45圆圈中最后剩下的数
  • 46求1+2+3+...+n
  • 47不用加减乘除做加法
  • 49把字符串转换成整数
  • 50数组中重复的数字
  • 51构建乘积数组
  • 52正则表达式匹配
  • 53表示数值的字符串
  • 54字符流中第一个不重复的字符
  • 55链表中环的入口结点
  • 56删除链表中重复的结点
  • 57二叉树的下一个结点
  • 58对称的二叉树
  • 59按之字形顺序打印二叉树
  • 60把二叉树打印成多行
  • 61序列化二叉树
  • 62二叉搜索树的第k个结点
  • 63数据流中的中位数
  • 64滑动窗口的最大
  • 65矩阵中的路径
  • 66机器人的运行范围

程序员金典(ctci)

  • 1.1确定字符互异
  • 1.2原串反转
  • 1.3确定两串乱序同构
  • 1.4替换空格(同offer04)
  • 1.5基本字符串压缩
  • 1.6像素反转
  • 1.7清除行列
  • 1.8翻转字串
  • 2.2链表中倒数第k个结点(同offer15)
  • 2.3访问单个节点的删除
  • 2.4链表分割
  • 2.5链式A+B
  • 2.7回文链表
  • 3.3集合栈
  • 3.5用两个栈实现队列(同offer07)
  • 3.6双栈排列
  • 3.7猫狗收容所
  • 4.1二叉树平衡检查(同offer39)
  • 4.2有向路径检查
  • 4.3高度最小的BST
  • 4.4输出单层结点
  • 4.5检查是否为BST二叉查找树(类offer62)
  • 4.6寻找下一个结点(类offer57)
  • 4.7二叉树最近公共祖先
  • 4.9二叉树中和为某一值的路径(同offer25)
  • 5.1二进制插入
  • 5.2二进制小数
  • 5.3最接近的数
  • 5.5整数转化
  • 5.6奇偶位交换
  • 5.7找出缺失的整数
  • 5.8像素设定
  • 7.7第k个数
  • 9.1上楼梯(类offer09)
  • 9.2_1机器人走方格(类offer66)
  • 9.2_2机器人走方格有障碍
  • 9.3.1魔术索引(升序)
  • 9.3.2魔术索引(不下降)
  • 9.4集合的子集
  • 9.5字符串排列(类offer28)
  • 9.6合法括号序列判断
  • 9.7洪水
  • 9.8硬币问题
  • 11.9数组中的逆序对(同offer36)

Leetcode(对应官网题号)

公司模拟真题(simulation)

  • 最多硬币问题
  • 最小不能表示的数(美团)
  • 整数划分最大乘积(招行信用卡)
  • 判断字符串由子串复制组成(招行信用卡)
  • 括号配对所有情况(招行信用卡)
  • 符合条件的子串(58)
  • 翻转数列(腾讯)
  • 歌单组成方式(腾讯)
  • 因式分解(京东)

数据结构与算法(base)

  • 排序算法(src/base/sort)
  • 二叉堆(最大堆)
  • 深度优先搜索DFS
  • 广度优先搜索BFS
  • 贪心
  • 递归和动态规划
  • 并查集
  • 前缀树

About

牛客网学习,包括剑指offer,程序员面试金典,leetcode,公司模拟真题,数据结构等

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages