刘大米kk的博客_数据结构与算法

用lua实现排序算法

冒泡排序function bubblesort(t) for i=1, #t-1 do for j=i+1, #t do if (t[i]>t[j]) then t[i],t[j] = t[j],t[i] end end end return tendarr = {3,1

插入排序

归并排序

lua

原创 2022-11-23 01:39:33 332 阅读 yyds干货盘点

十大排序算法

基础的十大排序算法，附加私家代码~

算法

数据结构

原创 2022-11-10 00:30:30 423 阅读 yyds干货盘点

数据结构梳理

基础的数据结构介绍，为后续学算法打基础！

初始化

类型安全

数据结构

原创 2022-08-24 23:59:55 1066 阅读指尖人生

【程序员面试金典】 02.01 移除重复节点

1 题目编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。2 题解利用桶排序的方式/** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode next; * public ListNode(int x) { val =

链表

数据

数组

原创 2022-07-21 11:32:38 616 阅读

【程序员面试金典】 01.09 字符串轮转

题目字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。题解思路：首先判断长度是否一致；其次如果是轮转而得到的，那么两个字符串拼接必然有另外一个字符串存在；public class Solution { public bool IsFlipedStri

字符串

字符串拼接

编写代码

原创 2022-07-20 11:26:32 574 阅读

【程序员面试金典】01.08 零矩阵（中等难度）

题目编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。题解思路：先记住为0的成员的行数和列数，再用一个循环将包含这些行数、列数的值都变为0public class Solution { public void SetZeroes(int[][] matrix) { HashSet<int> rs = new HashSet<int>(

c#

矩阵

原创 2022-07-20 11:12:28 589 阅读

【程序员面试金典】01.07 旋转矩阵（中等难度）

题目给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？题解思路：先上下翻转，再沿着对角线进行翻转public class Solution { public void Rotate(int[][] matrix) { int size = matrix.Leng

图像旋转

内存空间

C#

原创 2022-07-20 10:24:10 558 阅读

【程序员面试金典】 06 字符串压缩

题目字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。题解解题思路：使用StringBuilder拼接字符串public class Solution { public string CompressStrin

字符串

拼接字符串

大小写

原创 2022-07-20 09:51:09 473 阅读

【程序员面试金典】04 回文排列

题目给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。题解思路：字符串中的字符出现都是偶数次或者只有一个字符出现奇数次public class Solution { public bool CanPermutePalindrome(string s) { //char[]

回文串

字符串

字符数组

原创 2022-07-19 11:39:53 446 阅读

【程序员面试金典】03 URL化

题目URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）题解public class Solution { public string ReplaceSpaces(string S, int length) { StringBuil

字符串

参数类型

i++

原创 2022-07-19 11:05:46 428 阅读

【程序员面试金典】02

题目给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。解法public class Solution { public bool CheckPermutation(string s1, string s2) { var s1f = s1.ToList();//这里的var也可以

数据

数组

拆箱

原创 2022-07-19 10:29:43 412 阅读

【程序员面试金典】01

题目实现一个算法，确定一个字符串 s 的所有字符是否全都不同。链接：https://leetcode.cn/problems/is-unique-lcci/解答思路：如果一个字符第一次出现的下标和最后一次出现不一样，说明出现过不止一次public class Solution { public bool IsUnique(string astr) {

microsoft

c++

C#

Leetcode

原创 2022-07-19 01:16:13 472 阅读 yyds干货盘点

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

日拱一卒