![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
shoushudao111
这个作者很懒,什么都没留下…
展开
-
刷题总结
一、审题看到问题,首先要确保自己已经分析清楚了问题,可以简单的按照以下几个步骤:(1)看题目表述;(2)看例子按照例子走一边过程;(3)自己加些例子; (4)注意边界;二、分析题目(1)首先根据输入输出和题干,分析要做什么(2)分析要怎么做,找规律?递推?动态规划?暴力?递归?哈希?集合?双指针?(3)将问题定位缩小,划分到某一类或者几种方法中解决,大问题划分成...原创 2018-12-21 23:11:38 · 191 阅读 · 0 评论 -
nginx代理服务器,前端刷新出现404
https://www.cnblogs.com/huangc/p/8252471.html原创 2019-03-29 21:47:12 · 1941 阅读 · 0 评论 -
互联网寒冬中来自清华学霸的送温暖
如何通过多轮面试,杀进大厂? ?不是没有技巧,只需一周即可搞定 以下是一位清华学霸的分享: 我们将分享java程序员需要的所有思维导图资料,帮助你将知识结构化、系统化、帮你节省很多时间、帮你梳理面试高频问题,所有jpg、png图片免费,有兴趣的同学可以有偿使用我们的导图源文件,真正的站在巨人的肩膀上,一次付费,永久免费升级和迭代。相比于动辄几十万+的高薪,几十块钱是小,职业...原创 2019-06-07 16:47:18 · 1985 阅读 · 0 评论 -
3sum & 4sum & 3sum closest小结
这类问题暴力方法就是一层循环套着一层循环,所以 3sum 的时间复杂度就是O(n3),4sum的时间复杂度就是O(n4);那么对于里面的两层循环可以做一个优化,想要做优化前需要对已有的数组排序,然后再使用双指针,所以可以总结两点算法优化的小技巧:排序+双指针3sumclass Solution { public List<List<Integer>> ...原创 2019-06-22 15:38:05 · 88 阅读 · 0 评论 -
Longest Substring Without Repeating Characters
解法一:使用双指针+setclass Solution { public int lengthOfLongestSubstring(String s) { Set<Character> set=new HashSet<Character>(); int max=0; for(int i=0,j=0;i<s....原创 2019-06-23 00:41:20 · 112 阅读 · 0 评论 -
Search in Rotated Sorted Array & Search in Rotated Sorted Array II & 旋转数组找最小值
Search in Rotated Sorted Array在旋转数组里查找目标值,数字没有重复数字。解法:二分查找分析:如果nums[mid]<target && target<=nums[high],则low=mid+1;如果nums[mid]>target && target>=nums[low]则high=mid-1...原创 2019-06-23 09:33:37 · 137 阅读 · 0 评论 -
链表操作相关的题目
206.Reverse Linked List解法:新建节点class Solution { public ListNode reverseList(ListNode head) { ListNode p=new ListNode(0); p.next=null; while(head!=null){ ...原创 2019-06-23 12:19:37 · 136 阅读 · 0 评论 -
148. Sort List 单链表归并排序、快速排序、插入排序、选择排序
归并排序class Solution { public ListNode sortList(ListNode head) { if(head==null || head.next==null) return head; ListNode fast=head,low=head; while(fast.next!=...原创 2019-06-29 22:23:40 · 116 阅读 · 0 评论