![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
死磕算法
codingCoge
人生是场马拉松
QQ:
1115106468
展开
-
P1036 选数java版
题目来自:https://www.luogu.org/problemnew/show/P1036题目描述已知 n个整数 x1,x2,…,xn,以及1个整数k(k<nk<n)。从n个整数中任选kk个整数相加,可分别得到一系列的和。例如当n=4,k=3n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19...原创 2018-11-06 10:15:42 · 501 阅读 · 0 评论 -
斐波那契数列三种题解java版以及复杂度分析
题目来自:斐波那契数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39思路:公式:F(N)=F(N-1)+F(N-2);边界:F(0)=0;F(1)=1;F(2)=1;递归:递归:一个函数的内部调用这个函数自身这道题总是被人作为递归的入门题,所以很多人理所当然会想到这个.优点:代码简洁明了缺...原创 2018-12-31 12:57:03 · 802 阅读 · 1 评论 -
剑指offer-重建二叉树
转载自:https://www.cnblogs.com/zywu/p/5758917.html题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。思路是贪心。public class Test {...转载 2018-12-30 21:29:44 · 159 阅读 · 0 评论 -
替换空格java版
题目来自:剑指offer题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。时间复杂度为O(N2):直接暴力,从头至尾遍历:如果遇到空格就将空格位替换成“%20”,并且后字符串的所有位都向后位移2个单位。显然这是最容易想到的,也是时间复杂度最高的。这种题型考察的应该是如何用最...原创 2018-12-30 11:26:46 · 791 阅读 · 0 评论 -
5. 最长回文子串动态规划java版
题目来自:https://leetcode-cn.com/problems/longest-palindromic-substring/这道回文题对我理解动态规划起到了很大的帮助,值得一做,虽然这道题动态规划的时间复杂度是O(N的平方)显然不是最优解,但是用来理解动态规划我觉得很合适。给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入...原创 2018-12-18 21:01:19 · 2714 阅读 · 0 评论 -
112. 路径总和 和 113. 路径总和 II 深搜java版
题目来源:https://leetcode-cn.com/problems/path-sum/comments/给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 ...原创 2018-12-23 20:36:40 · 484 阅读 · 0 评论 -
51.N皇后暴力回溯java版
题目来源:https://leetcode-cn.com/problems/n-queens/n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。...原创 2018-12-23 10:31:41 · 364 阅读 · 0 评论 -
二维数组中的查找java版
题目来自:&amp;amp;lt;&amp;amp;lt;剑指offer&amp;amp;gt;&amp;amp;gt;题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:思路参考:剑指offer原书。由题可得:二维数组右下角最大值,左上角最小值。很容易想到二分查找,每次查找范围内原创 2018-12-27 16:54:48 · 221 阅读 · 0 评论 -
53.最大子序列和动态规划java题解
题目来自:https://leetcode-cn.com/problems/maximum-subarray/给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。思路:这道题显然是可以考虑动态规划的一...原创 2018-12-15 16:53:56 · 722 阅读 · 0 评论 -
70. 爬楼梯递归和动态规划java版题解
题目来自:https://leetcode-cn.com/problems/climbing-stairs/参考:https://www.cnblogs.com/xiaolovewei/p/8072489.html分析:爬到n,可以是从n-1级楼梯一次爬上来,也可以是从n-2级一次走两步上来(不能从n-2走一步再走一步,因为走一步就会去到n-1级,重复)。所以有公式f(n)=f(n-1)+...原创 2018-12-15 13:44:50 · 386 阅读 · 0 评论 -
位运算的简单理解
既然都有了原码,反码,补码的概念,那位运算也就呼之欲出了。何为位运算,就是对二进制的0和1进行操作,在代码中可以进行高低位的截取,哈希计算,甚至用在乘除法算法中。位运算的几个操作符号:&amp;amp;amp;lt;&amp;amp;amp;lt;(左移),&amp;amp;amp;gt;&amp;amp;amp;gt;(右移),&amp;amp;amp;amp;(与),|(或),^(异或)。&amp;a原创 2018-12-09 16:34:42 · 1340 阅读 · 0 评论 -
321. 拼接最大数 java贪心题解
题目来源:https://leetcode-cn.com/problems/create-maximum-number/description/给定长度分别为 m 和 n 的两个数组,其元素由 0-9 构成,表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数,要求从同一个数组中取出的数字保持其在原数组中的相对顺序。求满足该条件的最大数...原创 2018-12-01 20:32:18 · 1276 阅读 · 0 评论 -
316. 去除重复字母 java贪心+递归题解
题目来源:https://leetcode-cn.com/problems/remove-duplicate-letters/description/给定一个仅包含小写字母的字符串,去除字符串中重复的字母,使得每个字母只出现一次。需保证返回结果的字典序最小(要求不能打乱其他字符的相对位置)。示例 1:输入: "bcabc"输出: "abc"示例 2:输入: "cbacdcbc"输出...原创 2018-12-01 14:15:52 · 1137 阅读 · 0 评论 -
P1028 数的计算Java版
题目来自:https://www.luogu.org/problemnew/show/P1028题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入...原创 2018-11-05 11:12:22 · 492 阅读 · 1 评论 -
P1553 数字反转(升级版)java版
题目来自:https://www.luogu.org/problemnew/show/P1553题目描述给定一个数,请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子...原创 2018-11-05 10:56:36 · 758 阅读 · 1 评论 -
统计天数java版和c版
题目来自:https://www.luogu.org/problemnew/show/P1567题目背景统计天数题目描述炎热的夏日,KC非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦,他收集了连续N(1&lt;=N&lt;=10^7)天的最高气温数据。现在,他想知道最高气温一直上升的最长连续天数。输入...原创 2018-11-02 22:59:56 · 1569 阅读 · 0 评论 -
三连击java版和c语言版
原题地址:https://www.luogu.org/problemnew/show/P1008这道题,虽然是新手村题目,但是感觉对新手很不友好,既然是新手村题目,那么一定是可以用暴力来解决的。java版思路:可用数字1~9 注意不包括0。注意最后一行不需要换行。创建一个数组存储,下标为1~9,存储值为0或1(0未调用,1已调用)。遍历所有范围(最大值987,最小值为987 / 3...原创 2018-11-01 12:51:20 · 1213 阅读 · 0 评论 -
P1217 [USACO1.5]回文质数 Prime Palindromes java版和c版
题目来自:https://www.luogu.org/problemnew/show/P1217题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;输入输出格式输入格式:第 1 行: 二个整数 a 和 b ...原创 2018-11-06 13:49:00 · 432 阅读 · 1 评论 -
算法设计与分析 课程设计之N皇后问题
题目N皇后回溯法求解空间目的要求目的:1.用学到的书本知识解决实际问题的能力;2.锻炼实际工作所需要的动手能力;3.加强对数据结构和算法的应用;4.锻炼自己以科学理论和工程上能力的技术,规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用;5.通过课程设计的实践,我们可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练;6.通过课程设计提高编写...原创 2019-01-14 12:43:13 · 7586 阅读 · 0 评论