- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指offer面试题：14剪绳子(Java版)
题目给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m].请问k[0]k[1]…*k[m]可能的最大乘积是多少？例如，当绳子的长度为8时，我们把它剪成长度分别为2,3,3的三段，此时得到的最大乘积是18。思路动态规划解法首先定义函数F(n)表示吧长度为n的绳子剪成若干段后各段长度乘积的最大值。在剪第一刀...
2018-12-30 20:52:45
250
原创 剑指offer面试题13：机器人的运动范围（Java版 已在牛客网AC）
题目地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？思路很容易看出来该题采用回溯法来解决机器人从...
2018-12-25 20:22:57
340
原创 剑指offer面试题12：矩阵中的路径（Java版已在牛客网AC）
题目请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如下面的3*4矩阵中包含一条字符串“bfce”的路径，但是矩阵中不包含"abfb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再...
2018-12-20 16:19:40
302
原创 剑指offer面试题11：旋转数组的最小数字（Java版已在牛客网AC）
题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。...
2018-12-18 20:25:57
427
原创 Java常见的系统属性值及如何通过Java编程获得系统属性值
Java常见的系统属性值通过Java编程获得系统属性值的方法直接调用System类中的getenv(String name)方法示例public class Test{ public static void main(String[]args) { System.out.println(System.getProperty("user.name...
2018-12-17 18:29:41
357
原创 剑指offer面试题10：斐波那契数列(Java版已在牛客网AC)
题目大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第一项为1）。思路对于这道题，我们常见是递归法求解，如下int Fibonacci(int n) { if(n==0) { return 0; } if(n==1) { ...
2018-12-16 21:01:28
293
2
原创 LinkedList源码分析(JDK1.8)
一、前言前面刚分析完ArrayList的源码，今天开始分析LinkedList的源码。本文将以继承结构及实现的接口-> 涉及到的数据结构->类的属性->构造方法->常用的API 的顺序来阅读源码。二、继承结构及实现的接口LinkedList不同于ArrayList,ArrayList直接继承于AbstractList,而LinkedList先继承于Abstract...
2018-12-16 20:20:27
220
原创 剑指offer面试题9：用两个栈实现队列(Java版)
题目用两个栈实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>();思路push操作每插入一个元素时，都将该
2018-12-14 09:44:18
245
原创 ArrayList源码分析(JDK1.8)
一、前言前面刚分析完HashMap的源码，今天开始分析ArrayList的源码。本文将以 涉及到的数据结构->类的属性->构造方法->常用的API 的顺序来阅读源码。二、数据结构ArryList的数据结构如下由上图可知，ArrayList的底层就是一个数组，数组存储的元素数据类型为Object,更准确的说，ArrayList就是一个动态数组，它可以动态的增加和减少元素、...
2018-12-13 21:02:46
141
转载 Java集合框架综述
原文地址集合框架（collections framework）首先要明确，集合代表了一组对象（和数组一样，但数组长度不能变，而集合能）。Java中的集合框架定义了一套规范，用来表示、操作集合，使具体操作与实现细节解耦。其实说白了，可以把一个集合看成一个微型数据库，操作不外乎“增删改查”四种操作，我们在学习使用一个具体的集合类时，需要把这四个操作的时空复杂度弄清楚了，基本上就可以说掌握这个类了...
2018-12-13 16:33:35
205
原创 剑指offer面试题8：二叉树的下一个节点(Java版已在牛客网AC)
题目给定一可二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左、右子节点的指针，还有一个指向父节点的指针。class BinaryTreeNode{ char value;//节点的值 BinaryTreeNode left;//左子节点 BinaryTreeNode right;//右子节点 BinaryTreeNode...
2018-12-12 19:58:26
675
原创 HashMap(JDK1.8)源码分析（超详细）
一、概述本文将以 涉及到的数据结构->类的属性->构造方法->常用的API 的顺序来阅读源码。HashMap又称为哈希桶，在JDK1.8前，HashMap的实现方式为：数组+链表，往桶里面添加元素时是通过计算hash值来确定该元素在桶中的位置，即hash值对应着数组的下标，当多个元素的hash值相同时，这些元素会存储在一
2018-12-12 18:27:05
819
原创 剑指offer面试题7：重建二叉树（JAVA版已在牛客网AC）
题目输入某二叉树的前序遍历结果和中序遍历结果，请重建该二叉树，假设输入的前序遍历和中序遍历的结果都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。二叉树的节点定义如下：class TreeNode { int val; TreeNode left; TreeNode right;...
2018-12-09 11:57:15
345
2
原创 剑指offer面试题6：从尾到头打印链表（java版已在牛客网AC）
题目输入一个链表的头结点，从尾到头反过来打印出每个节点的值，链表节点定义如下：class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }思路通常思路是先将链表进行反转，然后从头到尾进行遍历输出；但是这样做无疑是改变...
2018-12-06 17:09:25
283
原创 如何让你的csdn博客上的代码变由无色变成彩色
以前逛博客的时候，每次看到别人的博客上面的代码都是彩色的，感觉特别好看，心里就很羡慕；但是博主自己每次写博客的时候把代码一粘到代码块时，却什么颜色也没有，尽管一直纳闷，但是也没去深究。今天再次逛博客的时候意外看到了解决这个问题的方法，哈哈哈，真开心。下面博主将介绍这种方法给同样迷惑于此问题的童鞋，哈哈。解决方法其实方法特别简单看图下图是大家常见的代码块，没有一点颜色，一点也不好看博客展示...
2018-12-05 20:30:46
1015
10
原创 剑指offer面试题5：替换空格（JAVA版已在牛客网AC）
题目请实现一个函数，把字符串中的每个空格替换成“%20”。例如，输入“We are happy.”,则输出“We%20are%20happy.”。思路看到这个问题，我们通常的思路是从前向后遍历字符串，每遇到一个空格将空格之后的字符向后移动两位，然后将将“%20”插进去，假设字符串长度为n，有n个空格，对于每个空格，需要移动后面的字符的时间复杂度为o(n)，则对于n个空格时间复杂度为o(n*n...
2018-12-05 17:39:42
362
原创 Java并发问题之乐观锁与悲观锁
悲观锁和乐观锁时两种不同思路的锁，这两种锁机制是在多用户环境下并发控制的锁机制。悲观锁悲观锁又可以称之为互斥同步，是一种常见并发正确性保障手段。该思想总是设想最坏的情况，每当有一个线程去取数据的时候，总会认为这时候会有其他线程来修改数据，因此每当有一个线程去取数据的时候都会对该数据上锁，此时其他想对该数据进行操作的线程都会被阻塞挂起，直到该数据的锁被释放。在数据库中经常会用到这种锁机制，比如行...
2018-12-03 19:41:37
188
原创 剑指offer面试题4：二维数组中的查找(java版已在牛客网AC)
题目在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面的二维数组就是每行。每列都递增排序。如果在这个数组中查找数字7，则返回true;如果查找数字5，由于数组不含有该数字，则返回false.1 2 8 92 4 9 124 7 10 136 8 11 15解题思...
2018-12-02 10:11:48
517
java多线程
2018-11-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人