![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode笔记
金刚小温梦
这个作者很懒,什么都没留下…
展开
-
【leetCode笔记】01两数之和
本题可以利用hashMap进行通过数组的值对其所对应的下标的快速查找。hashMap通过put(K,V)方法进行传入,通过get(K)获得键对应的值,通过containsKey(K)或containsValue(V)查询相应的键或值是否在map中。...原创 2019-09-17 12:08:10 · 60 阅读 · 0 评论 -
【leetCode笔记】02两数相加
对数组进行循环操作时使用哑结点可以使循环体内逻辑更加统一 class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode l3 = new ListNode(0); ListNode result = l3; int carry = 0; whil...原创 2019-09-17 20:52:27 · 74 阅读 · 0 评论 -
【leetCode笔记】03无重复字符的最长子串
第一版代码,使用了hashMap,虽然ac但是效率比较低。在这里再提一下hashMap的查找效率为O(1),远高于线性表,所以可以在适当的时候使用containsKey函数。class Solution { public int lengthOfLongestSubstring(String s) { int maxLength = 0; for (int i ...原创 2019-09-18 19:01:59 · 94 阅读 · 0 评论 -
【leetCode笔记】08字符串转换整数
第一版class Solution { public int myAtoi(String str) { boolean numFlag = false; boolean nagetive = false; int length = str.length(); int result = ...原创 2019-09-20 15:20:07 · 72 阅读 · 0 评论