2020年12月_盼盼编程

原创算法：柱状图中最大矩形

//柱状图中最大矩形//枚举宽，固定一边枚举另一边，然后计算面积class Solution {public: int largestRectangleArea(vector<int>& heights) { int n = heights.size(); int ans = 0; // 枚举左边界 for (int left = 0; left < n; ++left) { .

2020-12-30 22:59:40 361 4

//文本左右对齐1.尽可能多的在每行放置更多的单词，必要时用' '填充2.要求更可能均匀的分配单词间空格的数量，如果某一行不能均匀分配，那左侧放置的空格数要多于右侧3.文本最后一行要左对齐，且单词之间不能插入额外的空格string fillWords(vector<string>& words, int bg, int ed, int maxWidth, bool lastLine = false){ //单词数量 int wordC...

2020-12-30 22:58:48 1029 4

原创算法：插入区间

//插入区间func insert(intervals [][]int, newInterval []int) (ans [][]int) { //取出新区间左端点和右端点 left, right := newInterval[0], newInterval[1] merged := false for _, interval := range intervals { if interval[0] > right { //.

2020-12-30 22:57:49 451 4

原创算法：解数独

//递归func solveSudoku(board [][]byte) { var line, column [9][9]bool var block [3][3][9]bool var spaces [][2]int for i, row := range board { //按行遍历 for j, b := range row { if b == '.' { //保存对应行，.

2020-12-28 20:24:33 593 5

原创算法：有效的数独

判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。//有效数独class Solution { public boolean isValidSudoku(char[][] board) { // init data HashMap<Integer, Integer> [] rows = ne

2020-12-28 20:23:21 351 4

原创算法：编辑距离

题目描述：给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1:输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删除 'r')rose -> ros (删除 'e')输入: word1 = "i

2020-12-28 20:23:02 391 4

原创算法：矩阵置零

矩阵置0，要求常数空间//额外存储空间class Solution { public void setZeroes(int[][] matrix) { //行 int R = matrix.length; //列 int C = matrix[0].length; Set<Integer> rows = new HashSet<Integer>(); Set<Integer> cols = new HashSet.

2020-12-28 20:22:24 396 4

转载 ❤️详解腾讯面试❤️

直接用微信扫描如下二维码，畅通无阻阅读------“万字攻略，详解腾讯面试” ，好评如潮，一天访问量达之前文章的30倍，对有缘人肯定会有所帮助。如果你是其他阅读方式导致不能扫码，请在公众号中搜索：涛歌依旧（注意是“歌声”的“歌”哈），亦可在公众号中阅读，期待我们在公众号中相遇。...

2020-12-26 19:17:12 349 5

原创算法：买卖股票的最佳时机含冷冻期

