柴崎越

Leetcode

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

/ 注册

全部文章 / Leetcode （共8篇）

代码总结如何编写一个基本计算器来自专栏

概述对Leetcode中的基本计算器的总结只能计算加减的 public static int cal(String str){ Stack<Integer> stack=new Stack<>(); String sign="+&...

递归字符串处理栈 Leetcode

2020-04-23

0 664

Leetcode 198，213 ,337 打家劫舍套题

Leetcode 198 最初的就是考虑一维的dp，代码实现如下 class Solution { public static int rob(int[] nums) { if(nums==null||nums.length==0) return 0; if(nu...

递归回溯算法记忆数组动态规划 Leetcode

2020-03-11

0 614

Leetcode 148 排序链表

题目代码分析按照数组归并排序的方式来完成链表，注意base case对于空的判断，快慢指针的应用代码实现 class Solution { public ListNode sortList(ListNode head) { ListNode end=head; ...

递归链表 Leetcode next指针

2020-02-23

0 568

Leetcode 9 回文数

题目代码分析简单的递归代码展示 public static boolean isPalindrome(int x) { String temp=String.valueOf(x); if(temp.charAt(0)=='-') return false; ...

递归 Leetcode

2020-01-30

0 535

Leetcode 10 正则表达式匹配

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

递归 Leetcode

2020-01-28

0 571

Leetcode 16 最接近的三数之和

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

递归回溯算法双指针 Leetcode

2020-01-25

0 499

Leetcode 22 括号生成

题目分析第一种办法就是将所有的括号的可能情况都列出来，也就是通过递归进行枚举，然后通过方法选择出合适的第二种方法就是通过深度优选遍历，就是类似二叉树的先序遍历代码 case1: public static void main(String[] args) { ArrayList...

递归回溯算法深度优先遍历 Leetcode

2020-01-17

0 596

Leetcode 21 合并两个有序链表

题目代码分析首先不要考虑特殊情况，分析中间的情况，被插入的需要一个前面的指针pre，插入的指针需要一个next来保留现场，这道题就是pre和next的灵活应用。第二种方法就是递归，交替的进入递归的方法。代码展示 public static ListNode mergeTowList(ListN...

链表 next指针递归

2020-01-12

0 532