06 2022 档案

day6

摘要：1.剑指 Offer 32 - I. 从上到下打印二叉树 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 阅读全文

posted @ 2022-06-30 22:29 balabalahhh 阅读(41) 评论(0) 推荐(0) 编辑

day5

摘要：1.剑指 Offer 04. 二维数组中的查找从右上角开始查找，同一行它的左边元素都比它小，同一列它的下边元素都比它大，它就相当于二分法里的那个中间点，如果它大于target(说明这一列的元素都会比它大)，就把列数减一，小于就行数加一 1 class Solution { 2 public: 3 阅读全文

posted @ 2022-06-29 23:07 balabalahhh 阅读(27) 评论(0) 推荐(0) 编辑

day4

摘要：1.剑指 Offer 03. 数组中重复的数字 1)排序+遍历查找 1 class Solution { 2 public: 3 int findRepeatNumber(vector<int>& nums) { 4 sort(nums.begin(),nums.end()); 5 int n = 阅读全文

posted @ 2022-06-28 23:03 balabalahhh 阅读(38) 评论(0) 推荐(0) 编辑

day3

摘要：1.剑指 Offer 05. 替换空格 1)再加一个数组 1 class Solution { 2 public: 3 string replaceSpace(string s) { 4 string res; 5 for(auto x : s){ 6 if(x == ' ') 7 res += " 阅读全文

posted @ 2022-06-27 17:41 balabalahhh 阅读(19) 评论(0) 推荐(0) 编辑

day2

摘要：1.剑指 Offer 06. 从尾到头打印链表 1)常规法，遍历+反向迭代器 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNod 阅读全文

posted @ 2022-06-26 23:01 balabalahhh 阅读(38) 评论(0) 推荐(0) 编辑

day1

摘要：1.剑指 Offer 09. 用两个栈实现队列 1 class CQueue { 2 public: 3 stack<int> s1,s2; 4 CQueue() { 5 6 } 7 8 void copy(stack<int>& a,stack<int>& b){ 9 while(a.size() 阅读全文

posted @ 2022-06-25 16:47 balabalahhh 阅读(20) 评论(0) 推荐(0) 编辑