力扣题目训练(8)

2024年2月1日力扣题目训练

  • 2024年2月1日力扣题目训练
    • 404. 左叶子之和
    • 405. 数字转换为十六进制数
    • 409. 最长回文串
    • 116. 填充每个节点的下一个右侧节点指针
    • 120. 三角形最小路径和
    • 60. 排列序列

2024年2月1日力扣题目训练

2024年2月1日第八天编程训练,今天主要是进行一些题训练,包括简单题3道、中等题2道和困难题1道。惰性太强现在才完成,不过之后我会认真完成的。

404. 左叶子之和

链接: 左叶子之和
难度: 简单
题目:
题目描述

运行示例:
运行示例

思路:
要求所有左叶子之和也就是通过遍历进行判断。
代码:

class Solution {
public:void preorder(TreeNode* root, int& res){if(root != NULL){if(root->left != NULL && root->left->left == NULL && root->left->right == NULL) res += root->left->val;preorder(root->left,res);preorder(root->right,res);}}int sumOfLeftLeaves(TreeNode* root) {int res = 0; preorder(root, res);return res;}
};

405. 数字转换为十六进制数

链接: 找不同
难度: 简单
题目:
题目描述

运行示例:
运行示例

思路:
这道题将给定的整数 转换为十六进制数,负整数使用补码运算方法。
在补码运算中,最高位表示符号位,符号位是 0 表示正整数和零,符号位是 1表示负整数。32位有符号整数的二进制数有 32 位,一位十六进制数对应四位二进制数,因此 32 位有符号整数的十六进制数有 8位。将 num 的二进制数按照四位一组分成 8组,依次将每一组转换为对应的十六进制数,即可得到 num的十六进制数。
假设二进制数的 8组从低位到高位依次是第 0组到第 7组,则对于第 i组,可以通过 (nums>>(4×i)) & 0xf得到该组的值,其取值范围是 0 到 15。
代码:

class Solution {
public:string toHex(int num) {if(num == 0) return "0";string res;for(int i = 7; i >= 0; i--){int val = (num >> (4 * i)) &0xf;if(res.size() > 0 || val > 0){char digit = val < 10 ?(char)('0'+val):(char)('a'+val-10);res += digit;}}return res;}
};

409. 最长回文串

链接: 最长回文串
难度: 简单
题目:
题目描述
运行示例:
运行示例

思路:
这道题本质就是计数看字母能不能组成回文数,若为偶数则可以,若为奇数则只有一个能组成,其余的需要减去1变为偶数才能构成回文数。
代码:

class Solution {
public:int longestPalindrome(string s) {bool flag = false;int ans = 0;unordered_map<char,int> temp;for(int i = 0; i < s.size(); i++){temp[s[i]]++;}for (auto p : temp){int value = p.second;  if(value % 2 != 0){ans += value-1;if(flag == false){flag = true;ans++;} }else{ans += value;}}return ans;}
};

116. 填充每个节点的下一个右侧节点指针

链接: 填充节点
难度: 中等
题目:
题目描述

运行示例:
运行示例

思路:
这道题可以看出是使用层次遍历来完成,故利用队列完成。
代码:

class Solution {
public:Node* connect(Node* root) {if(root == NULL) return NULL;queue<Node*> Q;Q.push(root);while(!Q.empty()){int size = Q.size();for(int i = 0; i < size; i++){Node* curr = Q.front();Q.pop();if(i == size-1){curr->next = NULL;}else{curr->next = Q.front();}if(curr->left != NULL) Q.push(curr->left);if(curr->right != NULL) Q.push(curr->right);}}return root;}
};

120. 三角形最小路径和

链接: 路径和
难度: 中等
题目:
题目描述

运行示例:
运行示例

思路:
可以看出这个题是需要利用动态规划解决,f[i][j]=min(f[i−1][j−1],f[i−1][j])+c[i][j]
代码:

class Solution {
public:int minimumTotal(vector<vector<int>>& triangle) {int n = triangle.size();vector<vector<int>> temp(n,vector<int>(n));temp[0][0] = triangle[0][0];for(int i = 1; i < n; i++){temp[i][0] = temp[i-1][0]+triangle[i][0];for(int j = 1; j < i; j++){temp[i][j] = min(temp[i-1][j],temp[i-1][j-1]) + triangle[i][j];}temp[i][i] = temp[i-1][i-1] + triangle[i][i];}return *min_element(temp[n-1].begin(),temp[n-1].end());}
};

60. 排列序列

链接: 排列序列
难度: 困难
题目:
题目描述

运行示例:
运行示例

