WaldeinCheng

未归档

Bugs(1) Centos(2) JAVA基础(3) Leetcode(1) Maven(1) 技能技巧(1)

/ 注册

全部文章 / 未归档（共61篇）

Leetcode 9回文数

题目要求：判断一个数是否为回文数分析，主要是把数反转过来然后跟原数比较。 java:class Solution { public boolean isPalindrome(int x) { int s=0; int y=x; if(x<0) ...

2018-05-12

0 365

判断两个字符串乱序但是同构

题目描述给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。给定一个string stringA和一个string stringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小...

2018-05-11

0 586

Leetcode 350两个数组的交集II

题目要求：给定两个数组，写一个方法来计算它们的交集。例如: 给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 分析：查找问题过程中，需要关注查找对应关系的时候，也就是问x出现了几次。用map容器。同样也有insert,find,erase,c...

2018-05-10

0 524

Leetcode 349两个数组的交集

题目要求：给定两个数组，写一个函数来计算它们的交集。例子: 给定 num1= [1, 2, 2, 1], nums2 = [2, 2], 返回 [2]. 提示: 每个在结果中的元素必定是唯一的。我们可以不考虑输出结果的顺序。分析：c语言中查找存不存在有个容器叫s...

2018-05-10

0 439

双指针问题，滑动窗口解决问题

定义两个指针i，j,i代表头，j代表尾，改变i,j的值可以动态遍历整个空间，根据我们的需求，设置改变条件，可以很好的解决问题，降低复杂度。相当于一个滑动窗口，从头到尾很好控制我们所需的变化。大家可以根据我写的leetcode的3和209题理解嗯一下，菜鸟一个，表述的不是太清楚。继续努力。

2018-05-10

0 358

Leetcode 3无重复字符的最长字串

题目要求：给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。...

2018-05-10

0 564

Leetcode 209 长度最小的子数组

题目要求：给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的子数组。如果不存在符合条件的子数组，返回 0。分析：要求是连续子数组，所以我们必须定义i，j两个指针，i向前遍历，j向后遍历，相当与一个滑块，这样所有的子数组都会在[i...j]中出现，如果nu...

2018-05-10

0 452

leetcode 75 分类颜色

题目要求：给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意: 不能使用代码库中的排序函数来解决这道题。分析：因为只有三个元素...

2018-05-09

0 418

Leetcode 17 移除元素

题目要求：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。分析：题目要求元素顺序可...

2018-05-08

0 406

leetcode 01题两数之和问题

题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。代码：class Solution {public: vector<int> twoSum(vector<int>& num...

2018-05-06

0 371