摘要：
[TOC] 题目描述： 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： + 每行的元素从左到右升序排列。 + 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下： 解法： 阅读全文
posted @ 2019-05-08 15:44
zhanzq1
阅读(93)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 根据 "逆波兰表示法" ，求表达式的值。 有效的运算符包括 , , , 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： + 整数除法只保留整数部分。 + 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 示例 阅读全文
posted @ 2019-05-08 15:18
zhanzq1
阅读(108)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 示例 2： 阅读全文
posted @ 2019-05-08 15:04
zhanzq1
阅读(90)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。 示例 1: 示例 2: 解法： cpp define PR pair static bool cmp(const PR& pr1, const PR& pr2){ string s1 = pr1.first; st 阅读全文
posted @ 2019-05-08 14:52
zhanzq1
阅读(176)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个字符串，逐个翻转字符串中的每个单词。 示例 1： 示例 2： 示例 3： 说明： + 无空格字符构成一个单词。 + 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 + 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 进阶： + 阅读全文
posted @ 2019-05-08 14:33
zhanzq1
阅读(136)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 1。 说明: + 阅读全文
posted @ 2019-05-08 14:13
zhanzq1
阅读(155)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个 非空 整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: 解法： 阅读全文
posted @ 2019-05-08 13:45
zhanzq1
阅读(115)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 ，其中 ，找到峰值元素并返回其索引。 数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。 你可以假设 。 示例 1: 示例 2: 说明: + 你的解法应该是 O(logN) 时间复杂度的。 解法： cp 阅读全文
posted @ 2019-05-08 10:59
zhanzq1
阅读(113)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个二叉树，它的每个结点都存放一个 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 代表数字 。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 示例 2: 解法： 阅读全文
posted @ 2019-05-08 10:30
zhanzq1
阅读(116)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 示例： 给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11（即， 2 + 3 + 5 + 1 = 11）。 说明： + 如果你可以只 阅读全文
posted @ 2019-05-08 10:10
zhanzq1
阅读(128)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个二叉树 struct Node { int val; Node left; Node right; Node next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 。 初始状态下，所有 ne 阅读全文
posted @ 2019-05-08 09:53
zhanzq1
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号