基础算法学习笔记
tiankong_12345
如果你觉得迷茫了,那就先读书吧
展开
-
统计数字问题
目录问题描述:算法设计:数据输入:结果输出:课后答案:(有人将其称为---补0递归法)举例说明:666完整代码:运行结果:问题描述:一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多于的前导数字0.例如,第6页用数字6表示,而不是06或006等。数字计数问题要求对给定书的页码n,计算出书的全部页码中分别用到多...原创 2018-05-08 10:34:16 · 3150 阅读 · 0 评论 -
LeetCode:candy(分派糖果)
目录题目描述:要求示例:题目分析:思路一:思路二:题目描述:There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following require...原创 2019-05-11 21:30:19 · 486 阅读 · 0 评论 -
LeetCode:two-sum
题目描述:Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target...原创 2019-05-12 11:09:55 · 129 阅读 · 0 评论 -
LeetCode:median-of-two-sorted-arrays
题目描述:There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).有两个大小分别为m和n的有序数组A和B. 找到两个...原创 2019-05-16 18:05:17 · 149 阅读 · 0 评论 -
LeetCode:longest-substring-without-repeating-characters
题目描述:Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length i...原创 2019-05-17 12:43:46 · 181 阅读 · 0 评论 -
LeetCode:add-two-numbers
题目描述:You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it...原创 2019-05-18 18:31:33 · 150 阅读 · 0 评论 -
最长回文子串(Java版本)
目录1、题目2、示例3、解决方案3.0 暴力破解3.1 动态规划3.2中心扩展算法3.3Manacher 算法4.参考1、题目给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。2、示例示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cb...原创 2019-10-07 10:29:44 · 12543 阅读 · 0 评论