柴崎越

分类

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

/ 注册

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

21篇文章 877人学习

全部文章（共107篇）

Leetcode 2 两数相加

题目代码分析注意空的情况代码实现 class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode cur1=l1; ListNode cur2=l2;...

链表 Leetcode

2020-02-07

0 499

Leetcode 162 寻找峰值

题目代码分析题目要求时间复杂度带有log，表明要使用到二分查找。代码实现 public static int findPeakElement(int[] nums) { int start=0; int end=nums.length-1; w...

二分查找 Leetcode

2020-02-07

0 595

Leetcode 3 无重复字符的最长字串

题目代码分析使用到了hashmap，同时需要注意的是，我们需要一个pre，并且一直向前移动代码实现 public static int lengthOfLongestSubstring(String s) { char[] chas = s.toCharArray(); ...

字符串处理 Leetcode 哈希

2020-02-06

0 477

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