leetcoe每日一题
-beginner
十年饮冰 难凉热血
展开
-
力扣 25
给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。示例:给你这个链表:1->2->3->4->5当 k = 2 时,应当返回: 2->1->4->3->5当 k = 3 时,应当返回: 3->2->1->4->5说明:你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值,而是原创 2020-05-17 00:09:06 · 191 阅读 · 0 评论 -
力扣 155
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。解:解用一个辅助栈minStack,栈顶元素始终是当前栈(stack)的最小值。那如何保证栈顶元素是stack中最小的呢?在每次a入栈stack的时候,与minStack的栈顶元素b比较,如果a>b,重复压入b,如果a<b,将a压入minSt原创 2020-05-15 22:17:08 · 224 阅读 · 0 评论 -
力扣 560
给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ,且整数 k 的范围是 [-1e7, 1e7]。1.暴力解法创建一个数组记录sum数组前i个数的和,遍历nums数组的时候,只需减去i之前的数class Solution { publ原创 2020-05-15 15:55:33 · 218 阅读 · 0 评论 -
力扣 202
编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。如果 n 是快乐数就返回 True ;不是,则返回 False 。示例:输入:19输出:true解释:12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1我使用的是暴力解法,得到该数字每个位原创 2020-05-14 14:26:54 · 69 阅读 · 0 评论 -
力扣 3
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。原创 2020-05-14 14:19:23 · 231 阅读 · 0 评论 -
力扣 136
Given a non-empty array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?Example 1:Input: [2,2,1]Output: 1Ex原创 2020-05-14 12:15:50 · 160 阅读 · 0 评论 -
力扣 102
Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).For example:Given binary tree [3,9,20,null,null,15,7],3/ 9 20/ 15 7return its level order traversal as:[[3],[9,20],[15,7]]原创 2020-05-13 12:28:50 · 195 阅读 · 0 评论 -
最小票价
problem description:In a country popular for train travel, you have planned some train travelling one year in advance. The days of the year that you will travel is given as an array days. Each day ...原创 2020-05-07 23:04:55 · 175 阅读 · 0 评论