目前就职于腾讯，想内推朋友可以发我简历(校招/社招都要)，邮箱384375530@qq.com，注明岗位和工作城市。 这个岗位叫法很多，算法岗，数据挖掘岗，机器学习岗，基础…

今天面试被问住了，很惭愧啊，回来上网查了一下思路。自己写了点程序。 1.如何判断是否有环？如果有两个头结点指针，一个走的快，一个走的慢，那么若干步以后，快的指针总会超过慢的指针一圈。 2.如何计算环的长度？第一次相遇（超…

题意： Given A and B two ascending sorted interval lists, A has no overlap inside A and B has no overlap inside B…

【150-Evaluate Reverse Polish Notation（计算逆波兰式）】 【LeetCode-面试算法经典-Java实现】【所有题目目录索引】 原题 　　Evaluate the value of a…

给出一棵二叉树，求它的镜像，如下图：右边是二叉树是左边二叉树的镜像。 解法1（递归） 思路1：如果当前节点为空，返回，否则交换该节点的左右节点，递归的对其左右节点进行交换处理。 /*class TreeNode{ int…

//////////////////////////////////////////// //单链表的初始化，建立，插入，查找，删除。// ////////////////////////////////////////…

《编程之美》里面有一篇是讲如何判断两链表是否相交，读后觉得原文太过啰嗦。于是，笔者总结了一下，此类问题可以扩展为两大类，分别是： 1、单链表与环问题http://blog.csdn.net/liuxialong/arch…

问题： 给一个单向链表，把它从头到尾反转过来。比如： a -> b -> c ->d 反过来就是 d -> c -> b -> a 。 分析： 假设每一个node的结构是： class…

一、如何从链表中删除重复数据 把遍历的值存储到一个Hashtable中，利用其去重的特性。 优点：时间复杂度低 缺点：需要额外的存储空间来保存已遍历过的值 更为高效的办法：对链表进行双重循环遍历，外循环正常遍历链表，假设…

  【序】创新的源泉在哪？idea来自于analogy and imitation。下面第二种方法是我在分析原作者的思路时想到的，也就是借鉴模仿吧，让我突然觉得，如果每一个算法题目，要是能分析其精髓，举一反三，…

/** *链表面试题 */ //首先我们定义一个类，这个类表示结点 public class ListNode { int val; ListNode next; ListNode(int x) { val = x; }…

单向链表没有前指针，所以实现反向打印还是比较麻烦，我们这里使用递归原理解决此问题。 这里提到逆转，也就是将单链表的next指针指向前一个节点，我们也使用递归实现。 // 练习：实现单向线性链表的建立、测长、正向打印和 /…