笔试刷题

第二题咋做呀大佬们 给一个字符串数组，如'1423'， 和一个数 k （0-9），随机从字符串中选数字出来组合，比如42, 143，求有多少种组合方式能被K整除 第一反应是想到前缀和+同余那道题，但怎么都套不进去，有没有大佬讲讲的5555

https://www.nowcoder.com/courses/cover/vod/1?coupon=A46UcBq 课程还不错，欢迎自取

前请概要： 牛客新人，今天上午做了两张招行实习生的试题卷，各有一道编程题 关键剧情： 自我感觉这两道编程题难度都不高，乐呵呵写完提交，一道都没过。然后我就在试题广场（小小上传）里面一样的题目又提交了一遍，结果都通过了。 我一看，哎嘿，咋回事呢。于是又回到公司真题页面，重写没有通过的试卷，提交了别人发在评论区的代码，发现通过了。 结果： 现在我很困惑， 想请教一下大家： 1. 试题广场里面的题目和公司真题里面的测试用例会不同吗？ 2. 对比别人代码后，感觉自己的逻辑没问题，而且判卷结果上内存和运行时间都没有超出，但是结果不通过，所以是不是还是我自己...

区间分为两种情况： （1）左区间是首结点   记录好首结点，把区间里的结点做好翻转之后，只要拼接后半部分，然后直接返回。 （2）左区间不是首结点 记录好第m-1和第m个节点，翻转好区间内的结点后，左右两部分都要拼接。

没什么好说的，先补0，再输出。 #include <string> #include <vector> #include <iostream> using namespace std; int main() { string s; cin >> s; int remind = s.length() % 8; if (remind) { s.append(8-remind, '0'); } for (int i = 0; i < s.length(); i +=...

具体都有注解啦，就不过多阐述了。有问题可评论讨论。（另外：欢迎来笔者的掘金来交流哦~ 南方者 https://juejin.cn/user/2840793779295133/posts） import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class Main{     public&...

题目其实都不难，主要是题目描述不够清晰，其中有些边界情况是合法的，比如只有一个的场景下是满足 峰值 逻辑的，由此可知，当一个元素的索引是边界值时，是需要判断峰值情况的     public int findPeakElement(int[] nums) {         // write code here        &nbsp...

这道题的主要难点是怎么删除重复的元素，并保证整个链表是正确的，主要有几个关键点     - 如何保存最后返回的链表         - 可以通过使用虚拟头节点完成     - 如何全部删除重复的元素         - 使用一个 flag 来标识当前的元素是否需要删除，在比较过程中，如果当前节点与后置节点不一致时再判断一下 flag 是否为真，为真则进行删除     - 如何处理后置的连续重复节点...

题目链接： https://www.nowcoder.com/practice/c1f9561de1e240099bdb904765da9ad0       思路： 使用TreeMap，统计字符出现次数 统计完成后，创建List存储map的value，即出现次数，再对List从大到小排序 此时遍历List，对于每个List元素i，遍历TreeMap的value，   第一个匹配的key即为出现次数为i，同时ASCII码最小的字符，输出它，     再将其在map中删除，否则会影响后续相...

Java实现：使用双指针去遍历字符串进行参数解析，同时使用List存储解析后的参数； 时间复杂度：O(N) 空间复杂度：O(N) 改进的思路：先在字符串结尾加上一个空格，这样就能在while循环里解析最后一个不带双引号的参数 代码如下： import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.util.*; public class Main{ &nbs...

相当于就是使用选择排序的，有几个关键点，1、就是使用一个dummy节点来记录每轮最小的元素，2、每次选择出一个最小的元素，然后将这个元素在head链表中剔除，这一步是必须要做的，不然排序就永远不可以结束，而且这样也可以减少排序的复杂度，3、注意删除已选中的节点时，需要保存两个信息：当前遍历节点的前置节点、已选中节点的前置节点，这样才能保证删除的正确性，4、需要注意几个细节：可能存在head节点就是最小的节点，所以在判断时需要预先判断一下是否和当前head一致，如果一致需要将head后推一个节点    public ListNode sort...

Java实现，使用LinkedHashMap import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main {     public static void main(String[] args) throws IOExce...

【Java实现】 使用回溯法，类似“N皇后”问题，具体思路和代码如下，欢迎大家交流讨论。 import java.util.*; public class Main {     /*     一开始没什么思路，参考了题解：https://blog.nowcoder.net/n/9e0bf935707e492387116ee8c3e1c933     （其实我的解法和这个题解差别挺大的，但确实有受到启发）  &nbs...

Java实现： 思路清晰，代码简洁，欢迎大家交流讨论 代码如下，（注释的第一步、第二步、第三步 对应 题目描述 的处理）： import java.util.*;          public class Main{     public static void main(String[] args) {       &nb...

【Java代码】分享下我的解法，思路清晰，代码简洁： 重点：char类型可直接借助ASCII码表对应的值，通过加减变换, 如'A'的码值 + 25 就等于 'Z'的码值，再手动将码值转化为char类型，如：(char)('A' + 25) == 'Z'，其他操作类似，具体ASCII码如下图： 代码如下： import java.util.*; public class Main{     public static void main(String[]&nbs...

题解：第一种方法是 找出符合长度的子序列，然后一个一个的统计里面包含的CG字符，最后将包含CG最多的字符串的下标保存起来  第二种是采用滑动窗口，通过统计窗口内CG字符的个数来找出包含CG最多的子序列，也是保存下标 import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.util.Scanner; public class Main{   &...

题解：统计二进制中1的个数，很容易想到的方法是与1进行&运算并右移，但这种方法遇到有符号数会陷入死循环，因为有符号数右移高位默认是补1的，所以这个数字最终会变成0xFFFFFFFF而陷入死循环。为了避免死循环，可以不右移数字，转为先与1进行&运算，然后将1进行左移，这样进行判断的就是次低位了，反复左移，直到结果为0。第三种解法就比较优秀了，因为一个数减去1后和自己做与运算，得到的结果相当于把该数二进制最右边的1变为0，这样一步步将该数二进制的所有位都变为0，即可统计出1的个数。 import java.io.BufferedReader; import java.io.IO...

题解：刚开始的思路是利用穷举法，将小于num的所有素数找出来，然后通过两层循环来遍历查找最接近的两个素数，很笨的方法，实现起来确实有点无脑。在参考了别人的代码后进行了优化，效果稍微能好一些。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class Main {     pub...

题解：这道题我只想到了两种解决方式，一种是利用LinkedHashMap，采取时间换空间的方法，同时也保证可以顺序遍历；一种是利用位图，用空间来换时间。参考别人的解决方式时，发现String的replaceAll() 方法有些刁钻，感觉也挺不错的。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { &nbsp...