把几种状态对应的dp分析出来func maxProfit(prices []int) int { if len(prices) == 0 { return 0 } n := len(prices) // f[i][0]: 手上持有股票的最大收益 // f[i][1]: 手上不持有股票，并且处于冷冻期中的累计最大收益 // f[i][2]: 手上不持有股票，并且不在冷冻期中的累计最大收益 f := make([][3]int, n.

2020-12-21 23:44:51 250 5

原创算法：最接近的三数之和

//最接近的三数之和func threeSumClosest(nums []int, target int) int { //排序 sort.Ints(nums) var ( n = len(nums) //记录最大数 best = math.MaxInt32 ) // 根据差值的绝对值来更新答案 update := func(cur int) { if abs(cur - target).

2020-12-21 23:43:49 391 5

原创算法：z字型变换

//z字型变换：先按Z字型排列，然后横着输出//numRows为对应斜着的个数//按行排序//numRows表示行数，就是竖着的单词class Solution {public: string convert(string s, int numRows) { if (numRows == 1) return s; vector<string> rows(min(numRows, int(s.size()))); //当前的.

2020-12-21 23:42:41 467 4

原创服务器程序假死问题

最近服务器程序有概率出现假死现象，也看不到啥日志，上一秒日志都是正常的，下一秒服务器不接受请求了，但是进程还在，端口也在监听。用telnet本机进行访问，访问端口不通，也就是端口在监听，服务器无法监听请求了。排查：用pstack命令抓到堆栈信息，发现卡到对应的代码行，看代码发现了一个死循环问题，处理这个问题，服务器正常运转。pstack可以追踪正在运行的进程的堆栈，后面接进程的ID。strace -p 进程ID 也可以追踪进程堆栈strace -i 可执行文件，输出系统调用的入口指针...

2020-12-18 21:50:30 1824 7

原创算法：螺旋矩阵 ||

//分别对每个边界进行赋值class Solution { //假设3*3矩阵 public int[][] generateMatrix(int n) { //左右上下边界 int l = 0, r = n - 1, t = 0, b = n - 1; int[][] mat = new int[n][n]; //tar 是总数 int num = 1, tar = n * n; whi.

2020-12-17 21:29:02 326 4

原创算法：合并区间

排序之后比较端点值大小，然后进行合并//排序之后比较端点值大小，然后进行合并class Solution {public: vector<vector<int>> merge(vector<vector<int>>& intervals) { if (intervals.size() == 0) { return {}; } //排序 sort.

2020-12-17 21:27:17 462 4

原创算法：旋转链表

将每个节点向后移动k个位置class Solution { public ListNode rotateRight(ListNode head, int k) { if (head == null) return null; if (head.next == null) return head; ListNode old_tail = head; int n; //先将链表连成环 for(n = 1; old_tail.next != null;

2020-12-17 21:26:29 254 4

原创人工智能学习

前些天，发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到教程：❤️强烈推荐人工智能学习网站❤️

2020-12-16 22:31:34 34185 604

原创算法：旋转图像

//原地旋转矩阵//转置加旋转class Solution { public void rotate(int[][] matrix) { int n = matrix.length; //斜对交换 for (int i = 0; i < n; i++) { for (int j = i; j < n; j++) { int tmp = matrix[j][i]; matrix[j][i] = matrix..

2020-12-16 22:29:21 277 4

原创算法：四数之和

//四数之和func fourSum(nums []int, target int) (quadruplets [][]int) { //对数组进行排序,注意有序数组这个规律进行剪枝 sort.Ints(nums) n := len(nums) //遍历整个数组 for i := 0; i < n-3 && nums[i]+nums[i+1]+nums[i+2]+nums[i+3] <= target; i++ { .

2020-12-16 22:27:30 389 4

原创算法：全排列||

//全排列|| (数组中有重复的元素)//递归加回溯func permuteUnique(nums []int) (ans [][]int) { //对数组进行排序 sort.Ints(nums) n := len(nums) perm := []int{} //标记是否被访问 vis := make([]bool, n) var backtrack func(int) backtrack = func(idx int) { .

2020-12-15 21:43:55 285 5

原创二叉树的最大深度和最小深度

获取二叉树的最大深度和最小深度//获取最小深度func minDepth(root *TreeNode) int { if root == nil { //最后返回0，所以结果要+1 return 0 } if root.Left == nil && root.Right == nil { return 1 } //初始化最小值 minD := math.MaxInt32 //.

2020-12-15 21:41:47 430 5

原创算法：三角形最小路径和

//三角形最小路径和func minimumTotal(triangle [][]int) int { //有多少行 n := len(triangle) f := make([][]int, n) for i := 0; i < n; i++ { f[i] = make([]int, n) } f[0][0] = triangle[0][0] for i := 1; i < n; i++ { .

2020-12-15 21:40:38 308 4

原创算法：字符串相加

字符串相加：模拟整数相加func addStrings(num1 string, num2 string) string { add := 0 ans := "" for i, j := len(num1) - 1, len(num2) - 1; i >= 0 || j >= 0 || add != 0; i, j = i - 1, j - 1 { var x, y int //求出对应十进制 if i >=.

2020-12-14 22:01:26 483 5

原创算法：两数相除

class Solution {public: int divide(int dividend, int divisor) { if(dividend == 0) return 0; if(divisor == 1) return dividend; if(divisor == -1){ if(dividend>INT_MIN) return -dividend;// 只要不是最小的那个整数，都是直接返回相反数就好啦.

2020-12-14 22:00:35 1059 4

原创算法：字符串相乘

//字符串相乘//做加法 1234 * 567func multiply(num1 string, num2 string) string { if num1 == "0" || num2 == "0" { return "0" } ans := "0" m, n := len(num1), len(num2) //遍历字符串num2 for i := n - 1; i >= 0; i-- { curr := .

2020-12-14 21:59:44 359 4

原创 golang输入命令行参数

os包以跨平台的方式，提供了一些与操作系统交互的函数和变量。程序的命令行参数可从os包的Args变量获取；os包外部使用os.Args访问该变量。package mainimport ( "fmt" "os")func main() { var s, sep string for i := 1; i < len(os.Args); i++ { s += sep + os.Args[i] sep = " " }

2020-12-09 22:30:40 1273 4

原创 golang查找重复行

dup的第一个版本打印标准输入中多次出现的行，以重复次数开头。该程序将引入if语句，map数据类型以及bufio包。package mainimport ( "bufio" "fmt" "os")func main() { counts := make(map[string]int) input := bufio.NewScanner(os.Stdin) for input.Scan() { counts[input.Text(

2020-12-09 22:30:14 479 4

原创 golang将标准输出重定向GIF

package mainimport ( "image" "image/color" "image/gif" "io" "math" "math/rand" "os")var palette = []color.Color{color.White, color.Black}const ( whiteIndex = 0 // first color in palette blackIndex = 1 // next col.

2020-12-08 22:51:17 625 4

原创 golang获取url

package mainimport ( "fmt" "io/ioutil" "net/http" "os")func main() { for _, url := range os.Args[1:] { resp, err := http.Get(url) if err != nil { fmt.Fprintf(os.Stderr, "fetch: %v\n", err) o.

2020-12-08 22:50:56 1321 4

原创 golang并发获取多个url

package mainimport ( "fmt" "io" "io/ioutil" "net/http" "os" "time")func main() { start := time.Now() ch := make(chan string) for _, url := range os.Args[1:] { go fetch(url, ch) // start a goroutine } .

2020-12-08 22:50:39 619 5

原创 golang简单web服务

package mainimport ( "fmt" "log" "net/http")func main() { http.HandleFunc("/", handler) // each request calls handler log.Fatal(http.ListenAndServe("localhost:8000", nil))}// handler echoes the Path component of the request URL.

2020-12-08 22:50:26 379 4