2019年3月19日
同分异构词归类
摘要： Given an array of strings, group anagrams together. Example: 阅读全文
posted @ 2019-03-19 15:07 zzas12345 阅读(231) 评论(0) 推荐(0)
旋转一个矩阵
摘要： You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Note: You have to rotate the image in-place, which 阅读全文
posted @ 2019-03-19 14:45 zzas12345 阅读(189) 评论(0) 推荐(0)
全排列2
摘要： Given a collection of numbers that might contain duplicates, return all possible unique permutations. Example: 阅读全文
posted @ 2019-03-19 12:29 zzas12345 阅读(209) 评论(0) 推荐(0)
全排列
摘要： Given a collection of distinct integers, return all possible permutations. Example: 阅读全文
posted @ 2019-03-19 11:06 zzas12345 阅读(148) 评论(0) 推荐(0)
2019年3月18日
接雨水
摘要： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: #include< 阅读全文
posted @ 2019-03-18 20:30 zzas12345 阅读(341) 评论(0) 推荐(0)
组合数之和2
摘要： 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 示例 1: class So 阅读全文
posted @ 2019-03-18 19:50 zzas12345 阅读(243) 评论(0) 推荐(0)
组合数之和
摘要： 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 1: cl 阅读全文
posted @ 2019-03-18 19:36 zzas12345 阅读(707) 评论(0) 推荐(0)
有效的数独
摘要： 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字，空白格用 '.' 表示。 思路：直接循环遍历应该就可以,用三个二维矩阵记录数字是否出现，如果数字重复出现，则会发现记录为true，此时返回fasle； 阅读全文
posted @ 2019-03-18 16:35 zzas12345 阅读(379) 评论(0) 推荐(0)
数组插入数的下标位置
摘要： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 思路：二分，注意一下最后循环结束时，游标r的位置，不清楚可以加一个判断语句，如果num是【r】大于等于target那么是r，否则就是r+1的位置 c 阅读全文
posted @ 2019-03-18 15:48 zzas12345 阅读(618) 评论(0) 推荐(0)
最接近的三数之和
摘要： 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 target 最接近的三 阅读全文
posted @ 2019-03-18 14:19 zzas12345 阅读(148) 评论(0) 推荐(0)