leetcode
Joey丶sunk
古今成大事者 不惟有超世之才 亦必有坚忍不拔之志
展开
-
Leetcode 148. 排序链表 归并排序O(nlogn)
链表归并排序 关键点:用快慢指针找到链表的中点,分割链表; 快指针一次走两步,慢指针一次一步,这样快指针到链表尾部,慢指针大概就是链表的中点了 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int...原创 2020-01-13 11:06:24 · 199 阅读 · 0 评论 -
leetcode max-points-on-a-line 暴力枚举
题目描述 对于给定的n个位于同一二维平面上的点,求最多能有多少个点位于同一直线上 注意处理重合的点,再就是暴力枚举了 i,j,k 大小单调就可以,这样不会重复 /** * Definition for a point. * class Point { * int x; * int y; * Point() { x = 0; y = 0; } * ...原创 2020-01-07 14:37:03 · 109 阅读 · 0 评论 -
leetcode evaluate-reverse-polish-notation 逆波兰式求值-java栈/字符串转Integer
一、Java Stack 类 栈是Vector的一个子类,它实现了一个标准的后进先出的栈。 堆栈只定义了默认构造函数,用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法,也定义了自己的一些方法。 (上图来自菜鸟教程) 二、Java String-Integera ①String str = "2333"; Integer a= Integer.valueOf(st...原创 2020-01-07 12:43:19 · 99 阅读 · 0 评论