![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
寒一
努力学习中.......
展开
-
leetcode第一题
题目:给一个数组和一个目标值,要求在数组中寻找两个数等于目标值,输出这两个数的索引值。同一个元素不能用两次。C++: 解法一:暴力(时间复杂度n的平方) 两层循环,没啥说的。60msvector<int> twoSum(vector<int>& nums, int target) { for(int i = 0; i < num...原创 2018-09-16 16:28:29 · 225 阅读 · 0 评论 -
leetcode第7题
题目:将一个数字翻转,但是如果超出int_32的表示范围,则输出0C++: 注意要在溢出前判断。int reverse(int x) { int num = 0; int flag = 1; if(x < 0) { x = -x; flag = 0; ...原创 2018-09-16 16:31:10 · 237 阅读 · 0 评论 -
leetcode第14题
题目:找出n个字符串的最长公共前缀 需要注意字符串列表为空和字符串为空串的情况 c++:string longestCommonPrefix(vector&lt;string&gt;&amp; strs) { sort(strs.begin, strs.end) if(strs.empty()) { return ""...原创 2018-09-16 16:36:52 · 382 阅读 · 0 评论 -
leetcode第13题
题目:将罗马数字转化为10进制数 C++:int romanToInt(string s) { map<char, int> symbol = { {'I', 1}, {'V', 5}, {'X', 10}, {'L', 50}, {'C', 100}, {'D', 500}, {'M', 1000} }; ...原创 2018-09-16 16:50:09 · 182 阅读 · 0 评论 -
leetcode第9题
题目:判读回文数 可以剪枝,直接判断负数,0,和能被10整除的数 c++:bool isPalindrome(int x) { if(x < 0) return false; if(x == 0) return true; if(x % 10 == 0) retur...原创 2018-09-16 16:56:39 · 200 阅读 · 0 评论 -
快速计算一个整数的二进制中1的个数
如题,如何快速计算一个整数中二进制的个数:思路:如果一个数减一:1.末尾是1的话,变为0;2.末尾是0的话, 向前借位,被借的位变成0,之后的位变为1;例如:10100b --> 10011b。因此(num - 1)& num 就把最后一个1消去了。只要循环1的个数次,不用循环二进制的个数次。int cout1(int num){ int cout = 0; whil...原创 2019-01-15 21:48:47 · 460 阅读 · 1 评论 -
leetcode 1014
题目链接:https://leetcode-cn.com/contest/weekly-contest-128/problems/capacity-to-ship-packages-within-d-days/题目意思:给一个数组W和一个数D,要求把这个数组分成连续的D块,使每块的和小于等于res,求最小的res值.样例:输入:weights = [3,2,2,4,1,4], D = 3输...原创 2019-03-17 21:56:59 · 600 阅读 · 0 评论 -
leetcode 1023
题目链接:https://leetcode-cn.com/contest/weekly-contest-128/problems/pairs-of-songs-with-total-durations-divisible-by-60/题目意思:给一个数组,寻找其中两个数的和可以整除60的个数.样例:输入:[30,20,150,100,40]输出:3解释:这三对的总持续时间可被 60 ...原创 2019-03-17 22:17:39 · 303 阅读 · 0 评论 -
负进制的转换
之前接触的都是像2进制,8进制等的正进制问题,这个星期做leetcode的周赛的时候,碰到了负进制的问题,有点懵逼,这里总结一下.首先,思路是短除法,和正进制的思路一样.其次要明白除法的规则:余数都是正数.被除数=商*除数+余数.例如(2进制):正确的思路 计算机计算的商 计算机计算的余数15 = 7 * 2 + 1 ----> 15 / 2 = 7 ...原创 2019-04-01 22:15:21 · 472 阅读 · 0 评论