schzrj的专栏

接雨水：https://leetcode-cn.com/problems/trapping-rain-water/ 给定n个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 class Solution { public int trap(int[] height) { int n=height.length; if(n==0){ return 0; } int[] l...

https://leetcode-cn.com/problems/sort-list/submissions/ 给你链表的头结点head，请将其按升序排列并返回排序后的链表。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this...

https://leetcode-cn.com/problems/hanota-lcci/ 在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制: (1) 每次只能移动一个盘子; (2) 盘子只能从柱子顶端滑出移到下一根柱子; (3) 盘子只能叠在比它大的盘子上。 class Solution { public void hanota(List&

https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/ 给定一个数组nums和滑动窗口的大小k，请找出所有滑动窗口里的最大值。 class Solution { public int[] maxSlidingWindow(int[] nums, int k) { if(nums.length==0){ return nums; } ...

https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/ 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value需要返回 -1 class MaxQueue { public Queue<Integer> queue=new LinkedList&.

https://leetcode-cn.com/problems/calculator-lcci 给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外)，计算其结果。 表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。 整数除法仅保留整数部分。 class Solution { public int calculate(String s) { Stack<Integer> nums=new Stack<&...

https://leetcode-cn.com/problems/daily-temperatures/ 请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0 来代替。 例如，给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。 提示：气温 列表长度的范围是[1, 30000]。每个气...

https://leetcode-cn.com/problems/reverse-linked-list/ 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next

https://leetcode-cn.com/problems/add-two-numbers/ 给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0开头。 示例 1： 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807. 示例 2： 输入：l1...

1528. 重新排列字符串：https://leetcode-cn.com/problems/shuffle-string/ 给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 class Solution { public String restoreString(String s, int[] indices) { if(s==null

面试题 01.03. URL化：https://leetcode-cn.com/problems/string-to-url-lcci/ URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。） 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/string-to-url-lcci 著作权归领扣网络所有。商业