随笔分类 -  leetcode

上一页 1 2 3 4
将字符串中连续的多个空格替换成一个空格
摘要：一，问题描述： 给定一个字符串，将字符串中连续的多个空格替换成一个空格。 如："Hello World I come from china" >"Hello World I come from china" 二，思路： 逐个字符扫描字符串，遇到连续多个空格时，只添加第一个空格。遇到非空格字符时，添加 阅读全文
posted @ 2016-04-12 11:16 大熊猫同学 阅读(14938) 评论(0) 推荐(0) 编辑
统计字符串中单词的个数
摘要：一，问题描述： 给定一个字符串，统计该字符串中有多少个单词。单词以空格、回车、TAB键 分隔。 比如： " I come from \n china" 有4个单词。 注意，字符串不一定以字母开头，也可以从空格开头。 二，实现思路： 使用一个 boolean isWhiteSpace用来标记当前字符所 阅读全文
posted @ 2016-04-11 17:19 大熊猫同学 阅读(7542) 评论(0) 推荐(0) 编辑
随机序列生成算法---生成前N个整数的一组随机序列
摘要：问题描述： 给定输入N，生成从1开始的：1，2，3，4，......N 一组随机序列，序列中的数不能重复出现。 比如：N=5，合法的随机序列为{4,3,1,5,2} 、{3,1,4,2,5}……非法的序列有{5,4,1,2,1} 来源：《数据结构与算法分析-MAW著 第二章习题2.8》 思路1： 对 阅读全文
posted @ 2016-04-08 17:11 大熊猫同学 阅读(4748) 评论(0) 推荐(0) 编辑
字符数组转换成数字
摘要：问题描述： 给定一个由数字组成的字符数组，将它转换成对应的数字值。 如：{'1','2','3'，'4'} > 1234 4 34 = 3*10 + 4 234 = (2*10 + 3)*10 + 4 = 2*10*10 + 3*10 + 4 1234 = ((1*10 + 2) * 10 + 3) 阅读全文
posted @ 2016-04-06 17:09 大熊猫同学 阅读(9627) 评论(0) 推荐(0) 编辑
字符串反转的进一步应用----单词反转
摘要：在反转字符串的基础上反转单词 阅读全文
posted @ 2016-04-02 22:46 大熊猫同学 阅读(1494) 评论(0) 推荐(0) 编辑
动态规划的思想来求解字符串分割问题
摘要：LeetCode WordBreak原题 Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more d 阅读全文
posted @ 2015-08-30 11:29 大熊猫同学 阅读(2919) 评论(0) 推荐(0) 编辑
在O(n) 时间复杂度，O(1)空间复杂度内反转单链表
摘要：假设有原始链表：1->2->3 对原始链表反转，生成的反转链表是：3->2->1 反转链表的思路是：在链表的**表头**不停地插入“原始链表”中的元素，从而生成反转链表。 在表头插入元素1，生成的反转链表是：1 在**表头**插入元素2，生成的反转链表是：2->1 在表头插入元素3，生成的反转链表是 阅读全文
posted @ 2015-07-28 17:31 大熊猫同学 阅读(1273) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4