![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
gsmaster8
这个作者很懒,什么都没留下…
展开
-
[leetcode 16] convert-sorted-list-to-binary-search-tree
题目描述给定一个单链表,其中的元素按升序排序,请将它转化成平衡二叉搜索树(BST)Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.思路:本题考查把有序单链表转换成平衡二叉搜索树(二叉排序树、二叉查找树),类似于将有序数组...原创 2020-02-23 19:58:36 · 162 阅读 · 0 评论 -
[leetcode 15] binary-tree-zigzag-level-order-traversal
题目描述给定一个二叉树,返回该二叉树的之字形层序遍历,(从左向右,下一层从右向左,一直这样交替)例如:给定的二叉树是{3,9,20,#,#,15,7},3↵ / ↵ 9 20↵ / ↵ 15 7该二叉树之字形层序遍历的结果是[↵ [3],↵ [20,9],↵ [15,7]↵]Given a binary tree, return the zigzag...原创 2020-02-22 12:43:28 · 126 阅读 · 0 评论 -
[leetcode 14] symmetric-tree
题目描述给定一棵二叉树,判断琪是否是自身的镜像(即:是否对称)例如:下面这棵二叉树是对称的1↵ / ↵ 2 2↵ / / ↵3 4 4 3↵下面这棵二叉树不对称。1↵ / ↵ 2 2↵ ↵ 3 3Given a binary tree, check whether it is a mirror of itself (ie, symmet...原创 2020-02-22 12:11:19 · 96 阅读 · 0 评论 -
[leetcode 13] same-tree
题目描述给出两个二叉树,请写出一个判断两个二叉树是否相等的函数。判断两个二叉树相等的条件是:两个二叉树的结构相同,并且相同的节点上具有相同的值。Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are...原创 2020-02-22 11:54:29 · 104 阅读 · 0 评论 -
leetcode之股票问题
昨天在刷题时碰上了一个系列算法题,叫做股票问题,刚开始做的还行,做着做着发现事情没有想象的那么简单,于是记录一下。best-time-to-buy-and-sell-stock-ii题目描述:假设你有一个数组,其中第i个元素表示某只股票在第i天的价格。设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如,多次购买和出售股票的一股)。但是,你不能同时进行多个交易(即,你必须在再次...原创 2020-02-15 11:44:45 · 799 阅读 · 0 评论 -
[leetcode 12] binary-tree-maximum-path-sum
题目描述:给定一个二叉树,请计算节点值之和最大的路径的节点值之和是多少。这个路径的开始节点和结束节点可以是二叉树中的任意节点例如:给出以下的二叉树, 1↵ / ↵ 2 3返回的结果为6思路:这道题乍一看感觉挺简单,但自己整理思路却怎么也整理不好。最后还是没忍住看了答案,才发现自己连题目都看错了…设置一个全局变量maxvalue (在类里面就是私有...原创 2020-01-17 00:06:26 · 158 阅读 · 0 评论 -
[leetcode 周赛171]
1、将整数转换为两个无零整数的和「无零整数」是十进制表示中 不含任何 0 的正整数。给你一个整数 n,请你返回一个 由两个整数组成的列表 [A, B],满足:A 和 B 都是无零整数A + B = n题目数据保证至少有一个有效的解决方案。如果存在多个有效解决方案,你可以返回其中任意一个。示例 1:输入:n = 2输出:[1,1]解释:A = 1, B = 1. A + B ...原创 2020-01-13 20:21:05 · 99 阅读 · 0 评论 -
[leetcode 11] clone-graph
题目描述本题要求复制一个无向图,图中每个节点都包含一个标签和它的邻居列表我们无向图用以下的方法序列化:节点的标签是互不相同的,我们使用“#”作为节点之间的分隔符,使用“,”作为节点标签和节点的节点邻居的分隔符。例如:现在有一个序列化的无向图{0,1,2#1,2#2,2}.这个无向图一共有3个节点,因此序列被#分隔成三部分第一个节点的标签是0,节点0和节点1,节点2之间有边第二...原创 2020-01-13 20:08:11 · 152 阅读 · 0 评论 -
[leetcode 10] gas-station
题目描述环形路上有n个加油站,第i个加油站的汽油量是gas[i].你有一辆车,车的油箱可以无限装汽油。从加油站i走到下一个加油站(i+1)花费的油量是cost[i],你从一个加油站出发,刚开始的时候油箱里面没有汽油。求从哪个加油站出发可以在环形路上走一圈。返回加油站的下标,如果没有答案的话返回-1。注意:答案保证唯一。There are N gas stations along a c...原创 2020-01-08 22:03:25 · 116 阅读 · 0 评论 -
[leetcode 9] candy
题目描述有N个小朋友站在一排,每个小朋友都有一个评分你现在要按以下的规则给孩子们分糖果:每个小朋友至少要分得一颗糖果分数高的小朋友要他比旁边得分低的小朋友分得的糖果多你最少要分发多少颗糖果?There are N children standing in a line. Each child is assigned a rating value.You are giving ca...原创 2020-01-08 21:46:18 · 512 阅读 · 1 评论 -
[leetcode 8] single-number-i-ii
题目描述:single-number-i:现在有一个整数类型的数组,数组中素只有一个元素只出现一次,其余的元素都出现两次。注意:你需要给出一个线性时间复杂度的算法,你能在不使用额外内存空间的情况下解决这个问题么?Given an array of integers, every element appears twice except for one. Find that single ...原创 2020-01-07 14:04:27 · 162 阅读 · 1 评论 -
[leetcode 7] word-break-ii
题目描述给定一个字符串s和一组单词dict,在s中添加空格将s变成一个句子,使得句子中的每一个单词都是dict中的单词返回所有可能的结果例如:给定的字符串s =“catsanddog”,dict =[“cat”, “cats”, “and”, “sand”, “dog”].返回的结果为[“cats and dog”, “cat sand dog”].Given a string s a...原创 2020-01-05 22:28:00 · 143 阅读 · 1 评论 -
[leetcode 6] copy-list-with-random-pointer
题目描述现在有一个这样的链表:链表的每一个节点都附加了一个随机指针,随机指针可能指向链表中的任意一个节点或者指向空。请对这个链表进行深拷贝。A linked list is given such that each node contains an additional random pointer which could point to any node in the list or n...原创 2020-01-05 17:16:00 · 140 阅读 · 1 评论 -
[leetcode 5] word-break
题目描述给定一个字符串s和一组单词dict,判断s是否可以用空格分割成一个单词序列,使得单词序列中所有的单词都是dict中的单词(序列可以包含一个或多个单词)。例如:给定s=“leetcode”;dict=[“leet”, “code”].返回true,因为"leetcode"可以被分割成"leet code".Given a string s and a dictionary of ...原创 2020-01-02 14:26:33 · 95 阅读 · 2 评论 -
[leetcode 4] linked-list-cycle-ii
题目描述对于一个给定的链表,返回环的入口节点,如果没有环,返回null拓展:你能给出不利用额外空间的解法么?Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra...原创 2019-12-31 15:14:57 · 112 阅读 · 0 评论 -
[leetcode 3] reorder-list
题目描述将给定的单链表L: L 0→L 1→…→L n-1→L n,重新排序为: L 0→L n →L 1→L n-1→L 2→L n-2→…要求使用原地算法,并且不改变节点的值例如:对于给定的单链表{1,2,3,4},将其重新排序为{1,4,2,3}.Given a singly linked list L: L 0→L 1→…→L n-1→L n,reorder it to: L...原创 2019-12-30 21:34:37 · 108 阅读 · 0 评论 -
[Leetcode 2] insertion-sort-list
题目描述使用插入排序对链表进行排序。Sort a linked list using insertion sort.首先回顾插入排序的思想:从第一个元素开始,该元素可以认为已经被排序;取出下一个元素,在已经排序的元素序列中从后向前扫描;如果该元素(已排序)大于新元素,将该元素移到下一位置;对长度为length的a数组进行插入排序: void insertionSort(int ...原创 2019-12-30 15:31:55 · 106 阅读 · 0 评论 -
[Leetcode 1] max-points-on-a-line
题目描述对于给定的n个位于同一二维平面上的点,求最多能有多少个点位于同一直线上Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.思路:穷举从各个点出发能连成的最多点的直线,返回最多的一个。利用map存储斜率相同的点的个数,其中斜率k作为ma...原创 2019-12-29 20:53:58 · 120 阅读 · 0 评论