![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
柳丁橙
步履不停
展开
-
《剑指offer---面试题18:删除链表的节点》
《剑指offer—面试题18:删除链表的节点》 注明:仅个人学习笔记 package com.chapter3.code; /** * * * SingleLinkedList:单链表操作 * Node:链表节点 * * */ public class DeleteRepeatData {public static Node deleteDuplic...原创 2018-08-14 17:06:52 · 482 阅读 · 0 评论 -
《剑指offer—面试题30:包含main函数的栈》
《剑指offer—面试题30:包含main函数的栈》 注明:仅个人学习笔记import java.util.Stack;public class FindStackMin30 {Stack<Integer> dataStack = new Stack<Integer>();Stack<Integer> minStack = new Stack...原创 2018-08-17 09:38:30 · 259 阅读 · 0 评论 -
《剑指offer—面试题31:栈的压入、弹出序列》
《剑指offer—面试题31:栈的压入、弹出序列》 注明:仅个人学习笔记import java.util.Stack;public class IsPopOrder31 { public static boolean IsPopOrder(int[] pushA, int[] popA) { if (pushA == null || popA =...原创 2018-08-17 10:36:26 · 193 阅读 · 0 评论 -
《剑指offer—面试题32:从上到下打印二叉树》
《剑指offer—面试题32:从上到下打印二叉树》 注明:仅个人学习笔记方法一:—————————————————————————–import java.util.ArrayList;/** * * * 从上到下打印树节点,层序遍历 * */ public class FromTopToEndPrintTree32 { pub...原创 2018-08-17 12:14:28 · 158 阅读 · 0 评论 -
《剑指offer—面试题45:把数组排成最小的数》
《剑指offer—面试题45:把数组排成最小的数》 注明:仅个人学习笔记 import java.util.ArrayList; import java.util.Collections; import java.util.Comparator;/** * * * 把数组排成最小的数 输入一个正整数数组,把数组里面所有数字拼接起来排成一个数,打印能拼...原创 2018-08-27 10:30:11 · 166 阅读 · 0 评论 -
《剑指offer—面试题33:二叉搜索树的后序遍历序列》
《剑指offer—面试题33:二叉搜索树的后序遍历序列》 注明:仅个人学习笔记Java - 数组拷贝的几种方式: https://blog.csdn.net/u011669700/article/details/79323251import java.util.Arrays;/** * * * 二叉搜索树的后序遍历序列...原创 2018-08-23 09:02:42 · 127 阅读 · 0 评论 -
《剑指offer—面试题46:把数字翻译成字符串》
《剑指offer—面试题46:把数字翻译成字符串》 注明:仅个人学习笔记详细分析和解题思路见书本笔记/** * * 给定一个数字,按照如下规则把它翻译为字符串:0->a, 1->b, 2->c,…,25->z * * * 用递归自顶向下分析,得到递推公式 * 用动态规划自底向上求解,减少重复子问题求解 * */ publi...原创 2018-08-27 15:56:37 · 265 阅读 · 0 评论 -
《剑指offer—面试题47:礼物的最大值》
《剑指offer—面试题47:礼物的最大值》 注明:仅个人学习笔记 详细分析见书上笔记public int getMaxValue_solution(int[] values, int rows, int cols) { if (values == null || rows <= 0 || cols <= 0) { ...原创 2018-08-27 17:38:06 · 486 阅读 · 0 评论 -
《剑指offer—面试题48:最长不含重复字符的子字符串》
《剑指offer—面试题48:最长不含重复字符的子字符串》 注明:仅个人学习笔记方法一参考:https://blog.csdn.net/qq_28618765/article/details/65627503 方法二参考:https://blog.csdn.net/m0_37862405/article/details/80369128import java.util.HashMap...转载 2018-08-28 10:46:32 · 467 阅读 · 0 评论 -
《剑指offer—面试题38:字符串的排序》
《剑指offer—面试题38:字符串的排序》 注明:仅个人学习笔记https://www.nowcoder.com/profile/631996/codeBookDetail?submissionId=1512262转载 2018-08-24 10:43:18 · 148 阅读 · 0 评论 -
《剑指offer—面试题49:丑数》
《剑指offer—面试题49:丑数》 注明:仅个人学习笔记/**方法一,用空间换时间 * * 用一个数组去保存丑数,再在丑数中去找需要的第几个丑数 * */ public class GetUglyNumber49_2 { public int GetUglyNumber_Solution(int index) { if (...原创 2018-08-28 16:57:53 · 277 阅读 · 0 评论 -
《剑指offer—面试题50:第一个只出现一次的字符》
《剑指offer—面试题50:第一个只出现一次的字符》 注明:仅个人学习笔记 import java.util.HashMap; import java.util.Map;/** * * * 第一个只出现一次的字符 * * 在字符串中,找出第一个只出现一次的字符 如输入“abaccdeff” 输出‘b’ * * ...原创 2018-08-28 18:33:09 · 221 阅读 · 0 评论 -
《剑指offer—面试题44:数字序列中某一位的数字》
《剑指offer—面试题44:数字序列中某一位的数字》 注明:仅个人学习笔记在看不懂书上解题思路的情况下,建议阅读以下博客中的解题思路: https://blog.csdn.net/m0_37950361/article/details/80633177代码是参考书上进行实现:/** * * 数字序列中某一位的数字,序列位数从0开始 * * @param in...原创 2018-08-26 17:42:22 · 686 阅读 · 0 评论 -
《剑指offer—面试题43:1~n整数中1出现的次数》
《剑指offer—面试题43:1~n整数中1出现的次数》 注明:仅个人学习笔记 /** * * 从1~n整数中1出现的次数,不考虑时间效率的解法 * */ public class NumberOf1Between1AndN43 { public int NumberOf1Between1AndN_Solution(int n) { ...原创 2018-08-26 11:17:51 · 212 阅读 · 0 评论 -
《剑指offer—面试题42:连续子数组的最大和》
《剑指offer—面试题42:连续子数组的最大和》 注明:仅个人学习笔记 /** * * * 连续子数组的最大和 * */ public class FindGreatestSumOfSubArray42 {boolean g_InvalidInput = false;// 来标记是否输入无效public int FindGreatestSumOfSubA...原创 2018-08-26 09:38:19 · 159 阅读 · 0 评论 -
《剑指offer---面试题19:正则表达式匹配》
《剑指offer—面试题19:正则表达式匹配》 注明:仅个人学习笔记 package com.chapter3.code;public class Solution { public boolean match(char[] str, char[] pattern) { // 如果字符串和模式有一个为空,则匹配失败 if (str...原创 2018-08-14 21:26:32 · 150 阅读 · 0 评论 -
《剑指offer---面试题20:表示数值的字符串》
《剑指offer—面试题20:表示数值的字符串》 注明:仅个人学习笔记public class Solution {//数组下标,这里定义为成员变量,方便各函数调用修改int index;public boolean isNumeric(char[] str) { /** //解法一:正则表达式 String s=String.valueOf(str);...原创 2018-08-15 09:46:47 · 241 阅读 · 0 评论 -
《剑指offer---面试题21:调整数值顺序使奇数位于偶数前面》
《剑指offer—面试题21:调整数值顺序使奇数位于偶数前面》 注明:仅个人学习笔记public class ReOrderArray { // 方法一,不稳定调整 public static void reOrderArray(int[] arr) { if (arr.length == 0) { return; }...原创 2018-08-15 11:29:57 · 183 阅读 · 0 评论 -
《剑指offer—面试题22:链表中倒数第k个节点》
《剑指offer—面试题22:链表中倒数第k个节点》 注明:仅个人学习笔记/** * * 求链表倒数第k个元素 * 本题在代码实现难度不高的情况下,主要考察输入的合法性检查是否考虑的周全 * SingleLinkedList:单链表操作 * Node:链表节点 * 这两个实现类...原创 2018-08-15 16:19:58 · 126 阅读 · 0 评论 -
《剑指offer—面试题24:反转链表》
《剑指offer—面试题24:反转链表》 注明:仅个人学习笔记/** * 反转链表SingleLinkedList:单链表操作 Node:链表节点 这两个实现类详见《剑指offer—面试题18:删除链表的节点》https://blog.csdn.net/u011296723/article/details/81670532 * */ public class Re...原创 2018-08-15 21:43:21 · 155 阅读 · 0 评论 -
《剑指offer—面试题23:链表中环的入口节点》
《剑指offer—面试题23:链表中环的入口节点》 注明:仅个人学习笔记/** * * 这段代码写的太复杂,在牛客网提交会不成功,但功能没问题 * * 链表中环的入口节点 * SingleLinkedList:单链表操作 * Node:链表节点 * 这两个实现类详见《剑指offer—面试题18:删除链表的节点》 https:/...原创 2018-08-15 21:45:27 · 133 阅读 · 0 评论 -
《剑指offer—面试题25:合并两个排序链表》
《剑指offer—面试题25:合并两个排序链表》 注明:仅个人学习笔记/** * * * 合并两个排序的链表 * */ public class MergeTwoOrderList25 { public static Node Merge(Node pHead1, Node pHead2) { if (pHea...原创 2018-08-16 09:41:04 · 114 阅读 · 0 评论 -
《剑指offer—面试题26:树的子结构》
《剑指offer—面试题26:树的子结构》 注明:仅个人学习笔记 此段代码转载自:https://www.nowcoder.com/profile/562667/codeBookDetail?submissionId=1523155public static boolean HasSubtree(TreeNode root1, TreeNode root2) { boo...转载 2018-08-16 10:36:56 · 147 阅读 · 0 评论 -
《剑指offer—面试题27:二叉树的镜像》
《剑指offer—面试题27:二叉树的镜像》 注明:仅个人学习笔记public class MirrorTree27 { public void Mirror(TreeNode root) { if (root == null) { return; } if (root.left ...原创 2018-08-16 11:55:18 · 133 阅读 · 0 评论 -
《剑指offer—面试题28:对称的二叉树》
《剑指offer—面试题28:对称的二叉树》 注明:仅个人学习笔记先序遍历的序列 等于 对称先序遍历的序列 当树中所有节点均相同时,遍历时,序列中带入null,便可区分package com.chapter3.code;public class IsSymmetrical28 { boolean isSymmetrical(TreeNode root) {...原创 2018-08-16 11:58:07 · 197 阅读 · 0 评论 -
《剑指offer—面试题29:顺时针打印矩阵》
《剑指offer—面试题29:顺时针打印矩阵》 注明:仅个人学习笔记 参考文献: 【1】https://blog.csdn.net/lilianforever/article/details/51848885 【2】http://wiki.jikexueyuan.com/project/for-offer/question-twenty.htmlimport java.util.Ar...转载 2018-08-16 22:26:52 · 181 阅读 · 0 评论 -
《剑指offer—面试题40:最小的k个数》——海量数据
《剑指offer—面试题40:最小的k个数》——海量数据 注明:仅个人学习笔记 import java.util.ArrayList; /** * * * * 最小的k个数 输入n个整数,找出其中最小的k个整数 * 方法一:可以将这n个数排序,最终得到排序后的前k个数即为所求 * 方法二:使用大小为k的容器,将...原创 2018-08-24 16:18:20 · 430 阅读 · 0 评论