09 2022 档案

27 移除元素
摘要：题目 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 **难度：**简单 题解 暴力解 阅读全文
posted @ 2022-09-28 23:36 一树懒 阅读(34) 评论(0) 推荐(0)
237. 删除链表中的节点
摘要：题目 有一个单链表的 head，我们想删除它其中的一个节点 node。 给你一个需要删除的节点 node 。你将 无法访问 第一个节点 head。 链表的所有值都是 唯一的，并且保证给定的节点 node 不是链表中的最后一个节点。 删除给定的节点。注意，删除节点并不是指从内存中删除它。这里的意思是： 阅读全文
posted @ 2022-09-27 10:36 一树懒 阅读(97) 评论(0) 推荐(0)
时间空间复杂度
摘要：如何判断一个算法的好坏？ 时间和空间 时间复杂度：时间增长的趋势 T(n)=O(f(n)) 一般情况下时间复杂度未知数都是用N，但是也可以用M、K等等其他 空间复杂度：内存空间增长的趋势，O(1)、O(n)、O(n^2) O(1)空间复杂度如：int x=0；int y=0；x++；y++; O(n 阅读全文
posted @ 2022-09-23 23:35 一树懒 阅读(30) 评论(0) 推荐(0)
88. 合并两个有序数组
摘要：题目 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 nu 阅读全文
posted @ 2022-09-23 22:23 一树懒 阅读(49) 评论(0) 推荐(0)
26. 删除有序数组中的重复项
摘要：题目 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 n 阅读全文
posted @ 2022-09-18 21:14 一树懒 阅读(42) 评论(0) 推荐(0)
167. 两数之和 II - 输入有序数组
摘要：题目 给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= n 阅读全文
posted @ 2022-09-17 23:05 一树懒 阅读(38) 评论(0) 推荐(0)
1.两数之和
摘要：题目 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 难度：简单 题解 直接进行暴力枚举。 阅读全文
posted @ 2022-09-17 22:37 一树懒 阅读(18) 评论(0) 推荐(0)
1624. 两个相同字符之间的最长子字符串
摘要：题目： 给你一个字符串 s，请你返回 两个相同字符之间的最长子字符串的长度 ，计算长度时不含这两个字符。如果不存在这样的子字符串，返回 -1 。子字符串 是字符串中的一个连续字符序列。 难度：简单 示例 ： 输入：s = "aa" 输出：0 解释：最优的子字符串是两个 'a' 之间的空子字符串。 输 阅读全文
posted @ 2022-09-17 22:32 一树懒 阅读(49) 评论(0) 推荐(0)
求网络地址
摘要：题目：已经某主机的IP地址为141.14.72.24，子网掩码为255.255.224.0，则其网络地址是： 分析： ip地址的二进制： 10001101 00001110 01001000 00011000 子网掩码的二进制： 11111111 11111111 11100000 00000000 阅读全文
posted @ 2022-09-17 21:04 一树懒 阅读(314) 评论(0) 推荐(0)
优先级以及i++
摘要：#include <stdio. h> int fun( int a ) { int b = 0; static int c = 3; a = ( c + +,b + + ); return ( a ); } main( ) { int a = 2,i,k; for( i = 0;i&l 阅读全文
posted @ 2022-09-16 19:12 一树懒 阅读(33) 评论(0) 推荐(0)
(*p)++和*（p++）和*p++的区别
摘要：(*p)++和*（p++）和*p++的区别 前缀递增递减和*优先级相同，从右到左； 后缀递增递减比前缀优先级高，从左到右。 比如： 1 2 int arr[5] = { 1,3,5,7,9 }; int *p = arr; *++p：p先自＋，然后*p，最终为3 ++*p：先*p，即arr[0]=1 阅读全文
posted @ 2022-09-16 13:13 一树懒 阅读(703) 评论(0) 推荐(0)
力扣 “判断最后一个单词的长度”
摘要：给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例 1： 输入：s = "Hello World" 输出：5 解释：最后一个单词是“World”，长度为5。示例 2： 输入：s = " 阅读全文
posted @ 2022-09-16 13:03 一树懒 阅读(38) 评论(0) 推荐(0)