01 2020 档案

剑指offer三十六--两个链表的第一个公共结点
摘要：题目描述 两个链表的第一个公共结点 思路 思路一：辅助map遍历2次链表 思路二：长的那个链表截取长度差，两链表长度相同，同时遍历找到相同节点 举例 1 2 3 4 56 4 5将前面的12给截取，最后同时遍历后三个得到4 思路三 以如下方式遍历两链表 1 2 3 4 5 nullptr 5 4 6 阅读全文
posted @ 2020-01-21 16:54 碎梦残阳 阅读(112) 评论(0) 推荐(0)
剑指offer三十三--第n个丑数
摘要：前言：本文只提供了解题的思路，代码只有想法二的，但想法二不是最优解。如果你想找一个最好答案，可能本文不合适。如果你想一步一步接近最优答案的话，可以耐心看完。 题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1 阅读全文
posted @ 2020-01-19 16:57 碎梦残阳 阅读(171) 评论(0) 推荐(0)
剑指offer三十——整数中1出现的次数
摘要：Markdown在线编辑器 - www.MdEditor.com 欢迎使用 Markdown在线编辑器 MdEditor 题目 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后 阅读全文
posted @ 2020-01-16 15:22 碎梦残阳 阅读(160) 评论(0) 推荐(0)
剑指offer(三十)--连续子数组的最大和
摘要：Markdown在线编辑器 - www.MdEditor.com 题目 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期 阅读全文
posted @ 2020-01-15 17:13 碎梦残阳 阅读(105) 评论(0) 推荐(0)
剑指offer二十九---最小的k个数
摘要：Markdown在线编辑器 - www.MdEditor.com 1.方法一：借助辅助数组存储k个最小的数 思想 存着最小k个数的数组，内部有序，遍历所有元素，和辅助数组中最大的比，只要小就替换辅助数组中的最大元素，然后再排序 代码 // 使用辅助数组来实现 vector<int> FuZhu(ve 阅读全文
posted @ 2020-01-09 20:00 碎梦残阳 阅读(96) 评论(0) 推荐(0)
剑指offer二十七--字符串的排列
摘要：1.题目描述 1.1题目要求 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 1.2输入描述 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 2.解 阅读全文
posted @ 2020-01-09 14:06 碎梦残阳 阅读(226) 评论(0) 推荐(0)