
LeetCode
phac123
坚持&选择
展开
-
LeetCode_4_递归写法(二分比较繁琐)
递归的思路是: 设中位数是总数组的第k个数. 那么假如我们拿到数组a的第k/2个数, 拿到数组b的第k/2个数. 不过a[k/2] < b[k/2], 那么 a[0], …, a[k/2], 这些数一定不会是我们需要的中位数. 所以, 我们对数组a进行了减法. 后面我们接着寻找新a数组与b数组的新第k小的数. 这样最后k=1的时候, 我们直接输出新a数组与新b数组的第一个数字的最小的那个就是我们最终的答案.我第一次想的想法是使用二分去做, 但是很繁琐, 所以这里用的是递归的想法去做.原创 2023-06-28 22:10:59 · 253 阅读 · 0 评论 -
(闲暇)LeetCode13. Roman to Integer
题目链接:: 传送学习点:C语言我直接去遍历,其实写到后面,发现其实可以写一个函数,这样写起来会更简洁一些。Python则是采用先遍历一边长度为2的,然后再去遍历一遍长度为1的;可以使用到Python中的字典,然后,in和not in很好用。代码:Python:class Solution: def romanToInt(self, s: str) -> int: my_bo = []; num = 0; my_dictionary = {原创 2021-04-02 09:39:39 · 105 阅读 · 0 评论 -
LeetCode打卡_2. 两数相加
题目链接:https://leetcode-cn.com/problems/add-two-numbers/解题思路:同时遍历给出的链表,使用一个临时变量来存储中间计算数值;自我总结点:1. 需要去看看C++结构体里面写函数的语法2. 熟悉LeetCode的写题格式代码:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * List原创 2020-10-26 14:17:06 · 109 阅读 · 0 评论 -
LeetCode——1_两数之和
链接:https://leetcode-cn.com/problems/two-sum/方法1(暴力):class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> vec; for(int i=0;i<nums.size();++i) for(int j=i+1;j<n原创 2020-09-07 08:21:51 · 84 阅读 · 0 评论