code-craft

0

leetcode之重新排列数组

• codecraft   11月23日发布
• 收藏

序本文主要研究一下leetcode之重新排列数组题目 {代码...} 题解 {代码...} 小结这里使用双指针，两个指针都从0开始，一个每次加2，一个每次加1，每次遍历给i及i+1赋值。doc重新排列数组

0

leetcode之丢失的数字

• codecraft   11月22日发布
• 收藏

序本文主要记录一下leetcode之丢失的数字题目 {代码...} 题解 {代码...} 小结这里利用nums中的所有数字都独一无二这个条件，使用异或运算来对数组index及值进行运算，遍历完得出的结果就是丢失的数字。doc丢失的数字

0

leetcode之多数元素

• codecraft   11月21日发布
• 收藏

这里采用投票法来解题，遍历数组，若vote小于等于0则给当前计数对象重新赋值，之后判断当前值是否为计数对象，是的话投票数加1，否则减1，遍历完即得到结果。

0

leetcode之复写零

• codecraft   11月20日发布
• 收藏

这里遍历数组，计算值为0的个数count，然后从后遍历数据，遇到0就递减该值，然后判断i + count是否超出数组长度，没有的话则将i的值设置到i + count，紧接着再当前位置值为0且i + count + 1不超出数组长度的时候...

0

leetcode之移动零

• codecraft   11月19日发布
• 收藏

序本文主要记录一下leetcode之移动零题目 {代码...} 题解 {代码...} 小结这里遍历数组，维护一个下标，当值不为0时则进行移动同时递增下标，遍历完一次之后，在从该下标起往后遍历，赋值为0。doc移动零

0

leetcode之最小绝对差

• codecraft   11月18日发布
• 收藏

这里先对数组进行排序，然后遍历数据判断前后差的绝对值，看是否比存储的绝对差小，若小则情况结果集，更新最小绝对差；若等于则追加该记录到结果集。

0

leetcode之判断能否形成等差数列

• codecraft   11月17日发布
• 收藏

序本文主要记录一下leetcode之判断能否形成等差数列题目 {代码...} 题解 {代码...} 小结这里先对数组进行排序，然后遍历数据判断前后差是否相等，不等则立刻返回false，遍历完返回true。doc判断能否形成等差数列

0

leetcode之移除元素

• codecraft   11月16日发布
• 收藏

序本文主要记录一下leetcode之移除元素题目 {代码...} 题解 {代码...} 小结这里遍历数组，然后维护一个下标，从0开始，每遇到不为val的时候就给赋值给该下标，然后递增下标，最后返回该下标。doc移除元素

0

leetcode之缀点成线

• codecraft   11月15日发布
• 收藏

序本文主要记录一下leetcode之缀点成线题目 {代码...} 题解 {代码...} 小结这里利用斜率公式来判断两个坐标是否在同一直线上。doc缀点成线

0

leetcode之斐波那契数

• codecraft   11月14日发布
• 收藏

序本文主要记录一下leetcode之斐波那契数题目 {代码...} 题解 {代码...} 小结这里使用公式方法来计算，F(0) = 0, F(1) = 1，在N>1时，F(N) = F(N - 1) + F(N - 2)。doc斐波那契数

0

leetcode之第k个缺失的正整数

• codecraft   11月13日发布
• 收藏

这里根据严格升序排序的条件来解题，遍历数组，对于数组的值是否大于等于k+i+1(由于i从0开始，这里+1变为第N个的语义)，是的话直接返回k+i，遍历到最后没有提前返回的话，返回k+len。

0

leetcode之合并两个有序数组

• codecraft   11月12日发布
• 收藏

这里从后往前遍历，每次比较两个数组的值，取大的覆盖到nums1数组，同时移动对应的index；最后在判断下nums2数组有没有比较完，没有的话将nums2剩余的元素复制到nums1。

0

leetcode之有序数组的平方

• codecraft   11月11日发布
• 收藏

序本文主要记录一下leetcode之有序数组的平方题目 {代码...} 题解 {代码...} 小结这里使用双指针，每次对比前后平方之后的数据，大的则将新增赋值给结果集，然后移动对应的指针及结果集的游标。doc有序数组的平方

0

leetcode之山羊拉丁文

• codecraft   11月10日发布
• 收藏

这里先将字符串按空格分割为单词，然后遍历每个单词，判断首字母是否为元音，是的话在后面添加ma，不是的话将首字母移到后面再拼接ma，最后再根据单词在句子中的index拼接指定个数的a。

0

leetcode之最后一个单词的长度

• codecraft   11月9日发布
• 收藏

序本文主要记录一下leetcode之最后一个单词的长度题目 {代码...} 题解 {代码...} 小结这里从后往前遍历字符串数组，遇到非空格的累加长度，遇到空格则判断结果是否为0，不为0则返回结果。doc最后一个单词的长度

0

leetcode之反转字符串中的元音字母

• codecraft   11月8日发布
• 收藏

这里先使用HashSet存放大小写的元音字母，之后使用头尾指针同时对字符串数组进行遍历，当i指向的字符与j指向的字符都是元音时，进行交换同时更新指针，不是元音字符时仅仅更新指针。

0

leetcode之判断路径是否相交

• codecraft   11月7日发布
• 收藏

这里维护走过的点，然后遍历path的字符，对x,y坐标进行相应移动，每次移动之后都判断下该点是否走过，走过则返回true，没有则将改点记录到走过的的点中，遍历完都没有符合条件就返回false。

0

leetcode之机器人能否返回原点

• codecraft   11月6日发布
• 收藏

序本文主要记录一下leetcode之机器人能否返回原点题目 {代码...} 题解 {代码...} 小结这里维护x,y坐标的值，针对不同的操作来增减x,y，最后判断x,y是否为0即可。doc机器人能否返回原点

0

leetcode之赎金信

• codecraft   11月5日发布
• 收藏

这里维护一个字符出现次数的数组，然后先统计magazine的字符的出现次数，然后在遍历ransomNote，每出现一个字符就将对应的计数减一，一旦发现计数小于0则返回false，否则遍历完返回true。

0

leetcode之最常见的单词

• codecraft   11月5日发布
• 收藏

序本文主要记录一下leetcode之最常见的单词题目 {代码...} 题解 {代码...} 小结这里使用Map来统计单词，并使用Set来查询是否为禁用词，若为禁用词则不加入Map中统计，最后遍历Map取出计数最大的单词。doc最常见的...