淡然处之_

分类

题解(19)

/ 注册

全部文章（共5篇）

给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个容器，请返回容器能装多少水

很多人是没有理解题目，下面是别人的代码问题的关键是找到最小边界。如图 import java.util.*; public class Solution { /** * max water * @param arr int整型一维数组 the array ...

循环双指针

2021-03-09

11 1475

你设计一个算法来计算可以获得的最大收益。

假设你有一个数组，其中第\ i i 个元素是股票在第\ i i 天的价格。你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。贪心法解决。每一步记录 import java.util.*; public class Solution { /...

贪心法循环

2021-03-09

0 787

给定一个二叉树和一个值\ sum sum，请找出所有的根节点到叶子节点的节点值之和等于\ sum sum 的路径

用栈的结构性质，然后递归就行。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ p...

dfs 递归遍历栈循环

2021-03-09

2 1122

合并 k\ k k 个已排序的链表并将其作为一个已排序的链表返回。

基于合并两个链表的基础上就行，对于K个>2个链表，则依次取出一个将其与已经合并好的就行，没什么难度 import java.util.ArrayList; /** * Definition for singly-linked list. * public class ListNode { ...

java 遍历循环合并链表

2021-03-08

0 687

考场上没啥纠结的，直接双循环暴力解决也可以拿到分！注意数组下标就行了

public int[] twoSum (int[] numbers, int target) { // write code here int [] twoindex = new int[2]; for(int i = 0;i<numbers....

java 循环

2021-01-05

5 799