一、题目描述
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
二、示例
输入:1->2->4, 1->3->4输出:1->1->2->3->4->4
三、个人
这是小川的第383次更新,第412篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第245题(顺位题号是1029)。公司计划采访的人数为2N。将第i个人飞往城市A的费用是[i][0],将第i个人飞到城市B的费用是费用[i][1]。
返回将每个人带到一个城市的最低费用,这样
这是小川的第384次更新,第412篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第246题(顺位题号是1030)。我们给出一个矩阵,其中R行和C列具有整数坐标(r,c)的单元格,其中0 <= r <R且0 <= c <C。
另外,我们在该矩阵中给
可以先想下这两个问题:
1、怎样使用滑动窗口?
2、如何快速的解决字符查重问题?
滑动窗口
可以想象一下有两个指针,一个叫begin,一个叫now
这两个指针就指定了当前正在比较无重复的字符串,当再往后读取一个字符的时候,就需要比较该字符在begin到now之间是否有重复,如果有重复的话,则记录当
题目 不同路径 1
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。
问总共有多少条不同的路径?
输入说明
例如,上图是一个 7 x 3 的网格。有多少可能的路
这是小川的第386次更新,第414篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第247题(顺位题号是1033)。在a,b和c位置的数字线上有三块石头。每次,你在一个终点(即最低或最高位置的石头)上拾取一块石头,然后将它移动到这些终点之间的空置位置。
形式上,假设石头当
这是小川的第387次更新,第416篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第248题(顺位题号是1037)。回旋镖是一组各不相同且不在一条直线上的三个点。给出三个点的列表,判断这些点是否是回旋镖。
例如:
输入:[[1,1],[2,3],[3,2]]
输出:tru
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The left subtree of a n
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.
Calling next() will return
Given a root node reference of a BST and a key, delete the node with the given key in the BST. Return the root node reference (possibly updated
这是小川的第388次更新,第418篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第250题(顺位题号是1046)。有一个石头集合,每个石头都有一个正整数重量值。
每次,我们选择两块最重的岩石并将它们粉碎在一起。假设石头的重量为x和y,x <= y。粉碎的结果是:
这是小川的第389次更新,第419篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第251题(顺位题号是1047)。给定一个小写字母的字符串S,重复删除两个相邻且相等的字母。
我们在S上反复删除,直到我们再也无法删除。
在完成所有此类重复删除后返回最后一个字符串。保证答案
https://blog.csdn.net/styshoo/article/details/52865386
在LeetCode中,TreeNode是经常用到的一个结构体,表示数据结构树(Tree)中的一个节点。其官方定义如下:
public class TreeN
这是小川的第390次更新,第420篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第252题(顺位题号是1051)。要求学生按身高递增的顺序站列来拍年度照片。
返回没有站在正确位置的学生人数。(这是必须移动的学生人数,以便所有学生身高能够以递增的顺序排列。)
例如:
输入
这是小川的第391次更新,第421篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第253题(顺位题号是1071)。对于字符串S和T,当且仅当S = T + ... + T(T与自身连接1次或更多次)时,我们说"T除S"。
返回最大的字符串X,使得X除以str1,X除以s
LeetCode:135. 分发糖果
老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。
你需要按照以下要求,帮助老师给这些孩子分发糖果:
每个孩子至少分配到 1 个糖果。
相邻的孩子中,评分高的孩子必须获得更多的糖果。
那么这样下来,老师至少需要准备多
这是小川的第392次更新,第422篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第254题(顺位题号是1078)。给出单词first和单词second,以"first second third"的形式在某些文本中出现,其中second在first之后立即出现,third
这是小川的第392次更新,第423篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第255题(顺位题号是1089)。给定一个固定长度的整数数组arr,复制每次出现的零,将剩余的元素向右移动。
请注意,不会写入超出原始数组长度的元素。
对输入数组进行上述修改,不要从函数返回
这是小川的第393次更新,第425篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第256题(顺位题号是1103)。我们通过以下方式向一排n = num_people个人分发一些糖果:
给第一个人送1个糖果,给第二个人送2个糖果,依此类推,直到我们给最后一个人送糖果。然后
最后一个单词的长度
给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: "Hello World"
输出: 5
分析
按照题目的意思,字符串的情况有两种:
全为