算法题解
QK_97
这个作者很懒,什么都没留下…
展开
-
剑指offer 面试题61. 扑克牌中的顺子 JAVA 超详细题解
剑指offer 面试题61. 扑克牌中的顺子 1.先将数组排序 2.遍历数组,因为排序后0在最前面,所以先统计0的个数. 3.当前元素非0时,查看当前元素后面的元素与当前元素的差值 int differenceValue=nums[i+1]-nums[i]; 如果differenceValue为0 则存在重复元素,返回false.(因为当前元素非零...原创 2020-04-14 17:52:20 · 138 阅读 · 1 评论 -
剑指offer 滑动窗口的最大值 JAVA 详细题解
剑指offer 滑动窗口的最大值 1.设一个boolean标志maxIsStart,代表最大值max是不是这个窗口最左边的值,也就是窗口开始位置的值. 2.先求出第一个滑动窗口的最大值max,判断max是不是这个窗口最左边的值,如果是则maxIsStart=true; boolean maxIsStart=max==nums[left]?true:false; 3.接下来将窗口向右滑动 left...原创 2020-04-14 16:48:24 · 170 阅读 · 0 评论 -
变形词问题 程序员面试金典
变形词问题 程序员面试金典 题目描述: 变形词:两个串有相同的字符及数量组成 abc abc ,abc cba,aabcd bcada; 给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。 这里规定大小写为不同字符,且考虑字符串中的空格。 给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。 ...原创 2020-03-26 00:23:28 · 171 阅读 · 0 评论 -
JAVA 判断字符串有无重复字符 程序员面试金典
判断字符串有无重复字符 题目来源: 程序员面试金典 java题解: public static boolean checkDifferent(String iniString){ if (iniString.isEmpty()){ return true; } int[] flag=new int[128]; ...原创 2020-03-25 20:48:15 · 277 阅读 · 0 评论