题目: Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. k is a p…
标签:LeetCode
Morris traversal
对于二叉树遍历,现有的很多算法大多基于栈,递归或者迭代。下面是中序遍历的迭代版本: /** * Definition for a binary tree node. * struct TreeNode { * int v…
leetcode刷题笔记-Dijkstra's algorithm
787. Cheapest Flights Within K Stops There are n cities connected by m flights.…
leetcode笔记:Reconstruct Itinerary
一. 题目描述 Given a list of airline tickets represented by pairs of departure and arrival airports [from, to], rec…
LeetCode-Problem 54:螺旋矩阵
问题描述 给出一个 m x n 的矩阵(m 行, n 列),请按照顺时针螺旋顺序返回元素。 例如,给出以下矩阵: [ [ 1, 2, 3 ], &n…
383. Ransom Note
Given an arbitrary ransom note string and another string containing letters from all the magazine…
LeetCode.6 Z 字形变更(zigzag-conversion)(JS)
看到这道题总觉得眼熟,做完以后豁然开朗,这不就是小学数学做的找规律 一、题目 Z 字形变更: 将一个给定字符串依据给定的行数,以从上往下、从左到右举行 Z 字形分列。 比方输入字符串为 “LEETCODEIS…
[LeetCode] 649. Dota2 Senate
题目描述: Dota2 的世界里有两个阵营:Radiant(天辉)和 Dire(夜魇) Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基…
LeetCode -[简单]-169. 求众数-Java实现
题目描述: 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 …
leetcode笔记:Integer Break
一. 题目描述 Given a positive integer n, break it into the sum of at least two positive integers and maximize the p…
回溯之Leetcode39——Combination Sum
本题大意就是在一个数字序列里找出相加和为target的几个数,序列的每个数可以重复使用 For example, given candidate set [2, 3, 6, 7] and target…
只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出:…