LeetCode
我小叮当无可奈何
孤独且自由、无欲也无求
展开
-
LeetCode12-多线程之按序打印
题目如图:第一种解法(信号量)import java.util.concurrent.Semaphore;class Foo { public Semaphore Semaphore_one=new Semaphore(0); public Semaphore Semaphore_two=new Semaphore(0); public Foo() { ...原创 2020-04-13 19:46:25 · 197 阅读 · 1 评论 -
LeetCode11-删除链表中倒数n的节点
解决思路:先循环链表,查看链表的长度,然后定义结果链表,每次循环中判断是否为倒数第n个,如果是,则直接将题目给链表的当前节点的下一个节点赋值给结果链表的next 然后break掉。(可参照求两个链表求和)package com.example.demo;import org.junit.Test;import org.junit.runner.RunWith;import org.sp...原创 2019-11-01 11:34:56 · 122 阅读 · 0 评论 -
LeetCode10-删除排序数组的重复项
难以理解点:为什么会return 一个int数据呢?涉及到java中数组是值传递还是引用传递,因为数组是用引用传递,所以无论将这个数组赋值给谁,其值都是指向一个地址,在方法中如果对这个地址内的值进行修改,那么这个数组以及它赋值给的任意数组都会随之修改,所以返回的值是不重复的长度,用于截取对应的长度的数组。代码有解释~package com.example.demo;import o...原创 2019-10-26 17:00:26 · 126 阅读 · 0 评论 -
LeetCode09-加一(数组中末位加一)
坑爹点虽然数组的每一位都是0-9的数字,但是数组可以无限大奥,就自然屏蔽掉了string转int然后加1在转数组的做法,并且只有在每一位都是9的情况下涉及到数组增加长度解决方案如下:package com.example.demo;import org.junit.Test;import org.junit.runner.RunWith;import org.springframe...原创 2019-10-25 16:07:24 · 268 阅读 · 0 评论 -
LeetCode08-字符串转整数
题目和解决方案如下package com.example.demo;import org.junit.Test;import org.junit.runner.RunWith;import org.springframework.boot.test.context.SpringBootTest;import org.springframework.test.context.junit4...原创 2019-10-24 17:40:45 · 262 阅读 · 0 评论 -
LeetCode07-回文数
实现逻辑:package com.example.demo;import org.junit.Test;import org.junit.runner.RunWith;import org.springframework.boot.test.context.SpringBootTest;import org.springframework.test.context.junit4.Sp...原创 2019-10-24 10:15:37 · 114 阅读 · 0 评论 -
Java 栈类(stack.class)
栈最近刷leetcode,发现栈经常会使用到。是我们常用的一种数据结构。java中的栈类从图中可以发现,栈是属于java.util包的栈是Vector的一个子类,继承于Vector。它实现了一个标准的后进先出的栈。堆栈只定义了默认构造函数,用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法,也定义了自己的一些方法。栈类的方法主要有:方法名返回类型说明...原创 2019-10-23 17:39:02 · 2745 阅读 · 0 评论 -
LeetCode06-有效的括号
package com.example.demo;import org.junit.Test;import org.junit.runner.RunWith;import org.springframework.boot.test.context.SpringBootTest;import org.springframework.test.context.junit4.SpringRu...原创 2019-10-23 17:20:48 · 168 阅读 · 0 评论 -
LeetCode05-整数反转
解决方案:package com.example.demo;import org.junit.Test;import org.junit.runner.RunWith;import org.springframework.boot.test.context.SpringBootTest;import org.springframework.test.context.junit4.Sp...原创 2019-10-21 21:04:27 · 121 阅读 · 0 评论 -
LeetCode04-给定一个罗马字符串,转成int数字
解决方案:package com.example.demo;import org.junit.Test;import org.junit.runner.RunWith;import org.springframework.boot.test.context.SpringBootTest;import org.springframework.test.context.junit4.Sp...原创 2019-10-21 19:55:46 · 161 阅读 · 0 评论 -
LeetCode03-给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度
代码实现package com.example.demo;import org.junit.Test;import org.junit.runner.RunWith;import org.springframework.boot.test.context.SpringBootTest;import org.springframework.test.context.junit4.Spr...原创 2019-10-17 16:41:45 · 4738 阅读 · 1 评论 -
LeetCode02-链表中的两数之和
public class DemoApplicationTests { @Test public void contextLoads() { ListNode l1 = new ListNode(2); ListNode l1_2 = new ListNode(4); ListNode l1_3 = new ListNode(3); ...原创 2019-10-16 23:59:39 · 116 阅读 · 0 评论 -
LeetCode01-整数数组中的两数之和
实现代码public class DemoApplicationTests { @Test public void contextLoads() { int []nums ={2, 7, 11, 15}; int target = 9; twoSum(nums,target); } /** * 第一个想法的实现代码 * 时间复杂度(On^2) * 空间复杂度...原创 2019-10-15 14:30:59 · 103 阅读 · 0 评论