LeetCode976. 三角形的最大周长-Java&Go-排序&数学来自专栏

算法 1.排序 2.对于三个数 a > b > c，只要有 a < b + c 即可组成三角形因为 a > b > c，所以 a + b > c && a + c > b 加上 b + c > a，所以 a b c可以组成三角形 ...

Java Go 数学 LeetCode[951-1000]

2020-11-29

2 732

LeetCode454. 四数相加 II-Java&Go-哈希表来自专栏

算法 1.HashMap 2.遍历A数组和B数组元素，计算和存到Map中，key是元素之和，value是出现次数 3.遍历C数组和D数组元素，从map中查找key是-(c+d)的键值对，value值即是一个四数相加和为0的一个元组 public int fourSumCount(int[] A...

Java Go LeetCode[451-500] 哈希表

2020-11-27

0 609

LeetCode164. 最大间距-Java&Go-桶排序来自专栏

算法 1.桶排序思想，数组大小记为n 2.首先遍历一遍数组找出max和min 3.然后计算 minGap = ceil((max-min) / (n-1)) 得出可能的最小的“相邻元素之间最大的差值” 4.然后第k个桶就存放范围在[min+(k-1)*minGap, min+k*minGap)的元素...

LeetCode[151-200] Java 排序 Go

2020-11-26

0 635

LeetCode1370. 上升下降字符串-Java&Go-数组哈希表 | TreeMap 来自专栏

算法 1.用数组当作简易哈希表，同时又能保证按照key有序遍历该哈希表 2.首先统计字符串中字符个数 3.然后每次都 “先从头到尾后从尾到头” 操作数组中非0的字符添加到结果字符串中 public String sortString(String s) { int n = s.leng...

Java Go LeetCode[1301-1350] TreeMap

2020-11-25

0 803

LeetCode222. 完全二叉树的节点个数-Java&Go-DFS | BFS

算法 1.DFS-递归 2.递归根节点为null时，共有0个节点根节点不为null时，节点个数等于根节点+左子树节点个数+右子树节点个数 3.优化当最左子节点和最右子节点深度相同时，这是一个满二叉树，节点个数可以直接计算为2^深度 - 1 public int countNode...

DFS Java LeetCode[201-250] Go 队列 BFS

2020-11-24

0 699

LeetCode452. 用最少数量的箭引爆气球-Java&Go-贪心算法来自专栏

算法 1.贪心算法 2.每次射箭都尽可能多射中气球，然后继续下一次射箭如何做到：首先给气球排序，按照结束坐标排序；每次射箭的位置就是气球的结束坐标，这样才能保证每次尽可能多的射中气球；然后每次射箭时检查后面的气球能否跟当前气球一起射中，直到不能跟当前气球一起射中时，新起一支箭； ...

Java 贪心算法 Go

2020-11-23

0 756

LeetCode242. 有效的字母异位词-Java&Go-哈希表来自专栏

算法 1.只有小写字母时，使用26大小的数组做简易的哈希表即可 2.当两个字符串不一样长度时，一定不是有效的字母异位词 3.确保两个字符串一样长度时，只需要遍历两个字符串（在遍历第二个字符串时做检查即可），无需再单独遍历数组进行检查 public boolean isAnagram(Strin...

Java LeetCode[201-250] Go 哈希表

2020-11-22

0 625

LeetCode33. 搜索旋转排序数组-Java&Go-二分查找，妙来自专栏

算法 1.二分查找找到最小值的位置 2.利用这一位置，再次进行二分查找每次计算middle之后，需要再计算该middle位置对应数组在旋转前的元素是谁 realMiddle = (middle + minIndex) % nums.length; public int search(in...

Java LeetCode[1-50] 二分查找 Go

2020-11-21

0 640

LeetCode148. 排序链表-Java&Go-归并排序来自专栏

算法 1.归并排序 2.分割链表为两半使用快慢指针分割的同时，记录慢指针前一个节点，用于切断左右两部分连接 3.递归排序左右两半链表，然后做merge public ListNode sortList(ListNode head) { if (head == null || he...

LeetCode[101-150] Java 排序 Go 链表

2020-11-21

0 571

LeetCode147. 对链表进行插入排序-Java&Go-头插法来自专栏

算法 1.头插法 2.插入前先记录下一个要插入的节点，然后从头开始找插入位置 public ListNode insertionSortList(ListNode head) { if (head == null || head.next == null) { retu...

LeetCode[101-150] Java 排序 Go 链表

2020-11-20

0 509

LeetCode976. 三角形的最大周长-Java&Go-排序&数学 来自专栏

LeetCode454. 四数相加 II-Java&Go-哈希表 来自专栏

LeetCode164. 最大间距-Java&Go-桶排序 来自专栏

LeetCode1370. 上升下降字符串-Java&Go-数组哈希表 | TreeMap 来自专栏

LeetCode222. 完全二叉树的节点个数-Java&Go-DFS | BFS

LeetCode452. 用最少数量的箭引爆气球-Java&Go-贪心算法 来自专栏

LeetCode242. 有效的字母异位词-Java&Go-哈希表 来自专栏

LeetCode33. 搜索旋转排序数组-Java&Go-二分查找，妙 来自专栏

LeetCode148. 排序链表-Java&Go-归并排序 来自专栏

LeetCode147. 对链表进行插入排序-Java&Go-头插法 来自专栏