字符流中第一个只出现一次的字符 Posted on 2019-08-22 | 字符流中第一个只出现一次的字符题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是”l”。 用对象实现哈希表存值 12345678 ... Read more »
整数中1出现的次数 Posted on 2019-08-22 | In 剑指offer | 整数中1出现的次数题目描述 求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。 12345 ... Read more »
数组中的逆序对 Posted on 2019-08-21 | In 剑指offer | 数组中的逆序对题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 尝试了暴力方法只通过百分之50的用例,显然超时。 利用归并排序的比较 ... Read more »
合并两个排序的链表 Posted on 2019-08-19 | In 剑指offer | 合并两个排序的链表题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 递归做法 123456789101112131415function Merge(pHead1, pHead2){ // write code here ... Read more »
删除链表中重复的节点 Posted on 2019-08-19 | 删除链表中重复的节点题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 注意当第一个节点要被删除的时候,需要一个新的 ... Read more »
hexo+github 博客更新 Posted on 2019-08-16 | In 配置 | 我的GitHub博客 太心酸了。。今天添加了一个浏览量新功能。。千万不要手贱删这删那。如果要更新,就直接在终端打开仓库中hexo文件夹,然后运行hexo命令hexo ghexo dhexo cleanhexo d -g本地的GitHub桌面版可以直接拉取。。。。千万!不要删删删。。。。 Read more »
调整数组顺序使奇数位于偶数前面 Posted on 2019-08-15 | In 剑指offer | 调整数组顺序使奇数位于偶数前面题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 123456789101112131415function reOrderArray(a ... Read more »
数值的整数次方 Posted on 2019-08-15 | 数值的整数次方题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 快速幂原理 123456789101112131415161718192021222324function Power(base, exponent){ ... Read more »
链表中倒数第K个节点 Posted on 2019-08-14 | In 剑指offer | 链表中倒数第K个节点题目描述 输入一个链表,输出该链表中倒数第k个结点。 12345678910111213141516171819function FindKthToTail(head, k){ // write code here if(head===null||k< ... Read more »
孩子们的游戏 Posted on 2019-08-13 | 孩子们的游戏题目描述 约瑟夫环问题 12345678910111213141516function LastRemaining_Solution(n, m){ // write code here const circle=[] let del=0; if(n== ... Read more »