柴崎越

Leetcode

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

/ 注册

全部文章 / Leetcode （共85篇）

Leetcode 148 排序链表

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

递归链表 Leetcode next指针

2020-02-23

0 568

Leetcode 167 两数之和||

代码实现 class Solution { public int[] twoSum(int[] numbers, int target) { int left=0; int right=numbers.length-1; while(left&...

数组双指针 Leetcode

2020-02-23

0 485

Leetcode 149 直线上最多的点数

题目代码分析如何判断在一个直线上，是本题的关键，对于该题来说，就是要两两匹配其中的点，也就是要通过两层的for循环，前面的算过了，后面就不需要再算了，因为外层的每一次的循环都以一个点为基准，所以只需要判断平行，垂直，水平就可以了，判断是在以一个点开始为基准的。然后就是每一次的外层循环都要初始化一...

数组 Leetcode

2020-02-20

0 570

Leetcode 166 分数到小数

题目代码分析需要注意的就是特殊情况的判断以及循环小数的处理问题，这里我们通过map，不断的记录每一次运算的余数，如果有余数是相同的话，这样的话，就会产生循环小数代码实现 public static String fractionToDecimal(int numerator, int deno...

Leetcode

2020-02-19

0 506

Leetcode 165 比较版本号

题目代码分析需要注意判断长度不同的情况代码展示 class Solution { public int compareVersion(String version1, String version2) { String[] v1 = version1.split(...

字符串处理 Leetcode

2020-02-11

0 477

Leetcode 164 最大间距

题目代码分析是对桶排序思想的应用，最重要的代码是就是判断当前的元素应该放入到哪一个桶中。为了防止溢出，首先都是long型然后再转化成int型。其次就是找到空闲的桶以及空闲的桶的两边不是空的桶。代码实现 public static int maximumGap(int[] nums) { ...

桶排序的应用 Leetcode

2020-02-10

0 589

Leetcode 1 两数之和

题目代码分析两层循环代码实现 public static int[] twoSum(int[] nums, int target) { int[] res = new int[2]; for (int i = 0; i < nums.length-1; i...

Leetcode

2020-02-09

0 580

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