柴崎越

Leetcode

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

/ 注册

全部文章 / Leetcode （共85篇）

Leetcode 154 最小栈

题目代码分析多使用一个栈即可代码实现 import java.util.*; class MinStack { public Stack<Integer> ordStack; public Stack<Integer> minStack; ...

栈 Leetcode

2020-02-06

0 592

Leetcode 154 寻找旋转排序数组中的最小值

题目代码分析需要考虑的情况比较多，只要是start,end,mid之间两两相等或者是全部相等的情况。该逻辑的位置，应该在普通情况判断的后面，其次就是这种情况的种类，分为四种 33333123 33333453 34533333 31233333代码实现 class Solution { p...

二分查找 Leetcode

2020-02-06

0 599

Leetcode 153 寻找旋转排序数组中的最小值

题目代码分析需要注意特殊情况，本身就是有序的，通过二分查找代码实现 class Solution { public int findMin(int[] nums) { int start=0; int end=nums.length-1; ...

二分查找 Leetcode

2020-02-06

0 490

Leetcode 151 翻转字符串里的单词

题目分析下标和空格结合划分字符串代码实现自己的解法 class Solution { public String reverseWords(String s) { if(s==null||s.length()==0) return ""; ...

字符串处理 Leetcode

2020-02-06

0 591

Leetcode 4 寻找两个有序数组的中位数(还有一种解法没有学习)

题目代码分析要达到有log的时间复杂度，可以想到一定和二分有关系，我们的普通做法就是每次都从两个数组的头出去一个，当出去总量的一半之后，就完成了。这里我们每次都出一半，具体的，如果两个数组的总量是14，我们要找了就是第7小和第8小的数字，对于第7小的，我们首先要找第7/2=3小的数字，这就是这道...

二分查找动态规划 Leetcode

2020-02-06

0 640

Leetcode 152 乘积最大子序列

题目分析考虑到有负数的参与，会使现有的最大的变成最小的，最小的变成最大的，实际上也可以看做是一种动态规划，imax和imin分别记录的是以当前位置为结尾的，最大和最小的子序列乘积的大小。代码 public static int maxProduct(int[] nums){ ...

动态规划 Leetcode

2020-02-06

0 518

Leetcode5 最长回文字串

题目代码分析使用动态规划，写出状态转移方程之后，再去判断动态规划的路线代码实现 public static String longestPalindrome(String s) { char[] chas = s.toCharArray(); boolean[...

字符串处理动态规划 Leetcode

2020-02-03

0 535

Leetcode6 Z字形变换

题目代码分析通过flag来改变走的方向代码实现 public static String convert(String s, int nRows) { ArrayList<StringBuilder> list=new ArrayList<>(); ...

字符串处理 Leetcode

2020-01-31

0 489

Leetcode 7 整数反转

题目代码分析代码实现 public class Solution { public int reverse(int x) { String strx=String.valueOf(x); boolean flag=true; if(str...

字符串处理 Leetcode

2020-01-31

0 572

Leetcode 8 字符串转换整数

题目代码分析分为两个部分进行，一个是截取正确的字符串，一个就是转换，转换的过程中，要注意边界的确定，在还剩一位的情况下，进行判断代码实现 public class Solution { public static String vaildStr(String str) { ...

字符串处理 Leetcode

2020-01-30

0 577