leetcode
文章平均质量分 60
安东time
比技术更重要的是人品
展开
-
leetcode:位操作
文章目录01 数值的整数次方01 数值的整数次方解法class Solution {public: double myPow(double x, int n) { int pow = abs(n); if(pow == 0) return 1.0; //将n转为为二进制来考虑问题 double res = 1.0; while(pow > 0) {原创 2021-05-16 19:57:54 · 69 阅读 · 0 评论 -
leetcode :动态规划
文章目录01 剪绳子01 剪绳子解法一数学推导:数学推导,分析数字1到5,可以得到当数子是3及以下是不分解,5及以上时分解,只能将数字分解为3和(4或者2) int cuttingRope(int n) { //初始条件判断 if(n == 2) return 1; if(n == 3) return 2; //数学推导划分 int left = n %3; int n原创 2021-05-16 17:04:04 · 378 阅读 · 0 评论 -
leetcode:图相关算法
文章目录01 矩阵中的路径01 矩阵中的路径#include<vector>#include<string>using namespace std;class Solution {public: //解法一:深度优先搜索 bool exist(vector<vector<char>>& board, string word) { for (int i = 0; i < board.si原创 2021-05-15 12:52:34 · 228 阅读 · 0 评论 -
2021 大厂实习笔试
阿里巴巴将数字用字符替代,并且完成数字的加减操作再以字符输出#include<iostream>;#include <string>#include<algorithm>using namespace::std;int charTurnToNum(char c){ switch (c) { case ')': { return 0; } case '!': { return 1; } case '@': { return原创 2021-04-07 12:45:41 · 142 阅读 · 0 评论 -
leetcode :string字符串和数字
文章目录01 第一个只出现一次的字符01 第一个只出现一次的字符在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。示例:s = “abaccdeff”返回 “b”s = “”返回 " "解题思路:用map保存字符出现的次数,用for(char c:s)来遍历字符串class Solution {public://方法一: 用一个map记录字母出现的次数就可以了 char firstUniqChar(string s) {原创 2021-02-28 16:49:12 · 340 阅读 · 0 评论 -
leetcode: 树
文章目录01二叉树的镜像01二叉树的镜像请完成一个函数,输入一个二叉树,该函数输出它的镜像。例如输入: 4/ 2 7/ \ / 1 3 6 9镜像输出: 4/ 7 2/ \ / 9 6 3 1来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解题原创 2021-02-04 12:22:35 · 155 阅读 · 0 评论 -
leetcode :数组和链表
文章目录01删除链表中某个值01删除链表中某个值给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。解题思路粗暴的遍历一遍说明代码里面没有释放待删除元素的内存/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {}原创 2021-02-01 23:17:03 · 132 阅读 · 0 评论 -
leetcode : 基础技巧
文章目录01 判断二进制数1的个数01 判断二进制数1的个数请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解题思路二进制的情况下用位原创 2021-02-01 22:09:26 · 72 阅读 · 0 评论 -
leetcode刷题集:栈与队列
文章目录01 用两个栈模拟一个队列01 用两个栈模拟一个队列用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof著作权归领扣网络所有。商业转载请联系官原创 2021-02-01 21:29:52 · 173 阅读 · 0 评论 -
从尾到头打印链表
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: vector<int> reversePrint(ListNode* head) { vector<.原创 2020-07-16 22:04:32 · 77 阅读 · 0 评论 -
剑指 Offer 05. 替换空格
class Solution {public: string replaceSpace(string s) { for(int i = 0; i < s.size();i++) { if(s[i] == ' ') { s.replace(i,1,"%"); s.insert(i+1,"20"); } } .原创 2020-07-08 21:58:24 · 77 阅读 · 0 评论 -
二维数组中的查找
class Solution {public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { int rowSize = matrix.size(); if(matrix.empty())//如果数组为空 { return false; } .原创 2020-07-08 09:47:25 · 106 阅读 · 0 评论 -
数组中找重复数字
class Solution {public: int findRepeatNumber(vector<int>& nums) { /* int doubleNumber = nums.size();//保留重复的数字 bool findDoubleNumble = false; for(int i = 0;i < nums.size();i++) {原创 2020-07-05 22:40:11 · 225 阅读 · 0 评论 -
剑指 Offer 10- I. 斐波那契数列
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/原创 2020-07-02 21:45:56 · 86 阅读 · 0 评论