题目 URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。) 示例1: 示例2: 提示: 思路:双指针 同 "【剑指Offer】面试题05.替换空格" 代 ...
分类:
Web程序 时间:
2020-02-15 23:17:29
阅读次数:
109
链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/ 代码: class Solution { public: string replaceSpace(string s) { string res; for (auto x: s) { i ...
分类:
其他好文 时间:
2020-02-15 18:41:16
阅读次数:
57
链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ 代码: /** * Definition for singly-linked list. * struct ListNode { * int val ...
分类:
其他好文 时间:
2020-02-15 18:37:54
阅读次数:
58
一、数组 1. 二维数组中的查找 题目描述: ? 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路: 二分查找 ? 遍历每一行,对每一行进行一次二分查 ...
分类:
其他好文 时间:
2020-02-15 11:49:08
阅读次数:
65
面试题03. 数组中重复的数字 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 思路:1. 利用字典,时间复杂度O(n),空间复杂度O(n) class Sol ...
分类:
其他好文 时间:
2020-02-14 22:52:28
阅读次数:
100
Web前端工程师是近几年的新兴职业,也是目前火爆而且高薪的职业。不同的公司也有不同的叫法,比如:网页界面开发,网站设计等,要学好web前端开发,需要掌握什么方法与技巧? 一、Div和Table 这个是最简单的,也是最基础的。要熟练掌握div、form table、ul li 、p、span、font ...
分类:
Web程序 时间:
2020-02-14 22:41:29
阅读次数:
112
题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4] ...
分类:
其他好文 时间:
2020-02-14 20:49:24
阅读次数:
55
Q:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 T: 把数组排序,排序后从第一个值开始,假如有元素a和元素b,若ab ba 则 a应该处于b之后;若ab “313”, ...
分类:
编程语言 时间:
2020-02-14 19:06:57
阅读次数:
87
题目描述: LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子. ...
分类:
其他好文 时间:
2020-02-14 19:04:34
阅读次数:
74
题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。 解答: ...
分类:
其他好文 时间:
2020-02-14 16:55:43
阅读次数:
72