![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
how to play?
这个作者很懒,什么都没留下…
展开
-
已知M∈[1, 9],已知数字N,求N中有多少个M?
标题已知M∈[1, 9],已知数字N,求N中有多少个M? 题目:已知M∈[1, 9],已知数字N,求N中有多少个M? 例: N=15 M=4 则N中有2个M N=33 M=2 则N中有13个M 输入: M N 输入 有多少个数字? ***思路:**例子:n=48, m=4; count =1(个位)+41(十位与个位组合,只看个位)+1(十位) import java.util.*; public class GetLongestString{ public static int countM(int原创 2021-12-12 14:33:34 · 260 阅读 · 0 评论 -
2021-10-08
给一个字符串s,求s中没有重复字符的最长字串。 方法1:从第一个字符开始寻找,找到重复字符停止,然后记录结果;再从第二个字符开始,找到重复字符停止,和上次结果比较,记录长度大的一个作为新的结果;重复上述操作。 (1)定义j=0指向s初始位置,定义LinkedList childString,定义LinkedList longChildString。 (2)i=j。 (3)取s.charAt(i),判断childSring中是否包含该字符。如果没有包含将该字符添加到childString中,执行步骤(4);如原创 2021-10-08 22:25:14 · 64 阅读 · 0 评论 -
2021-10-08
题目:将一个非负整数存储在使用一个链表结构存储,每一个节点存储一位数据,采用逆序存储。(假设数据处了0以外不可能以0开头) class NodeList{ int value; NodeList nextNode; } public class StoreDataByLinkList{ public static NodeList storeDataByLinkList(int number){ int[] arrayStoreNumber = new int[20]; int count原创 2021-10-08 21:07:32 · 58 阅读 · 0 评论 -
2021-10-08
题目:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 分析:采用map数据结构来解决问题,nums[i]作为key值,i作为value。 Map<Integer, Integer> map,每次查看map中是否存在key值为(target-nums[i])的键值对,如果不存在,在map中加入(nums[i], i)键值对;如果存在记录下i和map.get(target-nums[i]) 作为一组结原创 2021-10-08 19:55:38 · 51 阅读 · 0 评论 -
2021-10-04
两个有序数组nums1和nums2,长度分别为m和n,0<m<10000,0<n<10000,1<m+n<10000,求两个数组的中位数。 方法1:先归并排序,然后求有序数组第K大元素。时间复杂度O(m+n),空间复杂度O(m+n)。 public class FindMedianOfTwoOrderedArrays{ public static int[] MergeSort(int[] nums1, int[] nums2){ int nums1Length =原创 2021-10-08 00:00:58 · 66 阅读 · 0 评论