上一页 1 2 3 4 5 6 7 8 9 10 ··· 15 下一页
2020年4月19日
第二章 表、栈和队列
摘要： 表ADT 表的简单数组实现 表的扩展 int []arr= new int [10]; int [] newArr=new int [arr.length*2]; for(int i=0;i<arr.length;i++) newArr[i]=arr[i]; arr=newArr; 简单链表 Jav 阅读全文
posted @ 2020-04-19 21:45 浪波激泥 阅读(105) 评论(0) 推荐(0)
第一章 引论
摘要： 尽量少用mod运算，因为他非常慢 递归的四条基本法则 基准情形：必须有某些情形不用递归就能求出，也就是边界 不断推进：每一次递归的调用必须使状况朝向一种基本情形推进；也就是每一次参数和结果都有所变化，避免死递归； 设计法则：假设所有递归都能运行 合成效益法则：在求解一个问题的同一实例时，切勿在不同的 阅读全文
posted @ 2020-04-19 21:38 浪波激泥 阅读(102) 评论(0) 推荐(0)
2020年4月15日
面试题二十九：顺时针打印矩阵
摘要： 方法一：定义边界：防止溢出或者重复打印 public List<Integer> spiralOrder(int[][] matrix) { List<Integer> list=new ArrayList(); if(matrix.length==0) return list; int a=0, 阅读全文
posted @ 2020-04-15 14:39 浪波激泥 阅读(222) 评论(0) 推荐(0)
2020年3月29日
面试题六十三：股票的最大利润
摘要： 假设把某股票的价格按时间顺序·存储在数组里，请问买卖股票一次可能获得的最大利润是多少 方法：遍历到某个时间点i时候，寻找i前面的最小值，他们的差就是利润；遍历一遍i即可得出； int MAXDiff（int[] number）{ if(number==null&&number.length<2) r 阅读全文
posted @ 2020-03-29 17:05 浪波激泥 阅读(276) 评论(0) 推荐(0)
面试题六十二：圆圈中最后剩下的数字
摘要： 在0-n-1这n个数中，每次从这个圈中删除第m个数字； 经典解法：链表；将模拟出环形链表结构后进行后进行相关的删除工作；直到只剩一个；也就是常规暴力解法； 创新解法：数学推导； n>1时 f(n.m)=[f(n-1),m+m ] %n n=1时候 f(n.m)==0； int f1(int n,in 阅读全文
posted @ 2020-03-29 17:04 浪波激泥 阅读(208) 评论(0) 推荐(0)
面试题六十一：扑克牌中的顺子
摘要： 从从牌中随便抽取5张牌，判断是不是连续的，大小王可以看成任意牌 方法：把大小王用0表示；先排序；判断大小王的个数；判断出了大小王，其他数之间的间隔，间隔1为有序，间隔0则有重复，直接返回false；最后比较大小王的个数与距离 阅读全文
posted @ 2020-03-29 17:02 浪波激泥 阅读(190) 评论(0) 推荐(0)
面试题六十：n个骰子的点数
摘要： 把n个骰子扔在地上，求出现和为s的概率 可得n<=s<=6n 方法：定义6n-n+1长度的数组，然后对所有可能出现的组合进行计算，把结果进行计数存进数组；递归 方法二：动态规划，大问题小化：考虑使用两个数组存储点子的总数之和出现的次数，每增一个骰子，是前几个数组值的和，因为6个面，所以前n的前6的和 阅读全文
posted @ 2020-03-29 17:01 浪波激泥 阅读(204) 评论(0) 推荐(0)
面试题五十九：队列的最大值
摘要： 题目一：队列的最大值：给定一个数组和滑动窗口大小，请查找出所有滑动窗口的最大值 方法：设置两端开口队列存储窗口最大值的下标；每个队头是这个窗口当前最大值； 窗口滑动时；新元素进队，把队里比它小的就删掉 名称 deque 是“double ended queue（双端队列）”的缩写 ArrayList 阅读全文
posted @ 2020-03-29 17:00 浪波激泥 阅读(235) 评论(0) 推荐(0)
面试题五十八：翻转字符串
摘要： 题目一：翻转单词顺序 方法一：首先总体全部翻转，接着再把各个单词再翻转 i am a surper man. .nam reprus ma i man. surper am i static char [] reverse(char[]a,int be,int end) { while(be<end 阅读全文
posted @ 2020-03-29 16:59 浪波激泥 阅读(235) 评论(0) 推荐(0)
面试题五十七：和为s的数字
摘要： 题目一：和为s的数字，在一个递增数组中寻找两个数字的和等于s 方法：双指针法，一个在头一个在尾；如果两个指针指向的和小于，那么be++；大于end--； 题目二：打印所有和为s的连续正数序列 方法：双指针法，有点像贪婪算法，一个在1一个在2；如果两个指针内所有数的和小于s，那么end++；大于be+ 阅读全文
posted @ 2020-03-29 16:56 浪波激泥 阅读(197) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 10 ··· 15 下一页