2021年6月11日
摘要：
"4. 寻找两个正序数组的中位数" 两种方法都能通过，但是排序的复杂度肯定不满足题目要求的。第二种我不知道是不是满足了复杂度要求，代码有点多，不过也还容易能看懂喽 python class Solution: def findMe 阅读全文
posted @ 2021-06-11 09:13
雾恋过往
阅读(35)
评论(0)
推荐(0)
摘要：
"面试题 17.10. 主要元素" 方法1 方法2 下面这个会超时，思路没问题，即遍历到一半都没有出现数量大于一半的数，那就不可能有这样的数了 原因是没有排除重 阅读全文
posted @ 2021-06-11 09:12
雾恋过往
阅读(35)
评论(0)
推荐(0)
摘要：
解法1：复杂度很高 优化1 利用count函数优化一下求字符个数哪儿 优化2 参考01背包里面二维变一维，这儿可以三维变二维 or 阅读全文
posted @ 2021-06-11 09:11
雾恋过往
阅读(50)
评论(0)
推荐(0)
摘要：
解法1，复杂度O（n） 阅读全文
posted @ 2021-06-11 09:10
雾恋过往
阅读(45)
评论(0)
推荐(0)
摘要：
"1011. 在 D 天内送达包裹的能力" 传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。 返回能在 D 天内将传送带上的所有包裹送达的船 阅读全文
posted @ 2021-06-11 09:09
雾恋过往
阅读(63)
评论(0)
推荐(0)
摘要：
"69. x 的平方根" 题目很简单 给你一个x，返回他的平方根（去掉小数部分），要求不用已有的库函数， 示例 1: 输入: 4 输出: 2 示例 2: 输入: 阅读全文
posted @ 2021-06-11 09:08
雾恋过往
阅读(84)
评论(0)
推荐(0)
摘要：
2020.9.23更新 也是批处理 步骤： 1. 新建文本文档 2. 输入 保存，改后缀名为 3. 把此文件放到你想要获取名字的文件夹下，运行即可 简单解释下： "DIR"是指目录的意思； " . " 是指所有文档类型，当然你也可以指定获取其他类型，比如TXT的就变成 " .txt"， 想要获取do 阅读全文
posted @ 2021-06-11 09:07
雾恋过往
阅读(906)
评论(0)
推荐(0)
摘要：
快速排序的算法，说一下快速排序的思想。从数组中找一个数作为基准（一般就是数组第一个元素）。小于基准的数放到数组前面，大于基准的数放到数组后面。数组变成 小 |基准| 大。然后比基准小的数组成新的数组，继续 阅读全文
posted @ 2021-06-11 09:06
雾恋过往
阅读(84)
评论(0)
推荐(0)
摘要：
看论文，看博客，看网页时，有些公式你要用它，自己打费时间，我是单纯的懒，有没有直接就把公式复制的方法呢，答案是有的，用mathpix和mathtype搭配 mathtype相信科研的人基本都熟悉，不熟悉至少都听过。用来编辑公式是很棒的，首先是安装 mathpix链接 链接： "https://pan 阅读全文
posted @ 2021-06-11 09:05
雾恋过往
阅读(1980)
评论(0)
推荐(0)
摘要：
@[TOC] 思路： 记两个数组分别为a1,a2，合并后的数组为a，设置两个迭代变量 i、j分别指向数组a1,a2，初始化 i=j=0， 若a1[i] merge(vector &a1, vector &a2) { if(a1.empty()) return a2; // 做个简单的检查 if(a2 阅读全文
posted @ 2021-06-11 09:04
雾恋过往
阅读(59)
评论(0)
推荐(0)
浙公网安备 33010602011771号