- 博客(14)
- 收藏
- 关注
RSS订阅原创 字符串转整数（atoi）c++题解
请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可...
2020-01-12 10:04:17
135
原创 如何在不开新数组且一次循环的情况下将int数组奇偶分离（奇数在左偶数在右）
#include <stdio.h>#include <stdlib.h>void sortit(int s[],int length){ int flag=-1; int i=0; int t; for(i=0;i<length;i++){ if(s[i]%2==0&&i==0){flag=i;}...
2018-09-06 00:45:07
206
原创 LeetCode-9回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文...
2018-07-20 23:13:40
131
原创 LeetCode--1两数之和
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]我简单的设置了两个指针i和j，i作为慢指针，j作为快指针，找到符合nums[i]=targ...
2018-07-20 23:09:18
123
原创 LeetCode-70爬楼梯(怎么爬比递归更快？)
假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 步 + 1 步2. 2 步示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 步 + 1 步 + 1 步2. ...
2018-07-20 23:05:13
325
原创 LeetCode-69 x的平方根
实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。此题相信大家都会做，在此之强调两点：1.数据类型使...
2018-07-20 22:35:36
115
原创 LeetCode-66 加一
给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 43...
2018-07-20 22:20:16
116
原创 LeetCode-58 最后一个单词的长度
给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5这个题非常简单，简单说下思路。我们先用string的length（）方法得到字符串长度l。此时我们会很直接的想到将字符从后往前遍历，遇到‘ ’就return...
2018-07-20 21:57:11
129
原创 LeetCode-26删除排序数组中的重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:...
2018-07-19 01:06:27
108
原创 LeetCode-2 两数相加
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807这道题由于涉及到大数（标准数据类型表...
2018-07-19 00:06:47
157
原创 LeetCode-21 合并有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4这个题我是用比较暴力的方法完成的。创建一个vector数组，l1和l2的值都存入数组中，再将数组进行排序，然后利用排序好的数组再创建一个新的链表l3。代码...
2018-07-18 14:36:41
95
原创 LeetCode 292-Nim游戏
https://leetcode-cn.com/problems/nim-game/description/你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false...
2018-07-18 01:11:07
196
原创 JavaScript对象的创建
一.最简单的两种创建方式1.使用Object构造函数var person =new Object();person.name="cjh";person.age=19;2.对象字面量var person={ name :"cjh", age :19}需要注意的是，花括号内，成员与成员之间以逗号隔开，而最后一个成员后不能跟逗号，否则会在IE7及更早的版本中报...
2018-04-15 00:27:17
169
原创 c++简易100行贪吃蛇
大一小白的清明节作业。这个贪吃蛇的核心思路是用vector建立对象数组，将蛇体移动转化为蛇头移动并将尾部对象删除，吃到食物则不删除尾部。游戏开始后点击wasd键进行上下左右移动。#include <iostream>#include<vector>#include<ctime>#include<cstdlib>#include<coni...
2018-04-07 11:55:30
1078
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人