- 博客(9)
- 收藏
- 关注
RSS订阅原创 做题笔记12.14，LeetCode 14 Longest Common Prefix
题目描述：解题思路：挺常规的算法题，难度也不高。做题过程中我自己遇到的最大问题是忘记了在inner loop中的if里增加i == strs[j].length()这个条件，导致访问字符串时数组越界了。class Solution { public String longestCommonPrefix(String[] strs) { if(strs == null || strs.length == 0) return ""; for(int i.
2021-12-14 12:12:57
202
原创 做题笔记12.7，判断链表中是否有环（NC4）
描述判断给定的链表中是否有环。如果有环则返回true，否则返回false。数据范围：链表长度0≤n≤10000，链表中任意节点的值满足∣val∣<=100000要求：空间复杂度O(1)，时间复杂度O(n)输入分为2部分，第一部分为链表，第二部分代表是否有环，然后将组成的head头结点传入到函数里面。-1代表无环，其它的数字代表有环，这些参数解释仅仅是为了方便读者自测调试。实际在编程时读入的是链表的头节点。例如输入{3,2,0,-4},1时，对应的链表结构如下图所示：...
2021-12-07 22:51:52
113
原创 做题笔记12.6，堆排序
描述给定一个长度为 n 的数组，请你编写一个函数，返回该数组按升序排序后的结果。数据范围：0≤n≤1000000，数组中每个元素都满足0≤val≤1000000000要求：空间复杂度O(n)O(n)，时间复杂度O(nlogn)O(nlogn)解题思路：重点练一下自己不熟悉的吧，今天写heapSortimport java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回...
2021-12-06 23:23:13
173
原创 做题笔记12.3，最长回文子串（NC17）
该问题来自牛客题库。Leetcode也有一样的问题，不过leetcode要求的是返回substring，这里需要返回长度解题思路这题估计也不用多介绍了，最长回文子串也算是很常见的编程问题了，之前自己也做过，所以只是按照以前做的又做了一遍。这里用的是ExpandFromMiddle方法。需要注意的就是，在计算end和start的下标时，需要自己在纸上算一算，看看规律。import java.util.*;public class Solution { public in.
2021-12-03 21:30:07
352
原创 做题笔记12.2，反转链表（NC78）
描述给定一个单链表的头结点pHead，长度为n，反转该链表后，返回新链表的表头。数据范围：n\leq1000n≤1000要求：空间复杂度O(1)O(1)，时间复杂度O(n)O(n)。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转换过程如下图所示：示例1输入：{1,2,3}返回值：{3,2,1}示例2输入：{}返回值：{}说明：空链表则输出空 ...
2021-12-02 17:31:56
903
原创 做题笔记12.2，16进制转10进制
写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。数据范围：保证结果在Int所允许的数据范围内注意本题有多组输入输入描述:输入一个十六进制的数值字符串。注意：一个用例会同时有多组输入数据。输出描述:输出该数值的十进制字符串。不同组的测试用例用\n隔开。输入例子1:0xA0xAA输出例子1:10170解题思路：比较基础的数学题，谈不上什么特别的思路。一上手的第一反应是从右往左遍历当前字符串，直到遇到x时终止。如何处理
2021-12-02 01:14:10
932
原创 做题笔记12.1，明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数（ N≤1000 ），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查)，希望大家能正确处理)。注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。当没有新的输入时，说明输入结束
2021-12-01 18:48:35
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人