随笔分类 -  LeetCode

上一页 1 2 3 4 5 6 下一页
力扣算法题—067二进制求和
摘要：给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-10 18:39 自由之翼Az 阅读(283) 评论(0) 推荐(0)
力扣算法题—066加一
摘要：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-10 17:19 自由之翼Az 阅读(196) 评论(0) 推荐(0)
力扣算法题—065有效数字
摘要：验证给定的字符串是否为数字。 例如:"0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => true 说明: 我们有意将问题陈述地比较模糊。在实现代码之前，你应当事先思考所有可能的情况。 更新于 2015-02-10:C++函数 阅读全文
posted @ 2019-04-08 15:46 自由之翼Az 阅读(217) 评论(0) 推荐(0)
力扣算法题—064最小路径之和
摘要：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 阅读全文
posted @ 2019-04-08 15:03 自由之翼Az 阅读(388) 评论(0) 推荐(0)
力扣算法题—063不同路径2
摘要：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 和 0 阅读全文
posted @ 2019-04-06 22:54 自由之翼Az 阅读(182) 评论(0) 推荐(0)
力扣算法题—062不同路径
摘要：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 说明：m 和 n 的值均不 阅读全文
posted @ 2019-04-06 22:15 自由之翼Az 阅读(371) 评论(0) 推荐(0)
力扣算法题—061旋转列表
摘要：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-04 16:21 自由之翼Az 阅读(245) 评论(0) 推荐(0)
力扣算法题—060第K个排列
摘要：给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： 给定 n 和 k，返回第 k 个排列。 说明： 给定 n 的范围是 [1, 9]。 给定 k 的范围是[1, n!]。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-04 15:20 自由之翼Az 阅读(266) 评论(0) 推荐(0)
力扣算法题—059螺旋矩阵
摘要：给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 阅读全文
posted @ 2019-04-03 17:07 自由之翼Az 阅读(160) 评论(0) 推荐(0)
力扣算法题—058最后一个单词长度
摘要：给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指由字母组成，但不包含任何空格的字符串。 阅读全文
posted @ 2019-04-03 16:17 自由之翼Az 阅读(197) 评论(0) 推荐(0)
力扣算法题—057插入区间
摘要：给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-03 15:54 自由之翼Az 阅读(242) 评论(0) 推荐(0)
力扣算法题—056合并区间
摘要：给出一个区间的集合，请合并所有重叠的区间。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-01 16:44 自由之翼Az 阅读(325) 评论(0) 推荐(0)
力扣算法题—055跳跃游戏
摘要：给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-01 15:43 自由之翼Az 阅读(327) 评论(0) 推荐(0)
力扣算法题—054螺旋矩阵
摘要：1 #include "000库函数.h" 2 3 4 //我们定义p，q为当前环的高度和宽度，当p或者q为1时， 5 //表示最后一个环只有一行或者一列，可以跳出循环。 6 //此题的难点在于下标的转换，如何正确的转换下标是解此题的关键， 7 //我们可以对照着上面的3x3的例子来完成下标的填写，代码如下： 8 class Solution { 9 public: 10 ... 阅读全文
posted @ 2019-04-01 14:40 自由之翼Az 阅读(237) 评论(0) 推荐(0)
力扣算法题—053最大子序之和
摘要：1 #include "000库函数.h" 2 3 //一想到又是遍历 4 class Solution { 5 public: 6 int maxSubArray(vector& nums) { 7 int res=nums[0]; 8 for (int i = 0; i sum ? res : sum; 11 ... 阅读全文
posted @ 2019-03-31 15:14 自由之翼Az 阅读(263) 评论(0) 推荐(0)
力扣算法题—052N皇后问题2
摘要：跟前面的N皇后问题没区别，还更简单 阅读全文
posted @ 2019-03-31 14:37 自由之翼Az 阅读(171) 评论(0) 推荐(0)
力扣算法题—051N皇后问题
摘要：1 #include "000库函数.h" 2 3 4 //使用回溯法来计算 5 //经典解法为回溯递归，一层一层的向下扫描，需要用到一个pos数组， 6 //其中pos[i]表示第i行皇后的位置，初始化为 - 1，然后从第0开始递归， 7 //每一行都一次遍历各列，判断如果在该位置放置皇后会不会有冲突，以此类推， 8 //当到最后一行的皇后放好后，一种解法就... 阅读全文
posted @ 2019-03-30 21:40 自由之翼Az 阅读(243) 评论(0) 推荐(0)
力扣算法题—050计算pow（x, n）
摘要：1 #include "000库函数.h" 2 3 4 5 //使用折半算法 牛逼算法 6 class Solution { 7 public: 8 double myPow(double x, int n) { 9 if (n == 0)return 1; 10 double res = 1.0; 11 for ... 阅读全文
posted @ 2019-03-30 19:45 自由之翼Az 阅读(361) 评论(0) 推荐(0)
力扣算法题—049字母异位分组
摘要：1 #include "000库函数.h" 2 3 4 //笨方法，循环，遍历 5 //先将每个字母进行遍历，并给排序，这样就可以确定出有几种字符串，然后就可以开辟空间了 6 //然后给每个字符串进行找位子 7 //笨方法，时间久 864ms ，内存大17.4M 8 class Solution { 9 public: 10 vector> g... 阅读全文
posted @ 2019-03-28 16:05 自由之翼Az 阅读(191) 评论(0) 推荐(0)
力扣算法题—048旋转图像
摘要：1 #include "000库函数.h" 2 3 //找位置规律 4 //先不按照规则，使用另一个矩阵 5 class Solution { 6 public: 7 void rotate(vector>& matrix) { 8 vector >v = matrix; 9 int n = matrix.size()... 阅读全文
posted @ 2019-03-28 15:07 自由之翼Az 阅读(258) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 下一页