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 · 195 阅读 · 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 · 120 阅读 · 0 评论 -
LeetCode10-删除排序数组的重复项
难以理解点: 为什么会return 一个int数据呢? 涉及到java中数组是值传递还是引用传递,因为数组是用引用传递,所以无论将这个数组赋值给谁,其值都是指向一个地址,在方法中如果对这个地址内的值进行修改,那么这个数组以及它赋值给的任意数组都会随之修改,所以返回的值是不重复的长度,用于截取对应的长度的数组。代码有解释~ package com.example.demo; import o...原创 2019-10-26 17:00:26 · 125 阅读 · 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 · 267 阅读 · 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 · 260 阅读 · 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 · 112 阅读 · 0 评论 -
Java 栈类(stack.class)
栈 最近刷leetcode,发现栈经常会使用到。是我们常用的一种数据结构。 java中的栈类 从图中可以发现,栈是属于java.util包的 栈是Vector的一个子类,继承于Vector。它实现了一个标准的后进先出的栈。堆栈只定义了默认构造函数,用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法,也定义了自己的一些方法。 栈类的方法主要有: 方法名 返回类型 说明 ...原创 2019-10-23 17:39:02 · 2743 阅读 · 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 · 165 阅读 · 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 · 119 阅读 · 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 · 159 阅读 · 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 · 4736 阅读 · 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 · 114 阅读 · 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 · 102 阅读 · 0 评论