✎﹏星空dreamั͡❦

Algorithm

Android(1) Database(6) Java(37) Linux(5) Other(9) Python(1)

/ 注册

全部文章 / Algorithm （共17篇）

【算法题系列之四】柱状图储水

题目：给定一个数组，每个位置的值代表一个高度，那么整个数组可以看做是一个直方图，如果把这个直方图当作容器的话，求这个容器能装多少水例如：3，1，2，4 代表第一个位置高度为3，第二个位置高度为1，以此类推，这个直方图能装3格水。如图红色地方：思路：很多人会误想到正出什么波峰波谷...

2018-10-30

0 589

【算法题系列之三】单链表反转

问题：实现单链表反转答案：链表准备 class Node { private int Data;// 数据域 private Node Next;// 指针域 public Node(int Data) { // super(); this.Data = Data; ...

2018-01-13

0 288

【算法题系列之二】反波兰式

问题：用反波兰式表示算术表达式的值。有效运算符是+,-,*,/。每个操作数可以是一个整数或另一个表达式。一些例子： ["2", "1", "+", "3", "*"] -> (...

2018-01-05

0 349

【算法题系列之一】二叉树最小深度

题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 ...

2018-01-05

0 335

排序算法之快速排序

class MySort { public static void main(String[] args) { int[] arr = {44,44,2,32,54,22,88,77,99,11}; quickSort(arr,0,arr.length-1); for(i...

2016-10-12

0 361

面试题之实现1分2分5分组成2角问题

三种硬币，用数学排列组合的思想，就是从3种不同的物品中选择然后再组合，当然每种物品选择的数量是变化的，所以就设定1分的数量为i,2分的数量为j,5分的数量为k.接着再想想，因为最终的结果是2角，也就是20分，所以1分的数量不会超过20，2分的数量不会超过10，5分的数量不会超过4 ...

2016-10-12

0 386

经典代码之冒泡排序，选择排序

public class Sort { public static void main(String[] args) { int[] arr = { 24, 69, 80, 57, 13 }; bubbleSort(arr); selectSort(arr); for (...

2016-08-16

0 397