XUN'S BLOG


  • Home

  • Tags

  • Categories

  • Archives

  • Schedule

  • guestbook

  • Search

字符流中第一个只出现一次的字符

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 »
<1…789…11>
GoldMiner Xun

GoldMiner Xun

104 posts
17 categories
56 tags
GitHub E-Mail Twitter weibo
Links
  • 我的崽
  • 哈理工超级课程表网页版
0%
© 2020 GoldMiner Xun
Powered by Hexo
|
Theme — NexT.Pisces v5.1.4
visitors times sitevisits times