不见武陵豪杰墓
不见武陵豪杰墓
全部文章
分类
java(8)
java设计模式(4)
Leetcode(33)
Spring系列(11)
剑指offer(14)
排序算法(1)
数据库(3)
数据结构(5)
未归档(1)
计算机网络(5)
设计模式(1)
闲思(1)
归档
标签
去牛客网
登录
/
注册
Beyond的学习之旅
知行合一,经世致用
全部文章
(共86篇)
从八皇后到全排列
八皇后问题 代码说明:board.size()为8,row从0开始。根据递归,假设一个答案从第一行第二个元素开始,那么当他完成了这个函数,应该回溯时,将路上的Q变为“.”,这样回溯到第一行时,继续进行未竟之事业。 全排列问题 代码说明:1,2,3到1,3,2.只有当第一次的i到3时才会结束回溯。
动态规划
2019-12-12
0
350
最长连续序列
输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4 解法1:排序。之后找出最长连续递增子序列。 class Solution { public int longestConsecutive(int[] nums)...
2019-12-12
0
467
称天平一次区分不同质量的物品
10筐桔子,只有一筐桔子中的桔子每个49克,其他筐的桔子都是每个50克,问如何称一次就能找到每个49克的那一筐 解答:第n个筐拿n个橘子,这样总计比2750差多少,证明就是哪一筐。 有两种不同的药片,一种重10毫克,另一种重11毫克。这两种药片外形相同,且装在相似的药瓶中。由于工作人员疏忽,将若干瓶...
2019-12-10
0
553
动态规划之最小路径和
输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 解析1(二维数组法):假设dp[i][j]是从ij点到最右下角元素的最小路径,那么dp[j][j]=min(dp[i+1][j],dp[i][j+1])+当...
动态规划
2019-12-10
0
523
最长递增子序列
输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 解析1:动态规划。 class Solution { public int lengthOfLIS(int[] nums) { if(num...
动态规划
2019-12-02
0
367
最长连续递增子序列
输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为5和7在原数组里被4隔开。 解析: class Solution { public int findLengthOfLCIS...
2019-12-02
0
405
单例模式
饿汉式:线程安全的 静态常量写法 Class Bank{ //私有化类的构造器,类的外部无法通过构造器new对象 private Bank(){ } //内部创建类的对象,此对象也是静态的,因为静态方法只能调静态对象 private static Bank instance ...
2019-11-30
1
358
接口(interface)
接口(Interface) 使用: 接口中不能定义构造器,意味着不能实例化 通过类实现接口来使用implements 接口可以多继承,即C可以继承A,B。使用接口C需要实现A,B中的所有方法 public class interfaceTest(){ public static void m...
2019-11-29
0
3243
有效的括号
问题: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 解析: class Solution { private Hash...
2019-11-28
0
539
动态规划之最大子序和
示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 解析:利用动态规划思想。假设i-1的最大子序和已经求出为dp[i-1],那么如果dp[i-1]小于0,第i个为结尾的最大子序和不如不加,因为前面i-1最大子序加...
2019-11-27
0
406
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页