数据结构与算法
文章平均质量分 65
笑傲code
加油,代码人
展开
-
java算法 API
常用api原创 2022-10-22 14:04:55 · 331 阅读 · 0 评论 -
剑指offer (java版本)
剑指offerJZ50 数组中重复的数字JZ50 数组中重复的数字题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。 例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的输出是第一个重复的数字2。没有重复的数字返回-1。import java.util.*;public class Solution { /** * 代码中的类名、方法名原创 2021-03-17 17:33:58 · 291 阅读 · 0 评论 -
leetcode刷题(java语言实现)
leetcodeleetcode 第326题 : 3的幂leetcode 第326题 : 3的幂leetcode 第326题 : 3的幂给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。整数 n 是 3 的幂次方需满足:存在整数 x 使得 n == x3原题链接java代码实现class Solution { public boolean isPowerOfThree(int n) { int sum=1;原创 2020-11-26 22:17:17 · 587 阅读 · 0 评论 -
数据结构知识点
这里写目录标题一、算法的基本概念例题二、线性表例题特殊的线性表:栈和队列例题三、树树的定义树的种类一、算法的基本概念算法:特定问题求解步骤的一种描述算法的特性:有穷性、确定性、可行性、输入、输出算法效率的度量:1、时间复杂度:最深层循加粗样式环内的语句的频率。常见的时间复杂:O(1)<O(log2n)<O(n)<O(nlog2n)<O(n2n^2n2)<O(n3n^3n3)<O(2n2^n2n)<O(n!)<O(nnn^nnn)2、空间复杂度:原创 2021-01-07 23:24:30 · 707 阅读 · 0 评论 -
PAT 1001 害死人不偿命的(3n+1)猜想 python实现
-----------------------------------------------------------------------------------------------------------------------------------------------源代码:n=int(input())count=0whilen!=1:ifn%2==0:n=n/2elifn%2==1:n=(3*n+1...原创 2020-06-19 14:51:14 · 181 阅读 · 0 评论 -
PAT 1033 旧键盘打字 (20分) python实现
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?代码 如下:原创 2020-05-28 23:28:18 · 295 阅读 · 0 评论 -
PAT 1078 字符串压缩与解压 python 实现
defD(s):result=""temp=0foriins:ifi=="":result+=""continueifi>='0'andi<='9':temp=temp*10temp=temp+int(i)elifi>'a'or...原创 2020-05-20 23:20:44 · 297 阅读 · 1 评论 -
leetcode "罗马数字转整数" c语言
题目如下:罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个...原创 2019-11-26 23:16:06 · 155 阅读 · 0 评论 -
用递归方法求1!+2!+3!+...+N! (C语言)实现
源码:int fun(int n){ int i,sum=1; if(n==1) return 1; else { for (i=1;i<=n;i++) sum=sum*i; } return sum+fun(n-1);}...原创 2019-12-03 22:31:37 · 12135 阅读 · 0 评论 -
leetcode "最后一个单词的长度" C语言
原题为:给定一个仅包含大小写字母和空格' '的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0。说明:一个单词是指由字母组成,但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/length-of-last-word著...原创 2019-11-26 10:55:27 · 117 阅读 · 0 评论 -
leetcode(1024. 视频拼接) c++实现
直接上代码:class Solution {public: int videoStitching(vector<vector<int>>& clips, int T) { int flag=-1; for (int i=0;i<clips.size();i++) { if(clips[i][1]>=T) ...原创 2020-10-24 22:48:13 · 974 阅读 · 2 评论 -
二叉数的中序遍历原理及例题Leetcode(94. 二叉树的中序遍历 c++实现)
1.中序遍历中序遍历的步骤为 : 遍历左孩子--> 遍历根节点-->遍历右孩子如上图,这颗树由5个节点,A,B,C,D,E组成。其中a为根节点 ,b为左子树,cde为右子树遍历顺序为 A (根节点) ----> B(左子树) ---> (右子树)其中右子树又包含三个节点cde,在右子树中,c为根节点,d为左子树,e为右子树遍历顺序为 C(根节点) ----> D(左子树) ---> E(右子...原创 2020-10-22 22:10:19 · 2249 阅读 · 2 评论