leetcode
localhost1212
此人懒惰也没写签名
展开
-
leetcode3无重复字符的最长子串
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 题目:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 解析:双指针法,利用滑动窗口,窗口内是无重复字符的子串 首先确定左指针,不断右移右指针,直至碰到重复字符; 然后右移左指针,再右移右指针,直至碰到重复字符; 重复上述步骤; 在Java中利用...原创 2020-11-16 16:02:12 · 99 阅读 · 0 评论 -
leetcode402移掉K位数字-JAVA实现
https://leetcode-cn.com/problems/remove-k-digits/ 题目:给定一个以字符串表示的非负整数num,移除这个数中的k位数字,使得剩下的数字最小。 解析:使剩下的数字最小,可以这样想:数字位数固定,则高位的数越小,数值越小,因此要不断删掉高位的大数,使得剩下的数,从高位到低位,呈增序; 可以利用栈来实现,即在将num每个字符压入栈时,判断栈顶元素是否大于即将入栈元素,如大于,则删除栈顶元素,如小于,则压入栈顶元素; ...原创 2020-11-15 23:09:30 · 158 阅读 · 0 评论 -
leetcode406根据身高重建队列
https://leetcode-cn.com/problems/queue-reconstruction-by-height/ 题目:假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 输入: [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 输出: [[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]...原创 2020-11-16 11:57:34 · 118 阅读 · 0 评论