toCVer的博客

tolower函数

删除链表中重复元素

面经汇总

总数之和

第一种方法是auto一个临时的数组，然后操作。因为： class Solution { public: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); auto new_matrix = matrix; //auto被解释为一个自动存储变量的关键字，也就是申明一块临时的变量内存。 for(int i=0;i<n;i++){ .

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ string solve(string s, string t) { // write code h.

这是个锤子的简单题， 一开始我用暴力解法写了一遍，双循环，但是有一个用例会超时，所以只能用动态规划来做： （答案当中还给了一个贪心，还没具体看） class Solution { public: int maxSubArray(vector<int>& nums) { int pre=0 , ans=nums[0]; for(const auto &x : nums){ pre = max( pre+x ,x );.

题解的关键点就是f(x) = f(x-1) + f(x-2) 也就是说第x阶楼梯的种数 是 x-1 和 x-2 阶的总和。 class Solution { public: int climbStairs(int n) { // f(x) = f(x-1) + f(x-2) if(n==1 || n==2 || n==0){ return n; } int f[n+1]; f[0] = 0;

本来想做个简单的题找找自信心，没想到把自己打击了。 这么简单的问题都不会。。。。 这个主要思想就是从后面进行遍历，遇到非9的就加一，然后后面的都变成0，如果全是9的话，就定义一个新的数组，变成10就好了。 class Solution { public: vector<int> plusOne(vector<int>& digits) { int n=digits.size(); for(int i=n-1; i>=0;i--){

这个题用哈希表做就可以，用哈希表记录每个元素出现的次数，然后用vector定义三个99，99，339的数组。用于判断行，列，小九宫格内元素出现的次数。 class Solution { public: bool isValidSudoku(vector<vector<char>>& board) { vector<vector<int>> row(9,vector<int>(9)) ,col(9,vector<

上一个博客写的是暴力直接解出来了 官方答案给出的是二分查找，时间复杂度比较低： class Solution { public: int search(vector<int>& nums, int target) { int n = nums.size(); if(n == 0){ return -1; } if(n == 1){ return nums[0] == .

题目看着吓唬人，其实很简单，实际上就是返回数组中特定数字的下标值就行 ，这是我唯一一个随便就写出来的中等题，继续加油！ class Solution { public: int search(vector<int>& nums, int target) { int len = nums.size(); int ans = -1; for(int i=0; i<len; i++){ if(nums[i]

题目描述直接截图的leetcode 解题思路： c++代码如下所示 class Solution { public: void nextPermutation(vector<int>& nums) { int n = nums.size(); int i = n-2; while(i>=0 && nums[i]>=nums[i+1]){ i--; }

两数相除： 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2 示例 1: 输入: dividend = 10, divisor = 3 输出: 3 解释: 10/3 = truncate(3.33333…) = trunca

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 class Solution { public: ListNode* swapPairs(ListNode* head) { ListNode* dummy = new ListNode(0); // 0-> 1 -> 2 -> 3 ->4 // pre cur next d

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { int len=0; ListNode* newOne = new ListNode(0,head); while(head) { head = head->next;

继上一篇写的，又看到了一个比较简洁的方法： class Solution { public: string intToRoman(int num) { int values[]={1000,900,500,400,100,90,50,40,10,9,5,4,1}; string reps[]={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"}; string res;

贴一个之前写的罗马数字转整数： https://blog.csdn.net/toCVer/article/details/122421123?spm=1001.2014.3001.5501 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1： 输入：digits = “23” 输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”] 示例 2： 输入：digits = “” 输出：[] 示例 3： 输入：digits = “2” 输出：[“a”,“b”,“c”] 这个题需要用到哈希表和递归来做 class Solution {

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 这个题有好几种做法，这里介绍两种吧 ，这个题一开始我也不会做，看的答案，现在递归还是理解的不是很透彻，我是垃圾。 1.递归： class Solution { void backtracking(int n, int left, in

给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）： 0 <= a, b, c, d < n a、b、c 和 d 互不相同 nums[a] + nums[b] + nums[c] + nums[d] == target 你可以按 任意顺序 返回答案 。 示例 1： 输入：nums = [1,0,-1

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1： 输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]] 示例 2： 输入：nums = [] 输出：[] 示例 3： 输入：nums = [0] 输出：[] 一开始看到这个题的时候，思路是直接三个循环开始干，但是这种暴力解法的时间复杂度是n的三次

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 示例 1： 输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。 示例 2： 输入：height

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数 myAtoi(string s) 的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。 将前面步骤读入的这些数字转换为整数（即，"123" -

虽然写的难度中等，但是我感觉应该是简单 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 1： 输入：x = 123 输出：321 示例 2： 输入：x = -123 输出：-321 示例 3： 输入：x = 120 输出：21 示例 4： 输入：x = 0 输出：0 class Solution { public:

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 输入: nums = [1,3,5,6], target = 2 输出: 1 示例 3: 输入: nums = [1,3,5,6], target = 7 输出: 4 示例 4: 输入: nums = [1,3,5,6], target