![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
万凯普斯
这个作者很懒,什么都没留下…
展开
-
35.搜索插入位置(c++)
l+((r-l)>>1)=(l+r)/2,“>>”相当于除以2,而且">>"的运算速度比“/”快,之所以不用l+r,是因为在某种情况可能会超基本类型所容纳的最大值。给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。“l原创 2023-01-18 00:05:42 · 180 阅读 · 0 评论 -
27.移除元素(c++)
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。题目来源:力扣(LeetCode)并返回移除后数组的新长度。原创 2023-01-15 21:15:25 · 190 阅读 · 0 评论 -
26.删除有序数组中的重复项(c++)
这种形式比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 · 1008 阅读 · 0 评论 -
21.合并两个有序链表(Java)
判断list1和list2哪一个头结点的值更小,然后递归决定下一个连接的值,有一个链表为空,则接另外一个链表节点。新链表是通过拼接给定的两个链表的所有节点组成的。定义一个新节点,用于指向两个链表节点比较中小的节点。指向next,如果是结构体变量则用。将两个升序链表合并为一个新的。如果是指针变量*则用。代码参考:力扣官方题解。原创 2023-01-14 16:05:02 · 867 阅读 · 0 评论 -
20.有效的括号(c++)
pairs[ch]此处要先判断栈空,因为在栈空条件下调用top( )函数会出现段错误。给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。利用哈希表满足同类型括号的闭合,利用栈来判断括号是否按正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。左括号必须用相同类型的右括号闭合。题目来源:力扣(LeetCode)左括号必须以正确的顺序闭合。代码参考来源:力扣官方题解。原创 2023-01-13 20:15:51 · 258 阅读 · 0 评论 -
14.最长公共前缀(Java)
例如String[ ]a={ }不为空,但是其长度为0,因为{ }开辟了内存空间,再例如String[ ]b=null没开辟内存空间(即也没有给数组赋初值)则数组为空,没有数组长度。表示,处理的是数字时,可不带括号,因为String类型内部带有length( )函数,这时可直接调用其属性,用。,从start开始,返回从start到end的字符串,但是不包含end索引位置的字符。,可以定义函数名相同,但是函数参数不同的函数,在C++中也可以,但是在C语言中不行。如果不存在公共前缀,返回空字符串。原创 2023-01-11 22:01:05 · 1238 阅读 · 0 评论 -
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 · 217 阅读 · 0 评论 -
9.回文数(c++)
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。反转后的数字与原来的数字进行比较,相等则为回文数,否则不是。两种方法相比较,第二种方法运算时间更短,占用的内存更少。因为高位不能为0,所以个位是0的数不是回文数,0除外。给你一个整数 x ,如果 x 是一个回文整数,例如,121 是回文,而 123 不是。题目来源:力扣(LeetCode)方法二:反转一半的数字。,每次循环输入除以10。方法一:反转全部数字。原创 2023-01-10 16:53:14 · 1634 阅读 · 0 评论 -
1.两数之和(Java)
利用两个for循环,第一个for循环从数组nums的第一个元素开始,第二个for循环从第二个元素开始,知道满足条件。Java中new 表示生成的一个类的对象,并为这个类开辟内存,return返回一个对象,这个对象由new生成的。但是,数组中同一个元素在答案里不能重复出现。,请你在该数组中找出和为目标值 target 的那两个 整数,并返回它们的。(人为决定数组长度,系统为数组分配初始值)(人为给数组初始化,系统确定数组的长度)补充:空间复杂度的相当于变量的个数。(数组长度是数组中元素的个数)原创 2023-01-09 17:54:49 · 97 阅读 · 2 评论