本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode专题第36篇文章，我们一起来看下LeetCode的62题，Unique Paths。 题意 其实这是一道老掉牙的题目了，我在高中信息竞赛的选拔考试上就见过这题。可想而知它有多古老，或者说多经典吧。一般来说能够流传几 ...
分类：
其他好文 时间：
2020-05-11 23:55:31
阅读次数：
107
很多清奇的解法不是靠拍脑袋一蹴而就的，而是随着传统解法一步一步优化来的。刷题时不需要经常焦虑自己没有创新毒辣的解题思路，应该从传统解法开始，考虑当前解法有什么可优化的点，并去实现它们。 最容易想到的自然是暴力法，我们假设每个元素都可以作为买入元素的前提下，再假设在其之后的每个元素尝试卖出，纪录最大差 ...
分类：
其他好文 时间：
2020-05-11 01:09:42
阅读次数：
45
0. 前言 中文版地址：https://leetcode-cn.com/contest/weekly-contest-188/ 英文版地址：https://leetcode.com/contest/weekly-contest-188/ 1. 题解 1.1 5404. 用栈操作构建数组（1441. ...
分类：
其他好文 时间：
2020-05-10 19:25:03
阅读次数：
60
@[toc] 实现 pow(x, n)，即计算 x 的 n 次幂函数。其中n为整数。 链接: "pow函数的实现——leetcode" . 解法1：暴力法 不是常规意义上的暴力，过程中通过动态调整底数的大小来加快求解。代码如下： 解法2：根据奇偶幂分类（递归法，迭代法，位运算法） 如果n为偶数，则p ...
分类：
编程语言 时间：
2020-05-10 19:14:22
阅读次数：
75
题目大意： 给定每个工厂的位置x，物品数p，以及搭建仓库的费用c。每个工厂要么花c建仓库，要么将所有物品运到右方有仓库的地方，代价为物品数*距离。最小费用。 n<=1e6 题目解法： 第一次写斜率优化的题解哈哈哈 斜率优化学的好差但每次写都有新收获！ （如果没学过斜率优化就不要看这个题解辣 因为本题 ...
分类：
其他好文 时间：
2020-05-10 19:09:32
阅读次数：
52
两种解法： 1.单独判断1，二分法在范围[2，num/2]搜索，如果平方与num相等，则返回true 2.牛顿法 JAVA class Solution { public boolean isPerfectSquare(int num) { if(num == 1) return true; lon ...
分类：
其他好文 时间：
2020-05-10 10:37:24
阅读次数：
59
官方解法带视频讲解，推荐先看视频再来看本文的讲解 https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/solution/shu-zu-zhong-de-ni-xu-dui-by-leetcode-solution/ 采用归并 ...
分类：
编程语言 时间：
2020-05-10 01:08:20
阅读次数：
82
题目啊常规解法(DFS)在此就不赘述了。。。 直接进入正题。 众所周知，N皇后是NP完全类问题，n稍微大了点求解过程就会变得很长。 算法方面很难再有质的效率突破，但这不妨在其他细节上下下功夫。 揆诸常规解法，采用了数组来做mark,以行为每一层进行回溯算法，每个操作周期中无非就做了下面这些事情： 更 ...
分类：
其他好文 时间：
2020-05-08 20:03:15
阅读次数：
86
保持好奇心，想出问题，自己寻找答案！ 1.基于空间位置的服务 网约车、附近的餐饮 经纬度坐标 —— 计算距离 先按照经纬度坐标范围粗略筛选掉距离过远的车辆，然后再计算进行精确筛选。 大量的时间开销 遍历的解法 时间复杂度高 哈希散列 经度、纬度分开处理，形成网格，并且具有层次，由高到低，代表空间范围 ...
分类：
其他好文 时间：
2020-05-07 00:58:55
阅读次数：
83
(点击图片进入关卡) 最有价值的物品最先消失。 简介 要做这个简单的收集游戏，我们需要掌握时间管理。 使用时间戳追踪何时刷新新的宝藏： if game.time > game.spawnTime: spawnSomething() game.spawnTime += spawnInterval 此外 ...
分类：
其他好文 时间：
2020-05-06 19:50:59
阅读次数：
109
