donyzh的博客

面试题1：略面试题2：略面试题3：数组中重复的数字题目一：找出数组中重复的数字在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出重复的数字是2或3。#测试数据a = [2,3,1,0,2,5,3]#改变数组def findRepeatNum(arr): if arr==None or len(arr)

动态规划实现(时间复杂度O(2))：def maxlengthIncrese(arr): maxlen = 1 maxsubarr = [] n = len(arr) f = [1 for i in range(n)] subarr = [[arr[i]] for i in range(n)] for i in range(n): for j in range(i): if arr[j] < arr[i]:

最近在学习数据结构与算法这块，参考别人的代码，自己写了一遍回溯算法的八皇后实现，记录一下，以备自己复习。不多说了，直接上代码。public class Backtrack8Queens { private static int[][] result = new int[8][8]; public static void main(String[] args) { ...

最近在学习数据结构与算法这块，参考别人的代码，自己写了一遍回溯算法的01背包问题实现，记录一下，以备自己复习。01背包指在背包可承受重量范围内的情况下，使得装入背包中物品的价值最大。代码如下：public class Backtrack01Knapsack { public static int maxV = 0; public static void main(S...