![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构
菜鸟上路_lbz
初探编程世界,希望满载而归
展开
-
2022Q4华为od:光伏电站建设/探索地块建立
华为od-2022Q4季度真题原创 2022-12-20 20:04:38 · 652 阅读 · 0 评论 -
leetcode:删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nums 的前五个元原创 2020-10-17 23:57:55 · 124 阅读 · 0 评论 -
直接插入排序(C语言/考研)
#include <stdio.h>void insertSort(int A[],int n){ int i,j; for (i = 2; i <=n ; ++i)//0位置为哨兵位置,从2开始递增往左侧比较 { A[0]=A[i];//将当前要比较的元素赋值给哨兵 if (A[i]<A[i-1])//如果A[i]小于其前驱 { for (j = i-1; A[0]<A[j] ; --j) //循环比较i-1位置,如果当前元素(哨兵)比正在比对原创 2020-09-10 22:21:10 · 206 阅读 · 3 评论 -
leetcode:有效的括号
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)]”输出: false示例 5:输入: “{[]}”输出: true来源:力扣(LeetCode) .原创 2020-08-14 00:54:48 · 177 阅读 · 0 评论 -
leetcode:最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-common-prefix著作权归领扣网络所原创 2020-07-20 00:04:30 · 241 阅读 · 0 评论 -
leetcode:罗马数字转整数
本意:将罗马数字转换为阿拉伯数字示例 1:输入: “III” 输出: 3示例 2:输入: “IV” 输出: 4示例 3:输入: “IX” 输出: 9示例 4:输入: “LVIII” 输出: 58 解释: L = 50, V= 5, III = 3.示例 5:输入: “MCMXCIV”输出: 1994 解释: M = 1000, CM = 900, XC = 90, IV = 4.来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems.原创 2020-06-18 00:35:54 · 258 阅读 · 0 评论 -
leetcode:整数反转
整数反转给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。------------------------------------------------------------原创 2020-06-09 00:19:02 · 194 阅读 · 0 评论 -
leetcode:回文数的判断
回文数>>上海自来水来自海上解题思路:将输入的x转换为字符串,进而转换为列表,将列表倒置,判断是否与原列表相等。Python:class Solution: def isPalindrome(x: int) -> bool: return list(str(x))[::-1]==list(str(x))大佬代码:对比发现,思路相同,但效率天壤之别,很明显,对语言的学习还是欠火候,对代码底层运行过程没有深入了解,形式上过于循规蹈矩。...原创 2020-05-29 23:04:40 · 220 阅读 · 0 评论 -
数据结构:线性表之顺序表
顺序表的动态分配typedef struct { int *data;//动态分配数组的指针 int MaxSize,length;//最大容量和当前个数}SqList;//类型定义初始化顺序表:SqList InitList(){ SqList L; L.data=(int*)malloc(sizeof(int)*InitSize); L.length=0; L.MaxSize=InitSize; return L;}查看显示顺序表:void原创 2020-05-26 21:27:42 · 276 阅读 · 0 评论 -
leetcode:无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,...原创 2020-03-03 21:44:01 · 171 阅读 · 0 评论 -
LeetCode:两数之和(Python)
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]来源:力扣(Leet...原创 2020-01-28 15:21:06 · 255 阅读 · 0 评论