摘要: 第k个排列 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: "123" "132" "213" "231" "312" "321" 给定 n 和 k,返回第 k 个排列。 说明: 给定 n 的范围是 [1 阅读全文
posted @ 2018-09-20 18:54 吃土豆鸭 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 在eclipse中使用maven开发一个web项目 第一步:安装maven:在Windows上安装Maven 中间省略很多步骤。。。。(包括关于eclipse中配置maven) 第二步:不用懂任何maven的操作,手把手先跟着构建一个maven项目就好了! 1.new 一个project ,连着点2 阅读全文
posted @ 2018-09-13 20:05 吃土豆鸭 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 电话号码的字母组合 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "c 阅读全文
posted @ 2018-09-13 12:06 吃土豆鸭 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 转载原文地址:http://www.cnblogs.com/GodA/p/5180560.html 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 说明: 可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。 进阶: 你能将算法的时 阅读全文
posted @ 2018-09-13 08:53 吃土豆鸭 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 零钱兑换 零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 阅读全文
posted @ 2018-09-12 09:39 吃土豆鸭 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 思路:显而易见用栈来做。观察可以得到:只把左括号加入栈中,而当遍历的是右括号,则需要判断 阅读全文
posted @ 2018-09-10 15:00 吃土豆鸭 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 京东简历通过了,进去看了以下笔试的算法题的格式,发现和leetcode有点差别,需要自己写Main函数和输入。提前熟悉一下。网址是:http://www.acmcoder.com/index 题目:有股神吗? 有,小赛就是! 经过严密的计算,小赛买了一支股票,他知道从他买股票的那天开始 阅读全文
posted @ 2018-09-06 20:03 吃土豆鸭 阅读(125) 评论(0) 推荐(0) 编辑
摘要: spring对依赖的注入理解可以参考这篇:https://www.cnblogs.com/alltime/p/6729295.html 依赖注入和控制反转 传统的JavaEE程序中,直接在内部new一个新的对象,来主动的创建依赖对象。这样会导致高耦合。 而IOC(Inversion of contr 阅读全文
posted @ 2018-09-05 17:25 吃土豆鸭 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 思路:归并排序+双链表排序。将问题分解为子问题,两两归并。 代码: 阅读全文
posted @ 2018-09-04 16:58 吃土豆鸭 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 转载与:https://www.cnblogs.com/x_wukong/p/4009709.html 创建3个线程,让其交替打印ABC 。 输出如下: ABCABCABCABC。 方法:使用synchronized关键字和wait() 、notify() 主要的思想就是,为了控制执行的顺序,必须要 阅读全文
posted @ 2018-09-03 17:59 吃土豆鸭 阅读(741) 评论(0) 推荐(0) 编辑