- 博客(5)
- 收藏
- 关注
RSS订阅原创 《剑指Offer》java 2.4 算法和数据操作
No.8 旋转数组的最小数字 翻转的数组，总有一边是有序的 eg[2,3,4,5,6,1]；采用二分查找，注意{1,0,1,1,1,1,1}，则不能缩小问题规模，需要依次遍历//特例{1,0,1,1,1,1,1} public int minOrder(int[] array, int left, int right){ int min = array[left];
2017-02-28 10:34:03
287
原创 《剑指Offer》2.3数据结构 java版
No.3 二维数组中查找数字 思路：从右上角（左下角）开始比较 public boolean Find(int target, int [][] array) { if(array == null) return false; int row = array.length, column = array[0].length;
2017-02-27 16:15:23
314
原创 LeetCode 贪心
1、题目：Best Time to Buy and Sell Stock 链接：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ 思路：这里写代码片
2017-02-26 13:58:42
298
原创 LeetCode 动态规划
一、动态规划问题的特点： 1） 问题具有最优子结构性质。如果问题的最优解所包含的 子问题的解也是最优的，我们就称该问题具有最优子结 构性质。2）无后效性。当前的若干个状态值一旦确定，则此后过程的演变就只和这若干个状态的值有关，和之前是采取哪种手段或经过哪条路径演变到当前的这若干个状态，没有关系。二、求解思路： 1. 将原问题分解为子问题2.确定状态和子问题相关的各个变量的一组取值，称之为一个“状
2017-02-25 13:16:28
423
原创 LeetCode 回溯（试错法）
1、题目：Combinations 链接：http://oj.leetcode.com/problems/combinations/ 思路：题目中要求数字的组合，使用深度优先DFS，然后回溯。 public List<List<Integer>> combine(int n, int k) { List<List<Integer>> result = new ArrayLi
2017-02-24 18:43:46
441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人