- 博客(8)
- 收藏
- 关注
RSS订阅原创 LeetCode除自身以外数组的乘积
思考过程：求乘积后除以当前位的数字，但是题目不允许；方法二：遍历两次数组，先从左到右，计算当前位左边的乘积，然后依次存储在一个数组中，然后从右向左遍历数组，依次计算当前位右边的乘积值，对应的与之前在数组中的数据相乘，最后得到相应的值 class Solution { public: vector productExceptSelf(vector& nums) { int length = ...
2019-03-05 13:28:22
96
原创 LeetCode字符串单词反转
一开始想到的笨方法，外层循环循环以空格为标志位，一次截取单词反转，更新输入数据，进行处理；超级慢，第二个是借鉴大佬的，简单，高效 class Solution { public: string reverseWords(string s) { int length = s.size(); string c = “”; while(1){ string a = s.substr(0,s.find_f...
2019-03-04 16:51:48
241
原创 leetcode344:反转字符串
遍历，交换； class Solution { public: void reverseString(vector& s) { char tmp; int size = s.size(); for(int i = 0 ; i<size/2 ; i++) { tmp = s[i]; s[i] = s[size-i-1]; s[size-i-1] = tmp; } } }; ...
2019-03-03 19:58:37
96
原创 LeetCode 字符串相乘
使用字符串类型的数字模拟数字乘法，可以进行大数运算； 思路：分别遍历两个字符串，按位取出每一位上字符类型的数字，变成int类型后相乘，然后存储在一个新的数组中，模拟进位，计算每一位上的数值，最后变成string类型； 代码： class Solution { public: string multiply(string num1, string num2) { string res; int n1...
2019-03-02 19:33:11
144
原创 leetcode11:盛水最多的容器
class Solution { public: int maxArea(vector& height) { int length = height.size(); int cur = 0; int max = 0; for (int i=0; i<length; i++){ for (int j=i+1; j<length; j++){ cur = height[i] >...
2019-03-01 09:42:23
94
转载 LeetCode26删除排序数组中的重复项
遍历，对比，更新 class Solution { public: int removeDuplicates(vector& nums) { if (nums.size（）== 0) { return 0; } int number = 0; for (int i = 0; i < nums.size(); i++) { if (nums[number] != nums[i]) { ...
2019-02-28 21:30:21
115
原创 编程TASK1
1.实现可以动态扩容的数组： 思路：新建数组的时候，将数组的容量大小设置为一个变量，如果数组容量不够的时候，可以将原来数据扩大原来的几倍，进行扩容；也可以直接使用c++中的vector容器，不必考虑原数组的大小，如果需要增加元素，直接v.pushback()；即可； 2.将两个有序数组合并成一个有序数组： 思路：类似归并排序的套路，先根据两个数组的大小新建一个新的数组，然后利用归并排序的想法将两个...
2019-02-28 18:29:33
189
原创 leetcode_20
leetcode_20 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 想法一：首先判断字符串的长度的奇偶性，如果是奇数，程序终止运行，如果是偶数，则分别从字符串的两端读取字符并比较，查看是否配对，知道两个字符的下标差为1（左边下标小于右...
2019-02-27 16:49:58
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人