随笔分类 -  算法

Longest Substring Without Repeating Characters
摘要：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)
ShoppingOffers
摘要：Example 2: Note: 需要注意的是可能存在方案数量超出和方案组合并不优惠的情况，所以每次需要加入Math.min(minPrice,tempPrice)的判断和checkValid(needs,special.get(i))，对于选择方案剩余后的继续递归判断，是否能继续使用方案。所以递归 阅读全文
posted @ 2018-10-10 10:47 sigmod 阅读(179) 评论(0) 推荐(0)
AddTwoSum
摘要：Example: 此题基本就是用链表处理大数，所以用int+ListNode的方式来处理大数问题，只是应该找到其适用场景，譬如较多的写操作、内存占用等。 阅读全文
posted @ 2018-10-08 10:09 sigmod 阅读(144) 评论(0) 推荐(0)
Two Sum
摘要：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)
回文素数
摘要：求出大于或等于 N 的最小回文素数。 回顾一下，如果一个数大于 1，且其因数只有 1 和它自身，那么这个数是素数。 例如，2，3，5，7，11 以及 13 是素数。 回顾一下，如果一个数从左往右读与从右往左读是一样的，那么这个数是回文数。 例如，12321 是回文数。 示例 1： 示例 2： 示例  阅读全文
posted @ 2018-08-25 15:52 sigmod 阅读(969) 评论(0) 推荐(0)
经典博弈-int
摘要：描述 有两个人玩游戏，给定一个最大可取代数maxChoosableInteger，两个人轮流从1~maxChoosableInteger中取一个数，取过的数不可再取，若其中一方取过以后，所有取过的数的和大于等于desiredTotal，那么这个人获胜。现在给maxChoosableInteger和d 阅读全文
posted @ 2018-07-29 09:00 sigmod 阅读(209) 评论(0) 推荐(0)
Algorand-proof
摘要：Algorand 由图灵奖获得者 Micali 提出的，其共识机制被称为 BA* ，是PBFT 算法的改进。BA* 算法分为三阶段：区块生成、GC 和 BBA*。算法的停止时间是不确定的，但大概率保证在有限步内结束。 协议里有两种角色：Leader 和 Verifier Leader：在区块生成阶段 阅读全文
posted @ 2018-07-29 08:56 sigmod 阅读(284) 评论(0) 推荐(0)