- 博客(14)
- 收藏
- 关注
RSS订阅原创 2021-07-19
Leetcode暑假训练100题———第六题 剑指offer 15 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为 汉明重量).）。 思路分析： 方法一： 运用java中 的函数Integer中的toBinaryString(）函数，直接将正整数n转换为二进制字符串，然后遍历字符串，寻找字符串中‘1’的个数。 代码如下： // java public class Solution { // you need to treat n a
2021-07-19 23:27:40
89
2
原创 2021-07-18
Leetcode暑假训练100题———第五题 剑指offer 54 定一棵二叉搜索树，请找出其中第k大的节点。 **题目分析：**由于是二叉搜索树，所以使用中序遍历，即可将结点进行从小到大排序。创建一个list来按序存储结点的值，最后直接返回第k大的结点。 代码如下： // JAVA List<Integer> list = new ArrayList<>(); public int kthLargest(TreeNode root, int k) {
2021-07-18 19:52:51
74
1
原创 2021-07-18
Leetcode暑假训练100题———第四题 剑指offer 17 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 题目分析： 方法一：简单解法 ①在不考虑大数溢出的前提下，该题的难度就较低，只需求出n位数的最大数，max=10的n次方-1，之后用一个循环即可按顺序打印出所有数字。 代码如下： // JAVA class Solution { public int[] printNumbers(int n) {
2021-07-18 16:07:13
46
原创 2021-07-16
Leetcode暑假训练100题———第三题 剑指Offer 22 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 题目分析： 利用快慢双指针解题，快指针先从head结点出发，当快指针运动到第k个结点时，慢指针再从head结点出发。这样如此运动，当快指针到达最后一个结点时，慢指针正好位于倒数第k个结点。
2021-07-16 22:54:25
63
1
原创 2021-07-16
Leetcode暑假训练100题———第二题 剑指Offer 58 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 简单题不做分析 方法一： // Java class Solution { public String reverseLeftWords(String s, int n) { return s.substrin
2021-07-16 18:38:02
52
原创 2021-07-14
Leetcode暑假训练100题———第一题 剑指Offer 64 题目分析： ①由于无法使用循环，所以我们考虑通过递归来解决问题。 ②因为递归需要限制边界条件，且不能通过if来限制边界条件，所以我们考虑通过位运算来限制。我们使用&&运算，&&运算中，当第一个条件是false时，就不再考虑第二个条件，直接判断为false。所以我们可以将 n>0 这个判断条件作为第一个判断条件，第二个条件则为 (n += sumNums(n-1)) > 0 ③综上，判断条件如下
2021-07-14 21:47:50
76
原创 2020.10.15每日一题
2020.10.15每日一题 题目如下： 一看是中等 我唯唯诺诺???? 非递归解法： 分析：由题目我们可以知道，分层填充每个节点的next指针，所以我们很容易想到，通过层次遍历，分层一层层遍历每个节点，然后填充它们的next指针即可 // 代码如下： Node* connect(Node* root) { if(root==NULL) return NULL; queue<Node *> q; q.push(root);
2020-10-16 14:54:38
47
原创 2020.10.14每日一题
1002. 查找常用字符 题目如下： 一看是easy 我重拳出击???? 分析：从题目中，我们很容易联系到哈希表来解决问题，但是问题麻烦就麻烦在如何用一个哈希表来判断n个字符串中共同出现的字符以及共同出现的次数，所以我们在这不妨再建一个minhash来存储n个字符串中每个字符出现的最小次数，就能判断出共同出现过的次数 // 代码 vector<string> commonChars(vector<string>& A) { vector<
2020-10-14 20:53:49
78
原创 二叉树深度的递归与非递归求法
二叉树深度的递归与非递归求法递归求法非递归求法 递归求法 // 注意递归边界 int depth(node* root) { if(root == NULL) return 0; if(root->left == NULL && root->right == NULL) return 1; int ldepth = depth(root->left)+1; int rdepth = depth(root->ri
2020-10-13 00:45:53
215
原创 二叉树遍历
数据结构二叉树系列二叉树遍历 二叉树遍历 ①先序遍历 // 先序遍历 void pretravel(node* root) { if(root == NULL) return ; cout<< root->val << endl; pretravel(root->left); pretravel(root->right); } ②中序遍历 // 中序遍历 void medtravel(node* root)
2020-10-13 00:20:21
54
原创 2020-10-10
10.10号上机题目（摘录）------二分法 题目如下： 首先进行简单的思路分析，因为要求分组后最小的K值，分组后K值的范围一定在输入的数的最大值和输入数的总和之间，所以此题其实是要求我们在这个范围内找个一个最小值恰好满足分组的要求。因此采用二分法来寻找最小值。 // 代码如下： #include <iostream> using namespace std; int A[100]; int num,num1; bool find(int value) //判断寻找的值是否满
2020-10-10 19:19:08
1749
原创 2020-09-22
leetcode-------链表Medium篇 这里写目录标题leetcode-------链表Medium篇①剑指 Offer 35. 复杂链表的复制二级目录三级目录 ①剑指 Offer 35. 复杂链表的复制 题目如下。 注：该题解决思路通过参考大佬解法才懂！！！太牛了！！！。 // An highlighted block /* // Definition for a Node. class Node { public: int val; Node* next
2020-09-22 20:26:17
85
原创 LEETCODE刷题记录----------暑假篇
栈① 删除最外层的括号 ① 删除最外层的括号 题目如下; 下面展示 代码。 // 栈 string removeOuterParentheses(string S) { stack<char> s; string s1; int left,right; for(int i=0;i<S.length();i++) { if(S[i] == '(')
2020-07-23 16:31:11
70
原创 LEETCODE刷题记录----------暑假篇
LEETCODE刷题记录 链表LEETCODE刷题记录①合并两个有序链表 ①合并两个有序链表 下面展示 代码。 // 迭代法 ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode *l3 = new ListNode(-1); ListNode *p = l3; while(l1 && l2) { if(l1->val
2020-07-18 15:47:41
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人