顺时针打印矩阵 编程 题目输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 解析一圈一圈向内靠近,每轮减少两行两列,最后处理剩余不足2行2列的情况 源码12345678910...
topK 编程 描述在数组中找到第 k 大的元素。 你可以交换数组中的元素的位置 样例样例 1: 输入:n = 1, nums = [1,3,4,2]输出:4样例 2: 输入:n = 3, nums = [9,3,2,4,8]输出:4 挑战要求时间复杂度为O(n),空间复杂度为O(1)。 源码123456789101112131415161718192021222324252627282...
翻转链表 编程 翻转链表中第m个节点到第n个节点的部分样例例1:输入: 1->2->3->4->5->NULL, m = 2 and n = 4,输出: 1->4->3->2->5->NULL. 例2:输入: 1->2->3->4->NULL, m = 2 and n = 3,输出: 1->3-&g...
struct 编程 1.C中struct在C中struct只单纯的用作数据的复合类型,也就是说,在结构体声明中只能将数据成员放在里面,而不能将函数放在里面。在C结构体声明中不能使用C++访问修饰符,如:public、protected、private 而在C++中可以使用。在C中定义结构体变量,如果使用了下面定义必须加struct。C的结构体不能继承(没有这一概念)。若结构体的名字与函数名相...
断点调试 技术 1. Visual studio断点调试测试代码:123456789101112131415161718192021int add(int a, int b){ int c = a + b; return c;}int main(){ int i = 0; int val,t; int* ans; ans = (int*)malloc(si...
有环链表 编程 题目给定一个链表,如果链表中存在环,则返回到链表中环的起始节点,如果没有环,返回null。 样例样例 1:输入:null,no cycle输出:no cycle解释:链表为空,所以没有环存在。 样例 2:输入:-21->10->4->5,tail connects to node index 1输出:10解释:最后一个节点5指向下标为1的节点,也就是10...
a+b位运算 编程 a+b位运算核心思想a^b(不进位加法)。(a&b)<<1(用于表示进位的位置)。 具体步骤将上面2结果再次进行按位异或^运算,再求新的异或加法的进位表示,直到没有进位产生也就是(a&b)<<1==0时a^b的结果即为a+b的最终结果 源码实现123456789101112131415161718192021class Soluti...
寻找缺失的整数 编程 1.题目在一个无序数组里有99个不重复的正整数,范围是1~100,唯独缺少1个1~100中的整数。如何找出这个缺失的整数? 解答:先算出1+2+3+…+100的和,然后依次减去数组里的元素,最后得到的差值,就是那个缺失的整数。 复杂度分析假设数组长度是n,那么该解法的时间复杂度是O(n),空间复杂度是O(1)。 2.题目一个无序数组里有若干个正整数,范围是1~100,其中...
vscode的terminal打开异常缓慢的问题 技术 1.问题频现在使用了Linux的vscode后就经常发生内置terminal无法打开的问题: 2.解决无门在百度更换多个关键词查找后没有有价值的信息 3.出现转机在无边无际的搜索结果中一次偶然看到了解决方法:只要打开这项设置,就能解决问题关掉设置后,又会出现之前的问题设置信息可知:新的shells是否从vscode继承继承环境变量