Java数据结构
鸡蛋和番茄的故事
从下到上演变,从上到下追溯
展开
-
剑指offer 面试题20:表示数值的字符串(java)
题目描述: 实现一个函数来判断字符串是否表示数值(包括整数和小数)例如:"5e2"、"+10"、"5.2"、"-1E-6" 都表示数值,但"1a3.6"、"2e4.3"、"5e"、"1.2.3"、"+-5"、"11-"都不表示数值。 解析: 表示数值的字符串遵循模式A . B [e/E] C 或者. B [e/E] C 。其中A为数值的整数部分,B为数值的小...原创 2019-07-24 15:00:20 · 133 阅读 · 0 评论 -
剑指offer 面试题21:调整数组顺序使奇数位于偶数前(java)
题目描述: 输入一个整数数组,实现一个函数调整该数组中的数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分。 解析: 1、维护两个指针p1,p2。首先,第一个指针p1指向第一个元素,第二个指针p2指向最后一个元素。 2.、第一个指针p1向后移动,直到它指向偶数;第二个指针p2向前移动,直到它指向奇数。使用(where) ...原创 2019-07-24 17:22:56 · 183 阅读 · 0 评论 -
剑指offer: 树的遍历 (java)
【二叉树基本概念】 二叉树基本概念: 1) 节点的度。节点所拥有子树的个数称为该节点的度。 2) 叶节点。度为0的节点。 3) 分支节点。度不为0的节点。 4) 节点的层数。规定树的根节点层数为1,其余节点的层数为其双亲节点的层数+1。 5) 树的深度。树中所有节点的最大层数为树的深度。 6) 树的度。树中各节点度的最大值为该树的度。 7) 满二叉树。在一棵二叉树...原创 2019-08-17 20:13:06 · 172 阅读 · 0 评论