思路:
可以通过观察发现对于 n 个不同的元素(例如数 1,2,⋯ ,n),它们可以组成的排列总数目为 n!。
对于给定的 n 和 k,我们不妨从左往右确定第 k 个排列中的每一个位置上的元素到底是什么。
我们首先确定排列中的首个元素 a1。根据上述的结论,我们可以知道:
以 1为 a1的排列一共有 (n−1)! 个;
以 2为 a1的排列一共有 (n−1)!个;
⋯⋯
以 n 为 a1的排列一共有 (n−1)! 个。
由于我们需要求出从小到大的第 k个排列,因此:
如果 k≤(n−1)!,我们就可以确定排列的首个元素为 1;
如果 (n−1)!<k≤2⋅(n−1)!,我们就可以确定排列的首个元素为 2;
⋯⋯
如果 (n−1)⋅(n−1)!<k≤n⋅(n−1)!,我们就可以确定排列的首个元素为 n。
可以利用这个发现解决问题。
代码:

class Solution {
public:int total(int n){if (n == 0 || n == 1) {  return 1;  } else {  return n * total(n - 1);  }  }string getPermutation(int n, int k) {string ans = "";vector<int> temp;for(int i = 0; i < n; i++){temp.push_back(i+1);}while(k != 1){int count = (k%total(n-1) == 0)? k/total(n-1) -1:k/total(n-1);int s =  temp[count];temp.erase(temp.begin() + count);  ans += to_string(s);k -=  count* total(n-1);n = n-1;}for(int i =0 ; i < temp.size(); i++){ans += to_string(temp[i]);}return ans;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/680665.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何制作一款3D FPS游戏

制作一款3D FPS游戏是一个复杂的过程&#xff0c;需要涵盖多个方面&#xff0c;包括游戏设计、游戏引擎选择、模型制作、音效制作、关卡设计等。下面是一个关于如何制作一款3D FPS游戏的超长文章。 游戏设计 首先&#xff0c;你需要确定游戏的整体设计和核心玩法。这包括游戏的…

人工智能能产生情绪吗?

此图片来源于网络 一、人情绪的本质是什么&#xff1f; 人的情绪本质是一个复杂的现象&#xff0c;涉及到生理、心理和社会的多个层面。以下是关于情绪本质的几种观点&#xff1a; 情绪的本质是生命能量的表达。情绪被认为是生命能量的一种体现&#xff0c;通过情绪的体验和…

web前端(第一天HTML)

前端是什么&#xff1f; 网页&#xff1f; 将数据以各种方式&#xff08;如&#xff1a;表格、饼图、柱状图等&#xff09;呈现给用户&#xff0c;我们就可以称之为前端。 做前端所需要的工具&#xff1f; notepad 、 editplus 、 notepad 、 vscode 、 webstorm 等&#x…

搜索+哈希/平衡树,LeetCode 987. 二叉树的垂序遍历

目录 一、题目 1、题目描述 2、接口描述 3、原题链接 二、解题报告 1、思路分析 2、复杂度 3、代码详解 一、题目 1、题目描述 给你二叉树的根结点 root &#xff0c;请你设计算法计算二叉树的 垂序遍历 序列。 对位于 (row, col) 的每个结点而言&#xff0c;其左右子结…

Netty应用——通过WebSocket编程实现服务器和客户端长连接(十八)

Http协议是无状态的&#xff0c;浏览器和服务器间的请求响应一次&#xff0c;下一次会重新创建连接要求:实现基于webSocket的长连接的全双工的交互改变Http协议多次请求的约束&#xff0c;实现长连接了&#xff0c; 服务器可以发送消息给浏览器客户端浏览器和服务器端会相互感知…

【python】Fraction类详解及生成分数四则运算“试卷”

文章目录 一、前言实验所需的库终端指令Fraction类1. Fraction(numerator, denominator)&#xff1a;2. Fraction(numerator)3. Fraction()4. 分数作参数5. 负分数作参数6. 字符串作参数7. 小数作参数8. 科学计数法9. 浮点数作参数10. 浮点数精度问题11. Decimal对象作参数 二、…

新年快乐(水)

首先&#xff0c;祝大家新年快乐&#xff0c;龙年大吉! 然后我来大概解释一下春晚上两个魔术的原理吧。切&#xff0c;要不是我电脑坏了才不看春晚呢。 第一个魔术根数学没多大关系&#xff0c;主要就是换了一副牌&#xff0c;然后假洗。至于计时器吗&#xff0c;那基本就是后…

【Java程序设计】【C00264】基于Springboot的原创歌曲分享平台(有论文)

基于Springboot的原创歌曲分享平台&#xff08;有论文&#xff09; 项目简介项目获取开发环境项目技术运行截图 项目简介 这是一个基于Springboot的原创歌曲分享平台 本系统分为平台功能模块、管理员功能模块以及用户功能模块。 平台功能模块&#xff1a;在平台首页可以查看首…

Linux系统安全——iptables相关总结

在使用iptables时注意要先关闭firewalld&#xff08;systemctl stop firewalld.service&#xff09; 1.查看iptables规则 iptables -vnL 选项含义-v查看时显示更多详细信息-n所有字段以数字形式显示-L查看规则列表 例&#xff0c;拒绝来自192.168.241.22的源地址 直接丢弃 …

可视化工具:将多种数据格式转化为交互式图形展示的利器

引言 在数据驱动的时代&#xff0c;数据的分析和理解对于决策过程至关重要。然而&#xff0c;不同的数据格式和结构使得数据的解读变得复杂和困难。为了解决这个问题&#xff0c;一种强大的可视化工具应运而生。这个工具具有将多种数据格式&#xff08;包括JSON、YAML、XML、C…

Swift Combine 用 Future 来封装异步请求 从入门到精通十一

Combine 系列 Swift Combine 从入门到精通一Swift Combine 发布者订阅者操作者 从入门到精通二Swift Combine 管道 从入门到精通三Swift Combine 发布者publisher的生命周期 从入门到精通四Swift Combine 操作符operations和Subjects发布者的生命周期 从入门到精通五Swift Com…

16 亚稳态原理和解决方案

1. 亚稳态原理 亚稳态是指触发器无法在某个规定的时间段内到达一个可以确认的状态。在同步系统中&#xff0c;输入总是与时钟同步&#xff0c;因此寄存器的setup time和hold time是满足的&#xff0c;一般情况下是不会发生亚稳态情况的。在异步信号采集中&#xff0c;由于异步…

【C++】STL之string 超详解

目录 1.string概述 2.string使用 1.构造初始化 2.成员函数 1.迭代器 2.容量操作 1.size和length 返回字符串长度 2.resize 调整字符串大小 3.capacity 获得字符串容量 4.reserve 调整容量 5.clear 清除 6.empty 判空 3.string插入、追加 、拼接 1.运算…

DataBinding源码浅析---初始化过程

作为Google官方发布的支持库&#xff0c;DataBinding实现了UI组件和数据源的双向绑定&#xff0c;同时在Jetpack组件中&#xff0c;也将DataBinding放在了Architecture类型之中。对于DataBinding的基础使用请先翻阅前两篇文章的详细阐述。本文所用代码也是建立在之前工程基础之…

利用Windows10漏洞破解密码(保姆级教学)

前言: 本篇博客只是技术分享并非非法传播知识,实验内容均是在虚拟机中进行,并非真实环境 正文: 一.windows10电脑密码破解 1)开启windows10虚拟机,停留在这个页面 2&#xff09;按5次Shift键,出现这个粘滞键,如果没有出现的,则说明漏洞已经修复 3)重新启动,在这个页面的时候…

conda 相关命令

创建并激活环境&#xff1a;打开终端&#xff0c;并创建一个新的conda环境&#xff0c;以确保安装的软件与M1芯片兼容。运行以下命令&#xff1a; conda create -n myenv python这将创建一个名为"myenv"的新环境&#xff0c;并安装Python。然后&#xff0c;激活该环境…

只用cin和cout

ios::sync_with_stdio(false)&#xff1b; ——> 在c中之所以cin&#xff0c;cout效率低&#xff0c;是因为先把要输出的东西存入缓冲区&#xff0c;再输出&#xff0c;导致效率降低&#xff0c;而这段语句可以来打消iostream的输入和输出缓存&#xff0c;可节省时间&#…

P1928 外星密码

网址如下&#xff1a; P1928 外星密码 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) C的string真的是太好用辣&#xff01; 思路就是用一个函数来递归翻译 代码如下&#xff1a; #include<iostream> #include<string> #include<cctype> using namespace…

2024/2/7 图的基础知识 1

图的存储 B3643 图的存储 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路&#xff1a;mp[n][n]用来存邻接矩阵&#xff0c;二维vector用来存每个点连的点 完整代码&#xff1a; #include <bits/stdc.h> #define int long long const int N 1e5 10; int n, m; …

C++重新入门-字符串

C 提供了以下两种类型的字符串表示形式&#xff1a; C 风格字符串C 引入的 string 类类型 1.C 风格字符串 C 风格字符串是使用字符数组来表示的&#xff0c;以空字符 \0 结尾。它们通常被称为 "C-style strings"。例如&#xff1a; char str[] "Hello"…