自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(37)
  • 收藏
  • 关注

原创 数据结构简介

算法

2021-07-11 03:08:33 287 3

原创 动态规划 - 740. 删除并获得点数(C#和C实现)

假设我们要偷一排房屋,每间房屋都有一定的金额。如果我们只能偷一间房屋,那么我们当然要偷金额最高的房屋。如果我们可以偷多间房屋,那么我们可以选择偷金额最高的两间房屋,或者偷金额最高的三间房屋,以此类推。你是一个专业的小偷,计划偷窃沿街的房屋。每间房屋都存放着一定金额的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一夜之内能够偷窃到的最高金额。

2023-12-19 09:15:00 423

原创 动态规划 - 198. 打家劫舍(C#和C实现)

假设我们要偷一排房屋,每间房屋都有一定的金额。如果我们只能偷一间房屋,那么我们当然要偷金额最高的房屋。如果我们可以偷多间房屋,那么我们可以选择偷金额最高的两间房屋,或者偷金额最高的三间房屋,以此类推。你是一个专业的小偷,计划偷窃沿街的房屋。每间房屋都存放着一定金额的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一夜之内能够偷窃到的最高金额。

2023-12-19 09:00:00 588

原创 动态规划 - 746. 使用最小花费爬楼梯(C#和C实现)

每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者跳过这个阶梯。请你找出达到楼层顶部的最低花费。个阶梯对应着一个非负数的体力花费值。数组的每个下标作为一个阶梯,第。在开始时,你可以选择从索引为。(下标从 0 开始)。的元素作为初始阶梯。

2023-12-18 09:30:00 677

原创 动态规划 - 1137.第N个泰波那契数(C#和C实现)

【代码】1137.第N个泰波那契数。

2023-12-18 09:00:00 432

原创 动态规划 - 509.斐波那契数(C#和C实现)

斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。给定 N,计算 F(N)。

2023-12-17 14:00:00 568

原创 动态规划 - 70.爬楼梯(C#和C实现)

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?需要 n 阶你才能到达楼顶。给定 n 是一个正整数。

2023-12-17 10:00:00 537

原创 字符串 - 151.翻转字符串里的单词(C#和C实现)

考虑类比:假设你有一篇文章,你希望将其中的每个单词逐个翻转。你可以通过先将整个文章逐字符翻转,然后再对每个单词逐字符翻转,最终得到逐个翻转单词的结果。给定一个字符串,逐个翻转字符串中的每个单词。

2023-12-16 10:00:00 413

原创 字符串 - 541.反转字符串II(C#和C实现)

考虑类比:假设你有一条领带,你希望每隔一段距离将其中的一部分领带反转。你可以通过遍历字符串,按照规定的间隔(2k)对每一部分进行反转。给定一个字符串 s 和一个整数 k,你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。

2023-12-16 09:00:00 422

原创 字符串 - 344.反转字符串(C#和C实现)

考虑类比:假设你有一串珠子,你希望将其颠倒过来。你可以使用两个指针,一个指向字符串的开头,另一个指向字符串的末尾,然后交换它们指向的字符。不要使用额外的数组空间,必须在原地修改输入数组、使用 O(1) 额外空间解决这一问题。编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

2023-12-15 09:30:00 337

原创 字符串、字典 - 1.两数之和(C#和C实现)

考虑类比:假设你在一家商店,每件商品都有一个价格,现在你有一个目标金额,需要找到两件商品的价格之和等于目标金额。你可以通过记录每件商品的价格和对应的索引,然后查找是否存在另一件商品的价格与目标金额减去当前商品的价格相等。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。,请你在该数组中找出和为目标值的那两个整数,并返回它们的数组下标。

2023-12-15 09:00:00 471

原创 哈希表 - 350. 两个数组的交集 II(C#和C实现)

使用哈希表统计一个数组中每个元素的出现次数,然后遍历另一个数组,找到与哈希表中相同元素,将其添加到结果集中。给定两个数组,编写一个函数来计算它们的交集。

2023-12-14 09:15:00 297

原创 哈希表 - 349. 两个数组的交集(C#和C实现)

使用哈希表统计一个数组中每个元素的出现次数,然后遍历另一个数组,找到与哈希表中相同元素,将其添加到结果集中。给定两个数组,编写一个函数来计算它们的交集。

2023-12-14 09:00:00 447

原创 数组 - 383. 赎金信(C#和C实现)

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成,返回 true;否则返回 false。赎金信字符串中的字符只包含小写字母。杂志字符串中的字符只包含小写字母。使用数组or哈希表统计每个字符的出现次数。

2023-12-13 09:15:00 394

原创 数组 - 242. 有效的字母异位词(C#和C实现)

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。使用数组or哈希表来统计每个字符的出现次数。你可以假设字符串只包含小写字母。

2023-12-13 09:00:00 510

原创 链表 - 142. 环形链表 II(C#和C实现)

给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回。使用快慢指针,先判断链表是否有环,然后找到环的入口。你是否可以不用额外空间解决此题?

2023-12-11 22:31:35 585

原创 链表 - 141. 环形链表 I(C#和C实现)

给定一个链表,判断链表中是否有环。你能否不使用额外空间解决此题?使用快慢指针,判断链表是否有环。

2023-12-11 22:29:56 780

原创 链表 - 160. 相交链表(C#和C实现)

编写一个程序,找到两个单链表相交的起始节点。

2023-12-10 20:00:54 339

原创 链表 - 19. 删除链表的倒数第N个节点(C#和C实现)

给定一个链表,删除链表的倒数第。个节点,并且返回链表的头结点。使用双指针的方法来找到倒数第。个节点,然后删除该节点。

2023-12-10 19:59:23 394

原创 链表 - 24. 两两交换链表中的节点(C#和C实现)

给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。使用迭代或递归的方式来实现两两交换链表中的节点。

2023-12-10 14:23:27 720

原创 链表 - 206. 反转链表(C#和C实现)

使用迭代或递归的方式来反转链表。

2023-12-10 14:15:17 593

原创 链表 - 203. 移除链表元素(C#和C实现)

若是则删除该节点。需要注意的是,删除节点时需要更新前一个节点的。使用迭代或递归的方式遍历链表,检查每个节点的值是否等于目标值。删除链表中等于给定值。

2023-12-09 17:35:47 620

原创 数组 - 209.长度最小的子数组(C#和C实现)

使用滑动窗口的思想解决该问题。定义两个指针,分别表示滑动窗口的左右边界,通过移动右边界来扩展窗口,移动左边界来缩小窗口。在移动的过程中,实时更新滑动窗口内的元素和,并记录最小子数组的长度。给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的子数组。如果不存在符合条件的子数组,返回 0。

2023-12-09 01:43:40 409

原创 数组 - 977. 有序数组的平方(C#和C实现)

由于数组已经按照升序排列,我们可以利用双指针的方法,分别从数组的两端开始遍历,比较平方后的值大小,然后将较大的平方值放入结果数组的末尾。这样可以保证结果数组是按照升序排列的。,返回每个数字的平方组成的新数组,要求也按照升序排列。给定一个按照升序排列的整数数组。

2023-12-07 22:06:38 357

原创 数组 - 26. 删除有序数组中的重复项(C#和C实现)

双指针

2023-12-06 22:06:01 402

原创 数组 - 27. 移除元素(C#和C实现)

从一堆数据中,找到想要的一个数据

2023-12-05 23:05:33 457

原创 数组 - 69. x的平方数(C#和C实现)

给定一个非负整数 x,计算并返回 x 的平方根。可以使用二分查找的方法来逼近平方根的值。

2023-12-04 23:24:59 336

原创 数组 - 34. 在排序数组中查找元素的第一个和最后一个位置(C#和C实现)

二分

2023-11-23 23:47:20 532

原创 数组 - 35. 搜索插入位置(C#和C实现)

我最近在研究二分算法,并进行了相关实现。搜索插入位置算法用于在已排序的数组中查找目标值,并返回其插入的位置。

2023-11-21 23:31:51 35

原创 数组 - 704. 二分查找(C#和C实现)

我最近在研究二分查找算法,并进行了相关实现。通过本文,我将详细介绍二分查找算法的原理和步骤,以及如何在编程中实现该算法。这篇文章适合那些对算法和查找技术感兴趣的读者。二分查找算法是一种高效的查找方法,大部分适用于已排序的数组(少部分可以求极值)。

2023-11-20 22:45:25 38

原创 第一章 函数、极限、连续

第一章 函数、极限、连续

2023-04-01 00:22:15 47

原创 python面向对象

面向对象类定义类在python中,将具有相同属性和方法的对象归为一个类,在使用类之前,首先得创建类类创建的语法:class 类名: 语句类的用法类只有在实例化才能使用,类的调用和函数的调用差不多,用类名()就可以实例化类类对象类实例化就生成了一个对象,它支持两种操作属性的引用实例化类方法定义类的方法和定义函数差不多,区别如下:方法的第一个参数必须是self,而且...

2019-06-24 02:03:47 171

原创 python函数

函数函数是什么 函数就是一个功能的封装,然后可以可以被多次调用的代码块函数定义函数定义需要def关键字,函数的参数不是必须的,返回值也是,要是有参数一定要传参数要是return没有返回值,或者连return都没有的,返回的是None值完整的函数包括函数名,参数,以及函数的实现语句,缩进属于函数体,返回值是用来保存计算结果的函数定义的规则函数代码以def开头,后接函数名加上(...

2019-06-21 02:28:29 180

原创 python元组,字典,集合

元组类型元组可以存储任意数据类型,与列表不同的是就是不能改变,列表拥有的方法元组大部分都拥有元组是什么:元组可以装任意数据类型,是一个特殊的列表,也是有序的数据类型元组用()来装数据类型,也是用,来分割元组创建:元组访问:和列表一样,都是通过下标来访问的,通过切片来截取一段数据也可以使用for循环来遍历元组 列表与字符串都可以用for循环遍历元组的操作:列表 ...

2019-06-19 01:26:16 166

原创 python基础数据类型列表

python基础数据类型列表## 只要是有序的数据类型都可以用下标访问列表是什么:列表可以装任何数据类型,就像一个盒子一样,存入的值可以用下标来找到;类表用[]来装数据,并用,来分割创建列表range(1,8):就是一个从1到7的数字;例如:列表元素的访问索引与存储的值一一对应,要是索引超出则报错列表元素访问是通过下标访问获取一个值, 2. 列表元素也可以通过下标...

2019-06-17 23:33:03 156

原创 python入门简单数据类型

python简单数据类型python中变量不需要声明,但是使用前必须赋值,赋值之后才会创建该变量。我们所说的变量的类型其实是内存中值的类型 包括最基本的6种 字符串,数字,元组,列表,字典,集合其中字符串,数字,元组是不可以再次赋值;列表,字典,集合是可以再次赋值字符串字符串的创建有两种方式:1.用'同一行的值'引起来 2.用”同一行的值“引起来还可以用'''不同行的值"' 或者...

2019-06-13 00:33:10 190 1

原创 Python入门第一章

python基础语法这个是我初学Python写的博客 第一次写博客为了让自己记忆深刻一些。目的很单纯:我是为了学习人工智能才来学习python的python就是一种面向对象的一种语言(高级语言)python的注释分为两种:单行注释# and 多行注释可以用多个 # 号,还有 ‘’’ 注释内容 "'行与缩进:这个是python与其他语言不一样的地方,python是通过缩进是否一致来...

2019-06-11 01:15:08 222 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除