leetcode
海口字典
是否现在越无奈,过去越实在
展开
-
整数拆分
#include <iostream>using namespace std;int N,sum,num,a[25];void dfs(int x){ if(sum>N) return; if(sum==N) { cout<<N<<"="<<a[0]; for(int i...原创 2019-11-22 22:01:33 · 152 阅读 · 0 评论 -
leetcode 三数之和为0
题目描述:给定一个包含n个整数的数组nums,判断 nums中是否存在三个元素a,b,c ,使得a + b + c =0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]具体思路:...原创 2019-11-12 21:20:50 · 183 阅读 · 0 评论 -
leetcode 1072. 按列翻转得到最大值等行数
题目链接https://leetcode-cn.com/problems/flip-columns-for-maximum-number-of-equal-rows/题目看起来让人摸不着头脑,其实看懂题目就会变得特别的简单了。1、首先该函数返回的最小的值应该是12、两行数字,经过对一些列的反转,最后都达到这一行的值的相同。那么这两行数字的关系有以下两种情况: 1).两行的数...原创 2019-10-21 21:43:18 · 252 阅读 · 0 评论 -
leetcode-1182-与目标颜色间的最短距离
题目链接在这里:https://leetcode-cn.com/problems/shortest-distance-to-target-color/题目大意给你一个数组 colors,里面有 1、2、 3 三种颜色。我们需要在 colors 上进行一些查询操作 queries,其中每个待查项都由两个整数 i 和 c 组成。现在请你帮忙设计一个算法,查找从索引 i 到具有目标颜色 c 的...原创 2019-10-21 02:24:10 · 353 阅读 · 0 评论 -
Leetcode reorder-list 链表重排序
题目描述 Given a singly linked list L: L 0→L 1→…→L n-1→L n,reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→…You must do this in-place without altering the nodes' values.For example,Given{1,2,3,4}, r...原创 2018-10-23 16:45:30 · 122 阅读 · 0 评论 -
Leetcode Gas Station(加油站)
Leetcode Gas Station题目描述思路代码题目描述 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。思路我们首先要知道能走完整个...原创 2019-03-20 23:28:40 · 151 阅读 · 0 评论 -
Leetcode clone-graph 克隆图
题目描述图的遍历方法有两种:深度优先和广度优先。解法一:深度优先搜索用一个哈希表hashMap来记录已经克隆了的节点,深度优先遍历的递归函数实现如下:(1)如果node节点本身为null,直接返回null。(2)如果hashMap中已经存在了node.label对应的节点,直接返回该节点即可。(3)如果hashMap中还没有存在node.label对应的节点,新建一个节点,其labe...原创 2019-03-21 13:58:05 · 181 阅读 · 0 评论