编程题
6丁一的猫
为时未晚
展开
-
判断链表是否有环
Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space? 思路1:hash map开一个哈希表,标记访问过的节点,如果重复访问了某一节点,说明有环。需要额外O(n)的空间复杂度。class Solution { public: b原创 2017-03-20 10:54:04 · 425 阅读 · 0 评论 -
二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
一、基本概念每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。性质: 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。满二叉树:所有终端都在同一层次,且非终端结点的度数为2。 在满二叉树中若其深度为h,则其所包含的结点数必为2^h-1。完全二叉树:除了最大的层次即成为一颗满二叉树且层次最大那层所有的结点均向左靠齐,即集中在左面转载 2017-03-22 11:12:28 · 538 阅读 · 0 评论 -
进制转化(16->10)
题目: 写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。 输入例子:0xA 输出例子:10代码如下:import java.util.Scanner; public class Main{ public static void main(String[] args){原创 2017-03-23 16:41:30 · 301 阅读 · 0 评论 -
字符串中找出连续最长的数字串
最近看到了一道好未来的编程面试题,过年,加上最近家里生了一些事,很久没敲代码了,练练手。基础最重要。。。。题目描述: 读入一个字符串str,输出字符串str中的连续最长的数字串 输入描述:个测试输入包含1个测试用例,一个字符串str,长度不超过255。输出描述:在一行内输出str中里连续最长的数字串。输入例子:abcd12345ed125ss123456789输出例子:123456789我的思路就原创 2017-03-17 12:00:05 · 866 阅读 · 0 评论