上一页 1 2 3 4 5 6 7 8 9 10 ··· 24 下一页
摘要: 题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它! 阅读全文
posted @ 2018-12-21 16:08 Ruohua3kou 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。 思路:左右指针夹逼 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有 阅读全文
posted @ 2018-12-21 11:53 Ruohua3kou 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快 阅读全文
posted @ 2018-12-21 08:53 Ruohua3kou 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 思路: 解法一: 哈希表 class Solution { public: void FindNumsAppearOnce(vector<int> data, int *num1, int *n 阅读全文
posted @ 2018-12-20 23:03 Ruohua3kou 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 思路: 比较左右深度,如果差值大于1,则不平衡。 利用后序遍历,避免每次都从头遍历一次。 遍历过程中,当左节点出现不平衡时,也不需要遍历右节点了,剪枝 class Solution { public: int getDepth(TreeNod 阅读全文
posted @ 2018-12-20 10:27 Ruohua3kou 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 递归 class Solution { public: int TreeDepth(TreeNode *pRoot) { if (pRoot == NULL) retu 阅读全文
posted @ 2018-12-20 10:00 Ruohua3kou 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目描述 统计一个数字在排序数组中出现的次数。 思路: 已知是排序数组,利用二分查找到k的上下界,相减 class Solution { public: int GetNumberOfK(vector<int> data, int k) { if (data.empty()) return 0; i 阅读全文
posted @ 2018-12-20 00:33 Ruohua3kou 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入两个链表,找出它们的第一个公共结点。 思路: 解法一: 一开始的思路是先遍历获取两个表的长度,再让较长的链表先遍历长度差个节点,此时再让两个链表同时遍历。 class Solution { int getLen(ListNode *list) { int res = 0; ListNo 阅读全文
posted @ 2018-12-18 20:56 Ruohua3kou 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围: 对于%50的数据,siz 阅读全文
posted @ 2018-12-18 14:40 Ruohua3kou 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 系统方面配置自行查找 linux: launch.json tasks.json win10: launch.json tasks.json 阅读全文
posted @ 2018-12-18 11:57 Ruohua3kou 阅读(1735) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 24 下一页