- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 两个链表的第一个公共节点
已知有两个链表，他们可能相交于某一点，求出该点。方法1.对于第一个链表，每访问一个节点，对该节点做标记。访问第二个链表，如果该元素已经访问，则第一个这样的元素就是所求点。由于两个链表都访问了一遍，因此时间复杂度O(m+n),空间复杂度O(m)或O(n)方法2.我们定义节点的距离为节点到链表开始所经过的节点数。如果两个链表长度相同，则相交节点其在两个链表上的距离一定相等。对于
2017-03-15 16:11:42
342
转载 两个链表中的第一个公共节点
题目：输入两个链表，找出它们的第一个公共节点。链表的定义如下：struct ListNode{int m_nKey;ListNode *m_pNext;};面试这道题的时候很多的面试者第一反应就是采用蛮力的方法：在第一个链表上顺序遍历每个节点，每遍历到一个节点的时候，在第二个链表上顺序遍历每个节点。如果第二个链表上的节点和第一个链表上的节点一样，就说明两个链
2017-03-15 15:54:29
384
转载 java 中“==”与“equal” 的区别
一、Java当中的数据类型和“==”的含义： 基本数据类型（也称原始数据类型） ：byte,short,char,int,long,float,double,boolean。他们之间的比较，应用双等号（==）,比较的是他们的值。复合数据类型（类）：当他们用（==）进行比较的时候，比较的是他们在内存中的存放地址（确切的说，是堆内存地址）。注：对于第二种类型，除非是同一个new出来的对象，他们的比
2017-03-08 19:07:32
325
转载 Java单元测试中@BeforeClass，@Before，@Test，@After，@AfterClass中的问题详解
Java单元测试：@BeforeClass，@Before，@Test，@After，@AfterClass中的问题详解在Junit4中还有的测试注解有： @BeforeClass ，@Before，@Test，@After，@AfterClass1、其中：@BeforeClass，@AfterClass是Junit4中新添加进去的2、如果Run as --->Junit
2016-12-01 14:18:44
5605
原创 leetcode解题集锦之 Remove Element
public class Solution {public int removeElement(int[] nums, int val) {int count = 0;for (int i = 0; i if (nums[i] != val) {nums[count] = nums[i];count++;}}return count;}}
2016-11-30 15:19:13
269
原创 leetcode解题集锦之Remove Duplicates from Sorted Array
public class Solution { public static int removeDuplicates(int[] nums) { int count=0; if(nums==null||nums.length==0){ return count; } else{ for(int i=1;i if(nums[i-1]!=nums[i])
2016-11-30 15:07:52
308
转载 利用java实现发送邮件（这个亲测可用，找了好久）
public static void main(String[] args) throws MessagingException {// 创建Properties 类用于记录邮箱的一些属性final Properties props = new Properties();// 表示SMTP发送邮件，必须进行身份验证props.put("mail.smtp.auth", "true"
2016-11-22 13:19:14
2200
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人