leetcode
关注
分享
扫一扫
泡椒aii凤爪
这个作者很懒，什么都没留下…
展开
-
【LeetCode】 反转整数
题目描述补充一下复数除法及取余的问题：负数除法不管是正数还是负数都是向0取整的：10/4 = 2，10/(-4) = -2负数取余余数的绝对值 = 被除数绝对值%除数绝对值，余数符号与被除数符号一致3%4 = 3 ； -3%4 = -3 ； -3%-4 = -3 ； 3%-4 = 3；5%3 = 2 ； 5%-3 = 2；-5%-3 = -2 ；-...原创 2018-10-17 23:29:11 · 185 阅读 · 0 评论 -
【LeetCode】 两数之和
题目描述解题思路一、暴力搜索，使用双重循环，时间复杂度O(n^2)，空间复杂度O(1)二、使用哈希表，先遍历一遍数组，建立数值和其index的映射，然后再遍历一遍，进行查找，时间和空间复杂度都为O(n)，代码如下class Solution{public: vector<int> twoSum(vector<int>& nums,int...原创 2018-10-16 22:01:28 · 149 阅读 · 0 评论