- 博客(6)
- 收藏
- 关注
RSS订阅原创 指针常量和常量指针
或 const int * p；p是一个指针，指针指向的内容是常量，即不能通过指针修改变量的值，但可以修改p的指向，使其指向其他变量。p是一个指针，指针本身的值（某个变量的存储地址）是一个常量，即指针一旦指向变量a就不能指向其他变量，可以通过指针修改变量的值。//错误 p=&b;//正确，可以通过指针修改变量的值。p=&b //错误，不能指向其他变量。
2025-03-13 11:49:40
182
原创 leetcode简单题第四题：求字符串的最长公共前缀
用char**strs表示字符串数组，用char*s0表示最长公共前缀（一个一维数组），初始变量为第一个字符串，strs[0][0]表示第一个字符串的第一个字母，strs[1][0]表示第二个字符串的第一个字母，依次表示所有字符串的第一个字母，相等继续比较第二个字母，不相等，将结束字符'\0'存入s0数组，最后输出s0数组即可。1.char strs[][]:二维数组，使用时二维变量必须是定值，例如strs[][10]表示 strs是一个二维数组，每一行有10个元素，此题不适合。
2025-01-21 18:34:17
132
原创 leetcode简单题第3题：罗马数字转整数
于是我第一次建立了一个长度为100的数组用来存放罗马数字对应的整数，结局可想而知，100个元素里只有7个存有有效值，空间复杂度非常大，第二次建立了88-49=39个元素，空间复杂度比较好一点（我并不懂答案里为什么要设置为-’A‘，希望有好心人可以给我解答一下）。乍一看这道题感觉是毫无头绪，尤其是49这种对应的罗马数字，看了提示（其实是看了别人的评论）：当前位置的元素比下个位置的元素小，当前位置的元素取负数，否则取正数，而后遍历字符串中的每个字符，将每个字符对应的数值相加即可得到罗马数字对应的整数。
2025-01-17 17:50:26
390
原创 leetcode第2简单题：判断一个数是否是回文数
ps：虽然自己是科班出身，有一定的代码基础，但可能是因为考研两年的缘故，感觉凭自己做leetcode简单题都很吃力，感觉只能想到暴力解或者是非常笨的办法，忍不住看评论区看大家是怎么想的，看了官方答案感觉也很简单但是自己就是想不出来 ，这种状况是因为刷题太少了吗？后转念一想，可以直接把int型数值转置一下，但是万一转置后的数值超过int所能表达的最大整数会出现错误，包括后来看评论有人说可以依次将每位数进栈后出栈，判断是否是回文数，但是也会造成额外空间开销（当时候我并没有想到利用栈）
2025-01-16 11:54:37
101
原创 判断一个大于等于3的数是否是素数的程序流程图
判断一个数是否是素数的办法：1.从2到n-1依次看是否整除；2.从2到n/2依次看是否整除；3.从2到sqr(n)依次看是否整除；下列是根据方法3画出的程序流程图 如果有哪里出现错误 ，希望打架批评指正。这是历年复试笔试的一道真题，画出流程图。
2025-01-16 11:13:49
388
原创 leetcode第一题 两数之和
当然 第一想法是暴力解，依次遍历数组，两个for循环，i从0开始，j从i+1开始，如果满足nums[i]+nums[j]==target,则输出i和j，此时要重新定义一个数组用来存放下标，但是模板函数中的参数中有一个是int * returnSize,一开始我以为这个就是返回的数组，但一直报错，后来看了讲解发现这个变量是为了存储返回的下标的个数，个人觉得定义为int也可以或者直接删除也可以，*returnSize=2；题目要求大概是返回数组中满足两数之和等于特定数值的两个数值的下标 ，并不会出现空的情况。
2025-01-15 11:43:45
700
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人