算法
xiaoluo5238
从现在开始
展开
-
java面试算法题以及解题思路(持续更新)
常见的面试算法题以及解题思路1:有序数组求,给出sum, sum = a+b,找出a,b。2:无序数组求,给出sum, sum = a+b,找出a,b。3:字符串反转4:判断链表中是否存在环结构5:无序数组求倒数第K大的数值6:出现频率最多的K 个元素7:数组第 [n,m]中出现x的次数8:[a,b,c,d ,e,f]倒转为[e,f , a,b,c,d]1:有序数组求,给出sum, sum = a+b,找出a,b。思路:因为是有序数组,可以用前后指针,让a[min]+a[max] 的值与sum的大小比原创 2020-07-21 17:48:01 · 729 阅读 · 0 评论 -
快速排序
public class test { public static void main(String []args){ int data[]={2,41,45,6,3,33,4324,23,4,324,432,4,32,4,23,4,32,4,32,4,32,4,32,4,23,4,32,4,23,4,32,4,3}; QuickSort(data,0,...原创 2014-10-24 11:50:01 · 317 阅读 · 0 评论 -
最长不重复子串
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度代码:public int lengthOfLongestSubstring(String s) { int maxSubLen = 0; String maxStr = ""; String tempStr = ""; for (int i =0;i<s....原创 2019-04-30 11:58:38 · 131 阅读 · 0 评论