03 2019 档案

摘要:给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 阅读全文
posted @ 2019-03-20 15:19 zzas12345 阅读(174) 评论(0) 推荐(0) 编辑
摘要:给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指由字母组成,但不包含任何空格的字符串。 思路:丑陋但是pass了的代码,从后面判断,是否到达头部,或者下一个字符为空格符。 阅读全文
posted @ 2019-03-19 21:06 zzas12345 阅读(112) 评论(0) 推荐(0) 编辑
摘要:给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 思路:dp,用一个数组表示当前位置能够到的最大位置,如果前一个位置能够达到下一个位置才开始起跳。注意【0】这个特殊情况,注意等于号; class Solution 阅读全文
posted @ 2019-03-19 17:26 zzas12345 阅读(135) 评论(0) 推荐(0) 编辑
摘要:给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例 1: 思路:愉快的旋转吧,硬着头皮来,一行一行地转动。 class Solution {public: vector<int> spiralOrder(vector<vector<int> 阅读全文
posted @ 2019-03-19 16:52 zzas12345 阅读(205) 评论(0) 推荐(0) 编辑
摘要:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 思路:如果前面的数之和加起来不为零,则就有还有机会取一个最大值。否则cursum清零,等于下一个起始位的值。 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一 阅读全文
posted @ 2019-03-19 16:11 zzas12345 阅读(247) 评论(0) 推荐(0) 编辑
摘要:Implement pow(x, n), which calculates x raised to the power n (xn). Example 1: Input: 2.00000, 10 Output: 1024.00000 Example 2: Input: 2.10000, 3 Outp 阅读全文
posted @ 2019-03-19 15:30 zzas12345 阅读(127) 评论(0) 推荐(0) 编辑
摘要:Given an array of strings, group anagrams together. Example: 阅读全文
posted @ 2019-03-19 15:07 zzas12345 阅读(226) 评论(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 阅读(181) 评论(0) 推荐(0) 编辑
摘要:Given a collection of numbers that might contain duplicates, return all possible unique permutations. Example: 阅读全文
posted @ 2019-03-19 12:29 zzas12345 阅读(184) 评论(0) 推荐(0) 编辑
摘要:Given a collection of distinct integers, return all possible permutations. Example: 阅读全文
posted @ 2019-03-19 11:06 zzas12345 阅读(142) 评论(0) 推荐(0) 编辑
摘要:给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例: #include< 阅读全文
posted @ 2019-03-18 20:30 zzas12345 阅读(334) 评论(0) 推荐(0) 编辑
摘要:给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示例 1: class So 阅读全文
posted @ 2019-03-18 19:50 zzas12345 阅读(237) 评论(0) 推荐(0) 编辑
摘要:给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 示例 1: cl 阅读全文
posted @ 2019-03-18 19:36 zzas12345 阅读(663) 评论(0) 推荐(0) 编辑
摘要:判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字,空白格用 '.' 表示。 思路:直接循环遍历应该就可以,用三个二维矩阵记录数字是否出现,如果数字重复出现,则会发现记录为true,此时返回fasle; 阅读全文
posted @ 2019-03-18 16:35 zzas12345 阅读(365) 评论(0) 推荐(0) 编辑
摘要:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 思路:二分,注意一下最后循环结束时,游标r的位置,不清楚可以加一个判断语句,如果num是【r】大于等于target那么是r,否则就是r+1的位置 c 阅读全文
posted @ 2019-03-18 15:48 zzas12345 阅读(609) 评论(0) 推荐(0) 编辑
摘要:给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的三 阅读全文
posted @ 2019-03-18 14:19 zzas12345 阅读(139) 评论(0) 推荐(0) 编辑
摘要:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 阅读全文
posted @ 2019-03-14 22:45 zzas12345 阅读(360) 评论(0) 推荐(0) 编辑
摘要:题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度 阅读全文
posted @ 2019-03-14 22:15 zzas12345 阅读(414) 评论(0) 推荐(0) 编辑
摘要:给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()"思路:动态规划,只需要考虑两个有效的连续括号 阅读全文
posted @ 2019-03-14 21:30 zzas12345 阅读(224) 评论(0) 推荐(0) 编辑
摘要:实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1, 阅读全文
posted @ 2019-03-14 20:33 zzas12345 阅读(322) 评论(0) 推荐(0) 编辑
摘要:实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 示例 2: 说明: 当 needle 是空字符串时,我们应当返回什么值呢?这 阅读全文
posted @ 2019-03-13 20:59 zzas12345 阅读(207) 评论(0) 推荐(0) 编辑
摘要:思路:移除就好了,没有技巧。 阅读全文
posted @ 2019-03-13 20:28 zzas12345 阅读(152) 评论(0) 推荐(0) 编辑
摘要:思路:水题,用一个res变量记录当前出现不同元素个数,然后直接在res位置,改写nums,遍历一次数组就可以完成。 阅读全文
posted @ 2019-03-13 20:15 zzas12345 阅读(187) 评论(0) 推荐(0) 编辑
摘要:给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 思路:1;递归;直接翻转就好了,代码简洁明了,但是链表过长可能会导致堆栈溢出。 2;如果要采用迭代,则额外需要两个指针和一个头结点来进行循环迭代, 阅读全文
posted @ 2019-03-13 20:13 zzas12345 阅读(268) 评论(0) 推荐(0) 编辑
摘要:给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。 例如,给出 n = 3,生成结果为: [ "((()))", "(()())", "(())()", "()(())", "()()()" ]思路:深度优先搜索,加递归实现,如果有左括号存在,那么将左括号加入 阅读全文
posted @ 2019-03-13 19:36 zzas12345 阅读(150) 评论(0) 推荐(0) 编辑
摘要:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 思路1:仿照两数之和,不需要排序,但是会返回重复复的三元组,因此要去重,用标准库unique函数出 阅读全文
posted @ 2019-03-13 19:15 zzas12345 阅读(393) 评论(0) 推荐(0) 编辑
摘要:有一种将字母编码成数字的方式:'a'->1, 'b->2', ... , 'z->26'。 现在给一串数字,给出有多少种可能的译码结果。 思路:动态规划,如果一串数字只有1个,那么只有一种,这是递推起点,如果有两个数字,那么这两个数字如果小于26,就有两种 从第三个数字开始,只需要考虑最后加入数字和 阅读全文
posted @ 2019-03-10 18:59 zzas12345 阅读(631) 评论(0) 推荐(0) 编辑
摘要:度度熊有一个N个数的数组,他想将数组从小到大 排好序,但是萌萌的度度熊只会下面这个操作:任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序? 思路:找从最长的连续数组 例如 1 2 3 4 5 7 8 9 最长的从0-K,连续的排列的数字即必须要求就从最小到 阅读全文
posted @ 2019-03-08 23:19 zzas12345 阅读(266) 评论(0) 推荐(0) 编辑
摘要:三维空间中有N个点,每个点可能是三种颜色的其中之一,三种颜色分别是红绿蓝,分别用'R', 'G', 'B'表示。 现在要找出三个点,并组成一个三角形,使得这个三角形的面积最大。但是三角形必须满足:三个点的颜色要么全部相同,要么全部不同。 思路 1,建立一个point 类,用一个vector容器存取这 阅读全文
posted @ 2019-03-08 22:20 zzas12345 阅读(553) 评论(0) 推荐(0) 编辑
摘要:一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少距离? 思路:先求出路径的总长度,然后计算去除第i个点的路径 阅读全文
posted @ 2019-03-08 21:26 zzas12345 阅读(145) 评论(0) 推荐(0) 编辑
摘要:度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少? 思路堆排序,手写堆较为复杂,只需要用三个数代替就好了,主要如果帽子价格相同要跳过循环。 #include<iostream> #include<vector> #inc 阅读全文
posted @ 2019-03-08 21:21 zzas12345 阅读(162) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示