算法
Tomes_V_White
我对技术一无所知
展开
-
Leetcode 2.两数相加
题目链接:https://leetcode-cn.com/problems/add-two-numbers/给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输...转载 2020-03-03 13:18:54 · 160 阅读 · 0 评论 -
Longest Substring Without Repeating Characters
题目:https://leetcode.com/problems/longest-substring-without-repeating-characters建立一个256位大小的整型数组来代替哈希表,这样做的原因是ASCII表共能表示256个字符,所以可以记录所有字符。 /**获取传入字符串中最长不重复字符串的长度 * @param s 传入的字符串 * @return 最长原创 2017-08-22 15:53:53 · 308 阅读 · 0 评论 -
Palindrome Number判断回文数
题目:https://leetcode.com/problems/palindrome-number/description/Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negativ原创 2017-08-22 17:56:52 · 288 阅读 · 0 评论 -
Roman to Integer 罗马数字转化成整数
题目:https://leetcode.com/problems/roman-to-integer/description/Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.题目大意:将罗马数字转换成整原创 2017-08-23 10:30:29 · 336 阅读 · 0 评论 -
Longest Common Prefix 获取字符串数组最长共同前缀
题目:https://leetcode.com/problems/longest-common-prefix/description/Write a function to find the longest common prefix string amongst an array of strings.题目大意:获取字符串数组最长共同前缀。解法:简单来原创 2017-08-23 11:31:30 · 495 阅读 · 0 评论 -
Valid Parentheses验证有效括号对
题目:https://leetcode.com/problems/valid-parentheses/description/Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The bra原创 2017-08-23 12:37:22 · 355 阅读 · 0 评论 -
plus one 数组末位+1
题目:https://leetcode.com/problems/plus-one/description/Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant原创 2017-09-11 16:33:24 · 356 阅读 · 0 评论 -
Add Binary 二进制数相加
题目:https://leetcode.com/problems/add-binary/description/Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100"题目大意:两个字符串的二进制数相加解题原创 2017-09-12 09:26:09 · 471 阅读 · 0 评论 -
Sqrt(x) 求平方根
题目:https://leetcode.com/problems/sqrtx/description/Implement int sqrt(int x).Compute and return the square root of x.题目大意:求一个数的平方根,返回它的整数位。解题思路:这道题要求我们求平方根,我们能想到的方法就是算一个候选值的平方,然后和x比较大小原创 2017-09-12 10:26:39 · 622 阅读 · 0 评论 -
Merge Sorted Array 混合插入有序数组
题目:https://leetcode.com/problems/merge-sorted-array/description/Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:You may assume that nums1 h原创 2017-10-28 17:16:25 · 349 阅读 · 0 评论 -
byte[]数组和int之间的转换
转载自:http://blog.csdn.net/sunnyfans/article/details/8286906仅仅是写法的细微区别,另外参照:http://blog.csdn.net/zdy10326621/article/details/49816605 这里简单记录下两种转换方式:第一种:1、int与byte[]之间的转换(类似的byte short,lo转载 2018-01-04 10:15:37 · 815 阅读 · 0 评论 -
Adler-32校验算法
转载自: http://blog.csdn.net/wdkirchhoff/article/details/40514867http://blog.csdn.net/flyfish1986/article/details/2595969Adler-32是Mark Adler发明的校验和算法,和32位CRC校验算法一样,都是保护数据防止意外更改的算法,但是这个算法较容易被伪造,所以是转载 2017-12-29 11:47:25 · 2823 阅读 · 0 评论 -
缓存淘汰算法-LRU算法
转载自:http://flychao88.iteye.com/blog/19776531. LRU1.1. 原理LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。1.2. 实现最常见的实现是使用一个链表保存缓存数据,详细算法实现如下:转载 2018-02-06 17:44:45 · 296 阅读 · 0 评论 -
Maximum Subarray 动态规划 最大连续子序列和
转载自:http://www.acmerblog.com/leetcode-solution-maximum-subarray-6334.html题目:https://leetcode.com/problems/maximum-subarray/description/Maximum SubarrayFind the contiguous subarray with转载 2017-08-25 12:47:52 · 482 阅读 · 0 评论 -
Count and Say
转载自:http://blog.csdn.net/changetocs/article/details/50154255题目:https://leetcode.com/problems/count-and-say/description/The count-and-say sequence is the sequence of integers with the first f转载 2017-08-25 11:23:50 · 253 阅读 · 0 评论 -
java之简单的合并有序数组
转载自;http://blog.csdn.net/ylyg050518/article/details/48295627今天来讲讲如何合并两个有序数组,这也是一个经典的算法设计问题。问题:给定两个有序数组(假定为升序),合并成一个有序数组。例如给定数组int[] a = { 1, 4, 6, 7, 8 };int[] b = { 2, 3, 5, 6转载 2017-08-17 10:04:30 · 3011 阅读 · 0 评论 -
java之简单的Single Number算法
转载自:http://blog.csdn.net/ylyg050518/article/details/48345703今天要说的是来源于leetcode(www.leetcode.com)网站的一道题目。问题描述原文描述:Given an array of integers, every element appears twice except for one.Fin转载 2017-08-17 17:08:08 · 443 阅读 · 0 评论 -
java算法之简单的Two Sum
转载自:http://blog.csdn.net/ylyg050518/article/details/48423709今天再看一道leetcode(www.leetcode.com)的题目。问题描述原文Given an array of integers, find two numbers such that they add up to a specific target n...转载 2017-08-18 11:56:45 · 452 阅读 · 0 评论 -
java算法之简单的费波拉契数列Climbing Stairs
转载自:http://blog.csdn.net/ylyg050518/article/details/48450399爬楼梯问题是一个经典的递归斐波那契数列问题。这个问题也见于leetcode (www.leetcode.com)网站中。今天来说说它。问题描述原文You are climbing a stair case. It takes n steps t转载 2017-08-18 17:34:49 · 729 阅读 · 0 评论 -
java算法之简单的帕斯卡(杨辉三角)Pascal’s Triangle
转载自:http://blog.csdn.net/ylyg050518/article/details/48517151今天这道题目是也是一个经典的问题,打印Pascal’s Triangle,(帕斯卡三角或者说是杨辉三角)。问题描述 Given numRows, generate the first numRows of Pascal’s triangle.转载 2017-08-19 15:12:58 · 1440 阅读 · 0 评论 -
java之交换两个变量
转载自:http://blog.csdn.net/ylyg050518/article/details/48005077在Java中大致有如下四种方法可以用于变量的交换。1.中间变量法方法大致结构如下:int a,b,temp;a=10,b=20;temp=a;b=temp;a=b;当然这种方法不仅限于整形变量,任意类型都是可转载 2017-08-12 12:59:01 · 588 阅读 · 0 评论 -
java算法之简单的二维矩阵旋转Rotate Image
转载自:http://blog.csdn.net/ylyg050518/article/details/48523857今天仍然来分析一个与数组操作相关的算法,是关于二维数组旋转问题的。问题描述原文You are given an n × n 2D matrix representing an image. Rotate the image by 90转载 2017-08-21 09:50:40 · 3434 阅读 · 0 评论 -
java算法之简单的移除数组中的指定元素Remove Element
转载自:http://blog.csdn.net/ylyg050518/article/details/48526677已对原文中的部分代码进行修改。对于数组的操作是算法题目中经常会出现的类型,这次来看一个从数组中移除元素的问题。问题描述原文:Given an array and a value, remove all instances of th转载 2017-08-21 11:15:02 · 5124 阅读 · 0 评论 -
java算法之简单的矩阵螺旋式遍历Spiral Matrix
转载自:http://blog.csdn.net/ylyg050518/article/details/48547619继续看一个与数组操作相关的算法,这道题目给我们提供了一个遍历二维数组的新方式——螺旋式遍历。问题描述原文:Given a matrix of m × n elements ( m rows, n columns), return all e转载 2017-08-21 13:23:47 · 1822 阅读 · 0 评论 -
java算法之简单的Implement strStr
针对https://leetcode.com/problems/implement-strstr/description/的题目Implement strStr()的简单实现/**获取目标字符串在源字符串第一次出现的下标 * @param srcString 要检出的源字符串 * @param inflater 目标字符串 * @return 目标字符串在源字符串第一次原创 2017-08-21 15:21:07 · 307 阅读 · 0 评论 -
java之简单的回文算法
转载自:http://blog.csdn.net/ylyg050518/article/details/48263375回文数判定是学习程序设计和初等算法设计的时候,经常会遇到的题目,对于回文数的判定算法包含了算法过程设计的基础性思考,今天又碰到这个问题,恰好正在深入学习Java,所以用Java做了算法的重写,特此记录。概念设n是一任意自然数。若将n的各位数字反向排列所得自转载 2017-08-14 21:00:45 · 782 阅读 · 0 评论 -
Remove Duplicates from Sorted Array有序数组去重复
题目:https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/Given a sorted array, remove the duplicates in place such that each element appear only once and return the n原创 2017-08-25 10:21:11 · 311 阅读 · 0 评论 -
java之简单的判断素数算法
转载自:http://blog.csdn.net/ylyg050518/article/details/48266999继续算法之旅。关于素数判定这个问题,也是一个很经典的程序设计题目。概念:质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数,否则称为合数。朴素法转载 2017-08-17 09:27:49 · 4371 阅读 · 0 评论