牛客631798768号

分类

动态规划(2) 链表(2) 题解(28)

/ 注册

全部文章（共35篇）

使用大根堆完成n个整数中最小的K个数的查找

对于n个整数中最小的K个数的查找，可以使用各种排序算法：冒泡/堆排/快排/希尔排序等等。将此n个整数从小到大排序之后，前k个数就是所求的结果。但是当原数组中的数据顺序不可修改，并且n的值过于大的时候，各种排序算法要将n个数加载到内存中，即：如果是海量数据中查找出最小的k个数，那么这种办法是效...

算法

2020-01-31

79 4932

不用加减乘除做加法

不用加减乘除做加法题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号 1、位运算 1.解题思路使用位运算实现加法 1、一位加法普通加法异或 1 + 1 = 0 1 ^ 1 = 0(错误) 1 + 0 = 1 1 ^ 0 = 1(正确) ...

算法

2020-01-21

135 3909

解27字符串的排列

/** 思路：a b c 使用的递归思路 1，先确定第一个数a，剩余bc 2，再确定第二个数b，剩余c 3，判断就剩一个数了，把路径存起来思路还挺好想，主要是怎么写代码。看下面吧，不太好讲。 */ public class Solution { public ArrayList<S...

算法

2020-01-12

6 1178

【剑指offer】连续子数组的最大和

典型的动态规划。dp[n]代表以当前元素为截止点的连续子序列的最大和，如果dp[n-1]>0，dp[n]=dp[n]+dp[n-1]，因为当前数字加上一个正数一定会变大；如果dp[n-1]<0，dp[n]不变，因为当前数字加上一个负数一定会变小。使用一个变量max记录最大的dp值返回即可...

算法

2019-12-26

174 5549

java 把字符串转换为整数

题目：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。 //看了一些题解，折腾了半天，热门题解中很大一部分判断溢出都是错的，通过率也是85%. //总结一下java的三种解法解法1：捕捉异常（有些钻空子嫌疑，但是很好用。。。。在题解中看...

算法

2019-12-23

45 2780