代码编织梦想

151. 反转字符串中的单词 python-爱代码爱编程

给你一个字符串 s ,请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。

算法:(十二)排序-爱代码爱编程

文章目录 12.1 计数排序面试题75:数组相对排序 12.2 快速排序面试题76:数组中第k大的数 12.3 归并排序面试题77:链表排序面试题78:合并排序链表 12.1 计数排序

2.2日报-爱代码爱编程

完成接口: 添加字段“已售” 并在搜索时按其排序 商品删除改为逻辑删除 商品逻辑删除即下架后不会被搜索到, 购物车的商品删除 学习算法: 答疑 数组的排序 明码,16点阵 遇到的问题: 数组排序问题: Arrays.sort(list,(a,b)->(int)(a[2]-b[2]));//按第一维元素比较二维数组 Strin

力扣:19. 删除链表的倒数第 n 个结点-爱代码爱编程

【题目】给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 【测试用例】 示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2: 输入:head = [1], n = 1 输出:[] 示例 3: 输入:head = [1,2], n

leetcode第209题长度最小的子数组||c语言-爱代码爱编程

方法一:暴力法,将子数组元素数量num初始化为数组元素+1,用双指针进行遍历,i指针从头到尾遍历数组,每次遍历一个i元素,则从i+1的位置开始移动j指针,直至从i到j的元素之和大于target,再判断元素数量是否小于num,

复试算法练习day17——从头到尾打印链表-爱代码爱编程

复试算法练习Day17——从头到尾打印链表 题目描述 输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。 如输入{1,2,3}的链表如下图: 返回一个数组为[3,2,1] 0 <=

算法与数据结构:图的基本概念及存储方式-爱代码爱编程

今天学习了代码源初级包图论的第一节课,图的基本概念及存储方式。 基本概念: 图 一个图是由点集 V

训练营day15-爱代码爱编程

层序遍历 10 226.翻转二叉树 101.对称二叉树 2 102.二叉树的层序遍历 力扣题目链接  给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。     接下来我们再来介绍二叉树的另一种遍历方式:层序遍历。 层序

【leetcode1129】bfs/c++-爱代码爱编程

【leetcode1129】颜色交替的最短路径 bfs class Solution { public: vector<int> shortestAlternatingPaths(int n, vector<vector<int>>& redEdges, vector<vector<int

10-python-字符类知识-爱代码爱编程

字符编码 与字符编码有关的是文本文件内容和字符串数据类型,这两种情况都设计到字符编码的问题字符编码指的是翻译或者转换二进制数字为人能看得懂的数字,或者将人们能看懂的数据以数字形式存储在计算机中。 字符编码表

单向链表c++模板实现-爱代码爱编程

单向链表的C++模板实现,实现了插入,删除,查找等链表常用功能,代码已编译通过,若有问题,欢迎读者交流指正。 #include<iostream> template <class T> struct Node { T data; Node<T>* next; Node(); Nod

priority-爱代码爱编程

priority_queue优先队列的底层就是堆 在一个长度为N的数组中,如果要删除一个最小的数,并且添加一个数N次。 如果采用 for(int i=1;i<=n;i++) { if(a[i]<min) min=a[i]; } 这样的方法,时间复杂度为O(n*n)。 但是如果使用堆结构,时间复杂O(n*log n)。 c

57. 插入区间-爱代码爱编程

57. 插入区间 题目介绍 给你一个 无重叠的 ,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 示例 1: 输入:interv

代码随想录算法训练营第五十七天|动态规划:1143.最长公共子序列、1035.不相交的线 、53. 最大子序和动态规划-爱代码爱编程

【1143.最长公共子序列】 这个题目的dp数组的定义有点绕: dp[i][j]:长度为[0, i - 1]的字符串text1与长度为[0, j - 1]的字符串text2的最长公共子序列为dp[i][j] 递推公式为: 如果text1[i - 1] 与 text2[j - 1]相同:dp[i][j] = dp[i - 1][j - 1] +

调和集数--java-爱代码爱编程

题目描述 小蓝特别喜欢调和级数 S(n)=1/1+1/2+1/3+1/4+…+1/n 。 请问,n 至少为多大时,S(n)>12 ? 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 代码展示 public class three { pu

pta统计个位数字-爱代码爱编程

题目:本题要求实现一个函数,可统计任一整数中某个位数出现的次数。例如-21252中,2出现了3次,则该函数应该返回3。 函数接口: int Count_Digit ( const int N, const int D ); 裁判测试程序样例: #include <stdio.h> int Count_Digit ( const in

leetcode-加一-爱代码爱编程

第一种解题思路: 如果所有元素中没有9,那么数组最后一个元素加1直接返回即可,如果数组中有一个元素是9,那么就直接把这个元素改为0,往前的元素就要加1,重复这个过程,直到向前找的元素不再等于就那么就直接返回。极端情况,如果数组中全部是9,那么就直接数组长度要加1,数组第一位要变为1,返回就可以。优点:易懂

c语言详解带头结点双向循环链表基本操作-爱代码爱编程

各有好坏: 上一节详解了 不带头结点的单向链表,通过单向链表我们虽然可以完成链表的基本操作,但是如果需要添加、删除尾结点等,我们时间复杂度会成为O(n),并且在单向链表中我们无法直接得到结点的前驱,只能苦苦遍历。 与单向

代码随想录第二天|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵ii-爱代码爱编程

代码随想录第二天|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结 LeetCode 977 有序数组的平方 题目链接: 977有序数组的平方 暴力循环思路:每个数平方后排序 clas

c++ 简易位图-爱代码爱编程

前言 位图没啥好说的,实际上就是将一个数组中所有二进制位拆分出来,一个bit表示一个bool量主要使用的还是位运算来做,非常简单,一看就会 一、整体思路 根据用户需要使用的位图空间,申请一个适量大小的数组;按位获取或设