![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
David 's blog
这个作者很懒,什么都没留下…
展开
-
【刷题】进制转换 leecode.405(10进制int转16进制字符串) 、 华为机试HJ5(16进制字符串转10进制int)
405. 数字转换为十六进制数 简单题给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用补码运算方法。注意:十六进制中所有字母(a-f)都必须是小写。十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符'0'来表示;对于其他情况,十六进制字符串中的第一个字符将不会是0字符。给定的数确保在32位有符号整数范围内。不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。来源:力扣(LeetCode)链接:https://lee...原创 2021-10-23 12:38:33 · 285 阅读 · 0 评论 -
leecode 贪心
leecode.455发放饼干 简单题目:思路:用最小尺寸去满足最大胃口的孩子 能满足就+1代码:class Solution {public: int findContentChildren(vector<int>& g, vector<int>& s) { //排序 sort(g.begin(),g.end()); sort(s.begin(),s.end()); //原创 2021-10-22 12:23:43 · 189 阅读 · 0 评论 -
【剑指offer】链表:环链表、逆置、倒数k个结点、链表合并、公共结点
0.环链表的入口结点:方法一:用一个集合来保存链表节点指针;1.一个指针p指向链表,首先set集合中查找p,没找到,说明没有,就插入到集合中2.如果find查找到了,就说明p指针是环的入口地址3.如果p为空,就说明走到结尾了,这不是一个环ListNode* EntryNodeOfLoop(ListNode* pHead) { ListNode* p =...原创 2019-08-31 23:49:08 · 169 阅读 · 0 评论 -
【剑指offer】数组的几个题
1.统计一个数字在排序数组中出现的次数https://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&tqId=11190&tPage=2&rp=2&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2...原创 2019-08-31 18:59:25 · 199 阅读 · 0 评论 -
【笔试总结 】VIPKID c++开发岗
一、编程题:先说编程题,今天编程题的输入条件卡了半天,真尼玛无语了,草蛋浪费了大量时间......去牛客网看了一下大家反映,各种发帖说今天的笔试很水很简单,我尼玛也是......好吧 我太菜编程第一题:输入一组数字,找里面的pair对,pair(a,b);a+b = 0即为一对儿。例如:1, 2 ,3, 4, -1, -2 输出:2 (1-1 = 0 2-2 =0,所以有...原创 2019-09-03 23:45:24 · 264 阅读 · 0 评论 -
【笔试总结】完美世界 c++开发岗
一、选择题:1.最短路径算法:参考博客:https://www.cnblogs.com/luweiseu/archive/2012/07/14/2591533.html?tdsourcetag=s_pcqq_aiomsg选项中出现了huffman ,不选;哈夫曼树、哈夫曼编码是干嘛的??参考博客:2.操作系统进程管理3.map表的插入:void fu...原创 2019-09-08 12:27:00 · 730 阅读 · 0 评论 -
【剑指offer】二叉树:层次遍历存一维数组,层次遍历存二维数组,求深度(递归,非递归),前序中序求后序,求镜像,判断子树
1.从上往下打印出二叉树的每个节点,同层节点从左至右打印:这个题,用一个队列来做。为什么队列,因为队列先进先出的特性,满足二叉树层次输出。class Solution {public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int> vec; ...原创 2019-09-14 17:07:46 · 612 阅读 · 0 评论 -
【剑指offer】字符串:全排列(要求有序、去重),字符串比较,第一个只出现一次的字符
1.输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路:这个题麻烦在:有字符重复上,之前写过全排列的递归分析:https://blog.csdn.net/zDavid_2018/...原创 2019-09-15 19:28:38 · 161 阅读 · 0 评论