刷题
itoshi rin
ITOSHIRIN
展开
-
简单题104. 二叉树的最大深度 (python)20240922
简单题104. 二叉树的最大深度 (python)20240922。原创 2024-09-22 17:33:11 · 209 阅读 · 0 评论 -
简单题101. 对称二叉树 (python)20240922
【代码】简单题101. 对称二叉树 (python)20240922。原创 2024-09-22 17:12:26 · 399 阅读 · 0 评论 -
简单题100. 相同的树 (python)20240922
【代码】简单题100. 相同的树 (python)20240922。原创 2024-09-22 16:52:35 · 195 阅读 · 0 评论 -
简单题94. 二叉树的中序遍历 (python)20240921
【代码】简单题94. 二叉树的中序遍历 (python)20240921。原创 2024-09-21 18:02:44 · 253 阅读 · 0 评论 -
简单题88. 合并两个有序数组 (Python)20240920
【代码】简单题88. 合并两个有序数组 (Python)20240920。原创 2024-09-20 11:00:00 · 183 阅读 · 0 评论 -
简单题83. 删除排序链表中的重复元素 (Java)20240920
【代码】简单题83. 删除排序链表中的重复元素 (Java)20240920。原创 2024-09-20 10:27:50 · 245 阅读 · 0 评论 -
简单题70.爬楼梯 (Java)2024920
【代码】简单题70.爬楼梯 (Java)2024920。原创 2024-09-20 10:07:09 · 239 阅读 · 0 评论 -
简单题69.x的平方根 (Java)20240919
【代码】69.x的平方根 (Java)20240919。原创 2024-09-19 12:20:26 · 138 阅读 · 0 评论 -
简单题67.二进制求和 (java)20240919
【代码】简单题67.二进制求和 (java)20240919。原创 2024-09-19 12:01:55 · 254 阅读 · 0 评论 -
简单题35-搜索插入位置(Java and Python)20240919
【代码】简单题35-搜索插入位置(Java and Python)20240919。原创 2024-09-19 11:12:47 · 448 阅读 · 0 评论 -
简单题66-加一(Python)20240918
【代码】简单题66-加一(Python)20240918。原创 2024-09-18 11:45:46 · 188 阅读 · 0 评论 -
简单题58-最后一个单词的长度(Java and Python)20240918
【代码】简单题28-最后一个单词的长度(Java and Python)20240918。原创 2024-09-18 10:53:17 · 229 阅读 · 0 评论 -
简单题28-找出字符传中第一个匹配项的下标(Java and Python)20240918
【代码】简单题28-找出字符传中第一个匹配项的下标(Java and Python)20240918。原创 2024-09-18 10:29:07 · 454 阅读 · 0 评论 -
动态规划之Coin Change问题(Java,C语言实现)
动态规划之Coin Change Fewest Number(C语言,Java实现)一、问题定义:You given coins of different denominations and a total amount of money amount. Find the fewest number of coins that you need to make up that amount.具体化一下:假设你有三种硬币,面值分别为1,3,5,每种硬币有足够多,现在需要11元,求最少的硬币组合二、问题原创 2021-05-21 12:22:54 · 673 阅读 · 0 评论 -
动态规划之编辑距离(java实现)
动态规划编辑距离package Dynamic;public class EditDistance { private static int minimum(int a,int b,int c) { return Math.min(Math.min(a,b),c); } public static int computeLevenshteinDistance(CharSequence src,CharSequence dst) {原创 2021-06-08 19:20:01 · 247 阅读 · 0 评论 -
动态规划之Edit Distance(Java实现)
动态规划之编辑距离(Java实现)题目:编辑距离(Minimum Edit Distance,MED),由俄罗斯科学家 Vladimir Levenshtein 在1965年提出,也因此而得名 Levenshtein Distance。在这里定义的单字符编辑操作有且仅有三种:插入(Insertion)删除(Deletion)替换(Substitution)编辑距离指的是在两个字符串之间,由其中一个字符串转换为另一个字符串所需要的最少单字符编辑操作次数。Java代码public class原创 2021-06-03 21:35:35 · 192 阅读 · 0 评论 -
数据结构之冒泡排序(java代码)
冒泡排序java代码public class sort { public static void BubbleSort(int []A) { int n = A.length; for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (A[j] > A[j + 1]) {原创 2021-06-08 19:12:20 · 142 阅读 · 0 评论 -
数据结构之插入排序(java代码实现)
数据结构之插入排序java代码public class ISort { //直接插入排序 public static void InsertSort(int [] arr) { int i,j,temp; for(i=1;i<arr.length;i++) if(arr[i]<arr[i-1]) { temp=arr[i];原创 2021-06-10 21:49:48 · 97 阅读 · 0 评论 -
动态规划之01背包问题(Java实现)
动态规划之01背包问题/*问题描述:有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和eg:number = 4 ; capacity = 8 ;i 物体编号 1 2 3 4w(体积) 2 3 4 5v(价值) 3 4 5 6不完全背包问题 */public class Package {//动态规划找到背包所能装下的最大价值 public static int PackAge(int []weight,int []v原创 2021-06-03 21:43:55 · 324 阅读 · 0 评论 -
最长公共子序列(java代码)
最长公共子序列package w.dynamic.lcs;public class The_longest_Subsquence { public static void main(String[] args){ char[] x = {'W','A','N','G','Y','U','A','N','Y','I'}; char[] y = {'S','W','A','N','G','P'}; Find_Lcs(x,y); }原创 2021-06-03 21:49:55 · 474 阅读 · 0 评论 -
随机生成一个n*n的矩阵,并求出主、副对角元素之和,矩阵中的最大最小值(java实现)
随机生成一个n*n的矩阵,并求出主、副对角元素之和,矩阵中的最大最小值1.随机生成一个矩阵:public static int[][] CreateSixMatrix(int n) { int [][]matrix = new int[n][n]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { matrix[i][j] = (in原创 2021-06-11 16:12:27 · 3903 阅读 · 0 评论 -
利用随机函数生成一个包含2位正整数的5*5矩阵,找出其中的最大数,最小数及位置(java代码)
随机函数生成一个包含2位正整数的5*5矩阵,找出其中的最大数,最小数及位置public class FiveMatrix { public static void Print(int[][]Matrix){ for(int i=0;i<Matrix.length;i++){ for(int j=0;j<Matrix[0].length;j++){ System.out.print(Matrix[i][j]+"\t原创 2021-06-21 08:15:55 · 1965 阅读 · 0 评论 -
求出2/1+3/2+5/3+8/5+13/8...序列的前20项之和(Java代码)
求出2/1+3/2+5/3+8/5+13/8…序列的前20项之和Java代码public class FenShuXuLie { public static double f(int n){ double sum=0; double temp=0; double i=2; double j=1; for(int count=0;count<n;count++){ sum+=i/j;原创 2021-06-21 11:50:18 · 798 阅读 · 0 评论 -
求1!+2!+3!....+20!(java代码)
求1!+2!+3!…+20!1.暴力法public static long FunctionOne(int n){ long S=0; for(int i=1;i<=n;i++){ long sum=1; for(int j=1;j<=i;j++){ sum=sum*j; } S+=sum; } ret原创 2021-06-21 12:21:42 · 335 阅读 · 0 评论 -
简单题26 - 删除有序数组中的重复项(Java)20240917
【代码】简单题26 - 删除有序数组中的重复项(Java)20240917。原创 2024-09-17 15:19:28 · 237 阅读 · 0 评论 -
简单题21 - 合并两个有序链表(Java)20240917
【代码】简单题21 - 合并两个有序链表(Java)20240917。原创 2024-09-17 15:21:31 · 293 阅读 · 0 评论 -
简单题27 - 移除元素(Java)20240917
【代码】简单27-移除元素。原创 2024-09-17 15:13:57 · 182 阅读 · 0 评论