
剑指offer
数据结构与算法
追忆似水_年华
行路难,行路难,多歧路,今安在
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
剑指offer系列刷题笔记汇总
剑指Offer系列刷题笔记汇总 flyingsen 2018-06-04 09:37:29 352 收藏 分类专栏: 剑指offer 本文转自:个人网站:点击查看 一前言 二总结 链表-8道 二叉树12道 二叉搜索树3道 数组11道 字符串8道 栈3道 递归4道 回溯法2道 其他15道 一、前言 本系列文章为《剑指Offer》刷题笔记。 刷题平台:牛客网 书籍下载:共享资源 刷题刷的比较慢,花费了两个多月,终于将所有题目过了一遍,牛客原创 2020-09-06 00:27:42 · 268 阅读 · 0 评论 -
剑指offer 链表
面试题35 复杂链表的复制 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) import java.util.*; /* public class RandomListNode { int label; RandomListNode next = null; RandomListNode rando原创 2020-08-26 13:49:46 · 143 阅读 · 0 评论 -
剑指offer 栈和队列
面试题 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { while(!stack1.is原创 2020-08-26 13:44:04 · 132 阅读 · 0 评论 -
剑指offer 树 递归
剑指 Offer 55 - II. 平衡二叉树 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 public boolean isBalanced(TreeNode root) { if(root==null) return true; return Math.abs(height(root.left)-height(root.right))<=1&&isBalanced(root.原创 2020-08-25 16:31:25 · 411 阅读 · 0 评论 -
剑指offer 排序
剑指 Offer 51. 数组中的逆序对 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 示例 1: 输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1] private int count; public int reversePairs(int[] array) { if(array.length<2) return 0;原创 2020-08-24 22:29:19 · 208 阅读 · 0 评论 -
剑指offer 递归与回溯法
import java.util.*; public class Solution { public ArrayList<String> Permutation(String str) { ArrayList<String> re = new ArrayList<String>(); if (str == null || str.length() == 0) { return re; }...原创 2020-07-12 15:01:45 · 294 阅读 · 0 评论 -
剑指offer 数学问题
LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你原创 2020-05-29 11:41:01 · 283 阅读 · 0 评论