- 博客(13)
- 收藏
- 关注
原创 力扣8. 字符串转换整数 (atoi)
8. 字符串转换整数 (atoi) 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数。
2024-06-13 15:56:44
303
原创 力扣7. 整数反转
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
2024-06-12 18:01:43
200
原创 目前有100名囚犯,每个囚犯的编号是1-200之间的随机数。现在要求依次随机生成100名囚犯的编号。输出幸存者的编号,以及他第一次所占的位置值是多少?
目前有100名囚犯,每个囚犯的编号是1-200之间的随机数。现在要求依次随机生成100名囚犯的编号(要求这些囚犯的编号是不能重复的),然后让他们依次站成一排。(注:位置是从1开始计数的),接下来,国王命令手下先干掉全部奇数位置处的人。剩下的人,又从新按位置1开始,再次干掉全部奇数位置处的人,依此类推,直到最后剩下一个人为止,剩下的这个人为幸存者。
2024-06-12 17:08:12
320
原创 力扣3-6 Z 字形变换
首先定义一个数组,还有一个行数和方向变量。当方向向下时,行数加一,当方向向上时,行数减一,当遇到首行或最后一行时改变方向。最后再把数组中元素拼接起来。class Solution {public: string convert(string s, int numRows) { if (numRows == 1) return s; vector<string> rows(numRows, ""); bool down = false.
2022-01-06 17:20:50
163
原创 力扣3-5 最长回文子串
1.暴力法暴力求解,列举所有的子串,判断是否为回文串,保存最长的回文串。class Solution { public boolean isPalindromic(String s) {//判断是否回文 int len = s.length(); for (int i = 0; i < len / 2; i++) { if (s.charAt(i) != s.charAt(len - i - 1)) { return false; } } return tr.
2022-01-04 17:48:48
203
原创 力扣 2-4 寻找两个正序数组的中位数
1.归并(暴力法)合并 nums1,nums2 为第三个数组 排序第三个数组按下标,找出中位数。指针 i,指向数组 nums1;指针 j,指向数组 nums2;指针 k,指向数组 sub。while (i < m && j < n) 使用指针,每次从数组 nums1 nums2 选出当前最小那个数,合并到 sub 中,并同时移动选出了最小那个数的指针。当合并完第三个数组后,我们再根据第三个数组的大小来选出中位数。class Solution {public:
2022-01-02 22:47:06
295
原创 力扣2-3 无重复字符的最长子串
1.暴力法遍历数组的所有的区间,然后找到最长没有重复字符的区间将区间所有元素放入hashset,若有重复返回 false存在重复计算,同一个子串会进行多次判断是否存在重复字符。运行后直接超时。class Solution { public int lengthOfLongestSubstring(String s) { int n = s.length(); if (n <= 1) return n; int maxLen = 1;
2022-01-02 21:06:26
149
原创 力扣1-1 两数之和
***有人相爱,有人夜里开车看海,有人leetcode第一题都做不出来。1.直接暴力法双层for循环遍历,先选中其中一个数,再依次对比后面的数与该数之和是否等于target,满足则输出数组下标。class Solution { public int[] twoSum(int[] nums, int target) { int[] indexs = new int[2]; for(int i = 0; i < nums.length; i++){
2022-01-01 23:25:37
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人