C语言 C语言和Python的方法是一样的,所以就C语言了,效率上快很多。 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ #define ...
分类:
编程语言 时间:
2021-05-24 02:05:47
阅读次数:
0
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 提示: num1 和num2 的长度都小于 5100num1 和num2 都只包含数字 0-9num1 和num2 都不包含任何前导零你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式 来源:力 ...
分类:
其他好文 时间:
2021-05-24 01:57:05
阅读次数:
0
https://leetcode-cn.com/problems/find-minimum-time-to-finish-all-jobs/ 不会做,蹭个积分就走~ class Solution { /** * 最小的 工人最大用时 */ private int minId = Integer.MA ...
分类:
其他好文 时间:
2021-05-24 01:38:37
阅读次数:
0
地址 https://leetcode-cn.com/problems/sqrtx/ 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: ...
分类:
其他好文 时间:
2021-05-23 23:18:08
阅读次数:
0
C语言 使用long类型: #include "math.h" int reverse(int x){ int max = pow(2,31)-1; int min = pow(2,31)*-1; long n=0; while (x!=0){ n = n*10 + x%10; x = x/10; ...
分类:
编程语言 时间:
2021-05-23 23:09:40
阅读次数:
0
分类:数组-统计数组中的元素 题目描述: 给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗? 解题思路: 由于数字i在1到n之间,可以将nums[ ...
分类:
编程语言 时间:
2021-05-23 23:05:32
阅读次数:
0
class Solution { public: int reverse(int x) { // cout << 1111 << endl; long long ret = 0; long long y = x; int f = 0; if(y < 0) f = 1, y = -y; // cout ...
分类:
其他好文 时间:
2021-05-23 23:04:46
阅读次数:
0
Tarjan之前做一道leetcode的时候刷过,这次在OJ上找找感觉。 将整个图所有的强连通分量理出来,将整个图的强连通分量看成一个点,然后观察出度为0(这是一个DAG上的问题),分类讨论即可解决。 其实感觉这道题利用Kosaraju也就是算法导论上关于DFS应用于求解强连通分量的方法更合适一些。 ...
分类:
其他好文 时间:
2021-05-23 23:00:16
阅读次数:
0
分类:数组-统计数组中的元素 题目描述: 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? ...
分类:
编程语言 时间:
2021-05-23 23:00:05
阅读次数:
0
554. 砖墙 - 力扣(LeetCode) (leetcode-cn.com) 大致思路:按照题目描述直接判断虚线穿过了多少道墙,需要考虑墙的边界条件等问题很难判断。但是我们可以反向思考,要让虚线穿过的砖的数目最少,等同于让虚线穿过的缝隙最多。因此我们可以求出虚线穿过的缝隙数目的最大值,再用砖块的 ...
分类:
其他好文 时间:
2021-05-04 15:43:00
阅读次数:
0