10 2018 档案

摘要:1 import java.util.Scanner; 2 3 /** 4 * Created by qmq 5 * Given a string, find the length of the longest substring without repeating characters. 6 * Example 1: 7 * Input: "abcabcbb" 8 ... 阅读全文
posted @ 2018-10-12 11:21 sigmod 阅读(134) 评论(0) 推荐(0)
摘要:Example 2: Note: 需要注意的是可能存在方案数量超出和方案组合并不优惠的情况,所以每次需要加入Math.min(minPrice,tempPrice)的判断和checkValid(needs,special.get(i)),对于选择方案剩余后的继续递归判断,是否能继续使用方案。所以递归 阅读全文
posted @ 2018-10-10 10:47 sigmod 阅读(179) 评论(0) 推荐(0)
摘要:Example: 此题基本就是用链表处理大数,所以用int+ListNode的方式来处理大数问题,只是应该找到其适用场景,譬如较多的写操作、内存占用等。 阅读全文
posted @ 2018-10-08 10:09 sigmod 阅读(144) 评论(0) 推荐(0)
摘要:Example: 调用了getNode(hash(key), key)方法,tab[(n - 1) & hash]执行了如下操作: 1. 指针first指向那一行数组的引用(那一行数组是通过table下标范围n-1和key的hash值计算出来的),若命中,则通过下标访问数组,时间复杂度为O(1) 2 阅读全文
posted @ 2018-10-06 12:25 sigmod 阅读(96) 评论(0) 推荐(0)