万凯普斯-CSDN博客

原创 35.搜索插入位置（c++）

l+((r-l)>>1)=(l+r)/2,“>>”相当于除以2，而且">>"的运算速度比“/”快，之所以不用l+r，是因为在某种情况可能会超基本类型所容纳的最大值。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。“l

2023-01-18 00:05:42 193

原创 27.移除元素（c++）

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。题目来源：力扣（LeetCode）并返回移除后数组的新长度。

2023-01-15 21:15:25 203

这种形式比slow++效率更高，表达的意思一样，如果时a=++slow和a=slow++,两种意思不一样，前者i=i+1,a=i,后者a=i,i=i+1;vector相当于动态数组，存储可以动态增长，vector&nums，其中nums引用vector这个容器的变量，容器内部存储着整型数据，都可以，获取数组长度length=sizeof(a)/sizeof(a[0]),获取容器长度用。不要使用额外的空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

2023-01-15 15:13:33 1022

原创 21.合并两个有序链表（Java）

判断list1和list2哪一个头结点的值更小，然后递归决定下一个连接的值，有一个链表为空，则接另外一个链表节点。新链表是通过拼接给定的两个链表的所有节点组成的。定义一个新节点，用于指向两个链表节点比较中小的节点。指向next，如果是结构体变量则用。将两个升序链表合并为一个新的。如果是指针变量*则用。代码参考：力扣官方题解。

2023-01-14 16:05:02 868

原创 20.有效的括号（c++）

pairs[ch]此处要先判断栈空，因为在栈空条件下调用top( )函数会出现段错误。给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。利用哈希表满足同类型括号的闭合，利用栈来判断括号是否按正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。左括号必须用相同类型的右括号闭合。题目来源：力扣（LeetCode）左括号必须以正确的顺序闭合。代码参考来源：力扣官方题解。

2023-01-13 20:15:51 262

原创 14.最长公共前缀（Java）

例如String[ ]a={ }不为空，但是其长度为0，因为{ }开辟了内存空间，再例如String[ ]b=null没开辟内存空间（即也没有给数组赋初值）则数组为空，没有数组长度。表示，处理的是数字时，可不带括号，因为String类型内部带有length( )函数,这时可直接调用其属性，用。，从start开始，返回从start到end的字符串，但是不包含end索引位置的字符。，可以定义函数名相同，但是函数参数不同的函数，在C++中也可以，但是在C语言中不行。如果不存在公共前缀，返回空字符串。

2023-01-11 22:01:05 1253

原创 13.罗马数字转整数（Java）

数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。据题目可知，特殊情况都是罗马字符表示的数字小的在左边，例如IV的值为4，则可以用。I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。罗马数字中小的数字在大的数字的右边。

2023-01-10 23:26:16 231

原创 9.回文数（c++）

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。反转后的数字与原来的数字进行比较，相等则为回文数，否则不是。两种方法相比较，第二种方法运算时间更短，占用的内存更少。因为高位不能为0，所以个位是0的数不是回文数，0除外。给你一个整数 x ，如果 x 是一个回文整数，例如，121 是回文，而 123 不是。题目来源：力扣（LeetCode）方法二：反转一半的数字。，每次循环输入除以10。方法一：反转全部数字。

2023-01-10 16:53:14 1647

原创 1.两数之和（Java）

利用两个for循环，第一个for循环从数组nums的第一个元素开始，第二个for循环从第二个元素开始，知道满足条件。Java中new 表示生成的一个类的对象，并为这个类开辟内存，return返回一个对象，这个对象由new生成的。但是，数组中同一个元素在答案里不能重复出现。，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的。(人为决定数组长度，系统为数组分配初始值)(人为给数组初始化，系统确定数组的长度）补充：空间复杂度的相当于变量的个数。(数组长度是数组中元素的个数)

2023-01-09 17:54:49 121 2

weixin_60836108的博客