荷兰国旗问题

此刻你想和大家分享什么

一遍过也不容易  我已经通过这道算法题！ 设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能 set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值 ... https://www.nowcoder.com/questionTerminal/e3769a5f49894d49b871c09cadd13a61

青出于蓝而胜于蓝

加快速度了  时间不等人

最笨法：虽然最笨，但是不容易出错 import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { if(array==null||array.length==0) return 0; for(int i=0;i<array.length;i++){ if(array[i]>array[i+1]){ return array[i+1]; ...

只会这种笨办法了🙄  我已经通过这道算法题！把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数... https://www.nowcoder.com/questionTerminal/9f3231a991af4f55b95579b44b7a01ba

思路之一：1、每一层落脚的可能性有2中情况：落或者不落2、最后一层肯定落脚，所以最后一层只有一种情况3、跳上n级 有2的（n-1）次方种组合 public class Solution { public int JumpFloorII(int target) { if(target<=0) return 0; if(target==1) return 1; //每一层落脚的可能性有2中情况：落或者不落 //最后一层肯定落脚，所以最后一层只有一种情况 //跳上n级 有2的（n-1）次方种组合 ...

居然做出来了  我已经通过这道算法题！一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 https://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387

还能说啥  刷就是了

还能说啥 菜鸟

思路：1、利用一个队列结构2、第一层入队3、第一层出队同时下层入队，依次类推4、直到最后一层为空，则队列为空，结束 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<Array...

广度优先遍历  我已经通过这道算法题！ 给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历） 例如： 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是 [ [3], [9,20], [15,... https://www.nowcoder.com/questionTerminal/04a5560e43e24e9db4595865dc9c63a3