柴崎越

分类

Leetcode(85) 代码总结(4) 毕业设计(18)

/ 注册

TA的专栏 21篇文章 0人订阅

21篇文章 877人学习

全部文章（共80篇）

Leetcode 10 正则表达式匹配

题目分析递归版本，分为三个部分进行操作 base case 当match字符串走到头的时候，这个时候就看被匹配是否走到了头不带有*的过程其中需要注意的过程有，如果这个时候匹配的走到了头，这个特殊情况带有*的过程从c*匹配0个字符开始代码 package com.ccy.test; p...

递归 Leetcode

2020-01-28

0 571

Leetcode 11 盛最多水的容器

题目分析双指针的问题，移动的时机判断代码 public static void main(String[] args) { int[] arr={1,8,6,2,5,4,8,3,7}; int res = maxArea(arr); Syste...

双指针 Leetcode

2020-01-27

0 541

Leetcode 12 数字转成罗马数

题目分析这里我们将所有特殊的情况全部加入到哈希表中代码实现 public static String intToRoman(int num) { StringBuilder sb=new StringBuilder(); String[][] map={{&qu...

Leetcode 哈希

2020-01-27

0 516

Leetcode 13 罗马数字转整数

题目分析只需要注意减情况的判断代码实现 public static int romanToInt(String s) { HashMap<Character, Integer> map = init(); char[] chas=s.toCharAr...

Leetcode

2020-01-25

0 531

Leetcode 14 最长公共前缀

题目分析两两比较代码实现 package com.ccy.test; public class Test33 { public static void main(String[] args) { String[] strs={"dog",&quo...

Leetcode

2020-01-25

0 495

Leetcode 15 三数之和

题目分析题没有什么难度，对于几个数之和的问题，就要进行排序，然后就是注意如何进行排查重复，既然是有序的，那么排查重复，就是看当前的和前面一个是否是相同的字符就可以了，三个两个都是这样处理的。代码实现 import java.util.*; public class Solution { ...

双指针 Leetcode

2020-01-25

0 538

Leetcode 16 最接近的三数之和

题目分析方法1 通过枚举的方式，算出全部的三个的组合方式，比较得到结果方法2 对于几个数之和的问题，都是要将数字排序，然后通过双指针的思路来解决的代码实现方法1 public class Solution { public int threeSumClosest(int[] num...

递归回溯算法双指针 Leetcode

2020-01-25

0 499

Leetcode 17 电话号码的字母组合

题目分析常规的递归操作，是一个枚举过程代码 import java.util.*; public class Solution { public ArrayList<String> letterCombinations(String digits) { S...

回溯算法 Leetcode

2020-01-25

0 550

Leetcode 19 删除链表的倒数第N个节点

题目代码分析删除链表的倒数第N个节点#代码实现 public static ListNode removeNthFromEnd(ListNode head, int n) { int len=0; ListNode cur=head; while...

链表 Leetcode

2020-01-17

0 534

Leetcode 20 有效的括号

问题分析对于括号的问题，首先想到的就是使用栈代码 public static boolean isValid(String s) { char[] chas = s.toCharArray(); Stack<Character> stack = ne...

栈 Leetcode

2020-01-17

0 592